Common influence region problems

Text Complet
Common-influence-region.pdf embargoed access
Sol·licita còpia a l'autor de l'article
En omplir aquest formulari esteu demanant una còpia de l'article dipositat al repositori institucional (DUGiDocs) al seu autor o a l'autor principal de l'article. Serà el mateix autor qui decideixi lliurar una còpia del document a qui ho sol•liciti si ho creu convenient. En tot cas, la Biblioteca de la UdG no intervé en aquest procés ja que no està autoritzada a facilitar articles quan aquests són d'accés restringit.
In this paper we propose and solve common influence region problems. These problems are related to the simultaneous influence, or the capacity to attract customers, of two sets of facilities of different types. For instance, while a facility of the first type competes with the other facilities of the first type, it cooperates with several facilities of the second type. The problems studied can be applied, for example, to decision-making support systems for marketing and/or locating facilities. We present parallel algorithms, to be run on a Graphics Processing Unit, for approximately solving the problems considered here. We also provide experimental results and discuss the efficiency and scalability of our approach. Finally, we present the speedup ratios obtained when the running times of the parallel proposed algorithms using a GPU are compared with those obtained from their respective efficient sequential CPU versions ​
​Tots els drets reservats