Ítem


Common influence region problems

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

The authors are partially supported by the Spanish Ministerio de Economia y Competitividad Grant TIN2013-47137-C2-2-P

info:eu-repo/grantAgreement/MINECO//TIN2013-47137-C2-2-P/ES/SIMULACION, MODELADO AVANZADO Y ANALISIS VISUAL INTERACTIVO DE GRANDES CONJUNTOS DE DATOS/

Elsevier

Director: Ministerio de Economía y Competitividad (Espanya)
Autor: Fort, Marta
Sellarès i Chiva, Joan Antoni
Data: 2015
Resum: 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
The authors are partially supported by the Spanish Ministerio de Economia y Competitividad Grant TIN2013-47137-C2-2-P
Format: application/pdf
Accés al document: http://hdl.handle.net/10256/11322
Llenguatge: eng
Editor: Elsevier
Col·lecció: info:eu-repo/semantics/altIdentifier/doi/10.1016/j.ins.2015.05.038
info:eu-repo/semantics/altIdentifier/issn/0020-0255
És part de: info:eu-repo/grantAgreement/MINECO//TIN2013-47137-C2-2-P/ES/SIMULACION, MODELADO AVANZADO Y ANALISIS VISUAL INTERACTIVO DE GRANDES CONJUNTOS DE DATOS/
Drets: Tots els drets reservats
Matèria: Algorismes paral·lels
Parallel algorithms
Títol: Common influence region problems
Tipus: info:eu-repo/semantics/article
Repositori: DUGiDocs

Matèries

Autors