Common influence region problems
dc.contributor.author
dc.date.accessioned
2015-10-16T09:45:53Z
dc.date.available
2015-10-16T09:45:53Z
dc.date.issued
2015
dc.identifier.issn
0020-0255
dc.identifier.uri
dc.description.abstract
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
dc.description.sponsorship
The authors are partially supported by the Spanish Ministerio de Economia y Competitividad Grant TIN2013-47137-C2-2-P
dc.format.mimetype
application/pdf
dc.language.iso
eng
dc.publisher
Elsevier
dc.relation
info:eu-repo/grantAgreement/MINECO//TIN2013-47137-C2-2-P/ES/SIMULACION, MODELADO AVANZADO Y ANALISIS VISUAL INTERACTIVO DE GRANDES CONJUNTOS DE DATOS/
dc.relation.isformatof
Reproducció digital del document publicat a: http://dx.doi.org/10.1016/j.ins.2015.05.038
dc.relation.ispartof
© Information Sciences, 2015, vol. 321, p. 116-135
dc.relation.ispartofseries
Articles publicats (D-IMA)
dc.rights
Tots els drets reservats
dc.subject
dc.title
Common influence region problems
dc.type
info:eu-repo/semantics/article
dc.rights.accessRights
info:eu-repo/semantics/embargoedAccess
dc.embargo.terms
Cap
dc.date.embargoEndDate
info:eu-repo/date/embargoEnd/2026-01-01
dc.type.version
info:eu-repo/semantics/publishedVersion
dc.identifier.doi
dc.identifier.idgrec
023537
dc.contributor.funder
dc.relation.ProjectAcronym