Finding influential location regions based on reverse k-neighbor queries

In this paper we introduce and solve several problems that arise in the single facility location field. A reverse k-influential location problem finds a region such that the location of a new facility, desirable or obnoxious, in the region guarantees a minimum k-influential value associated to the i...

ver descrição completa

Detalhes bibliográficos
Autores: Fort, Marta, Sellarès i Chiva, Joan Antoni
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2013
País:España
Recursos:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repositorio:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:10256/11982
Acesso em linha:http://hdl.handle.net/10256/11982
Access Level:acceso embargado
Palavra-chave:Infografia
Computer graphics
Sistemes d'ajuda a la decisió
Decision support system
id ES_161be4d5692359a1cfa2ffbbbe7f6a38
oai_identifier_str oai:recercat.cat:10256/11982
network_acronym_str ES
network_name_str España
repository_id_str
spelling Finding influential location regions based on reverse k-neighbor queriesFort, MartaSellarès i Chiva, Joan AntoniInfografiaComputer graphicsSistemes d'ajuda a la decisióDecision support systemIn this paper we introduce and solve several problems that arise in the single facility location field. A reverse k-influential location problem finds a region such that the location of a new facility, desirable or obnoxious, in the region guarantees a minimum k-influential value associated to the importance, attractiveness or repulsiveness, of the facility as a solution to a reverse k-nearest or farthest neighbor query. Solving reverse k-influential location problems help decision makers to progress towards suitable locations for a new facility. We present a parallel approach, to be ran on a graphics processing unit, for approximately solving reverse k-influential location problems, and also provide and discuss experimental results showing the efficiency and scalability of our approachAuthors were partially supported by the Spanish MCI Grant TIN2010-20590-C02-02ElsevierMinisterio de Ciencia e Innovación (Espanya)infoinfo2013info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/10256/11982http://hdl.handle.net/10256/11982© Knowledge-Based Systems, 2013, vol. 47, p. 35-52Articles publicats (D-IMA)reponame:Recercat. Dipósit de la Recerca de Catalunyainstname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)Inglésinfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.knosys.2013.03.013info:eu-repo/semantics/altIdentifier/issn/0950-7051info:eu-repo/grantAgreement/MICINN//TIN2010-20590-C02-02Tots els drets reservatsinfo:eu-repo/semantics/embargoedAccessoai:recercat.cat:10256/119822026-05-29T05:05:01Z
dc.title.none.fl_str_mv Finding influential location regions based on reverse k-neighbor queries
title Finding influential location regions based on reverse k-neighbor queries
spellingShingle Finding influential location regions based on reverse k-neighbor queries
Fort, Marta
Infografia
Computer graphics
Sistemes d'ajuda a la decisió
Decision support system
title_short Finding influential location regions based on reverse k-neighbor queries
title_full Finding influential location regions based on reverse k-neighbor queries
title_fullStr Finding influential location regions based on reverse k-neighbor queries
title_full_unstemmed Finding influential location regions based on reverse k-neighbor queries
title_sort Finding influential location regions based on reverse k-neighbor queries
dc.creator.none.fl_str_mv Fort, Marta
Sellarès i Chiva, Joan Antoni
author Fort, Marta
author_facet Fort, Marta
Sellarès i Chiva, Joan Antoni
author_role author
author2 Sellarès i Chiva, Joan Antoni
author2_role author
dc.contributor.none.fl_str_mv Ministerio de Ciencia e Innovación (Espanya)
dc.subject.none.fl_str_mv Infografia
Computer graphics
Sistemes d'ajuda a la decisió
Decision support system
topic Infografia
Computer graphics
Sistemes d'ajuda a la decisió
Decision support system
description In this paper we introduce and solve several problems that arise in the single facility location field. A reverse k-influential location problem finds a region such that the location of a new facility, desirable or obnoxious, in the region guarantees a minimum k-influential value associated to the importance, attractiveness or repulsiveness, of the facility as a solution to a reverse k-nearest or farthest neighbor query. Solving reverse k-influential location problems help decision makers to progress towards suitable locations for a new facility. We present a parallel approach, to be ran on a graphics processing unit, for approximately solving reverse k-influential location problems, and also provide and discuss experimental results showing the efficiency and scalability of our approach
publishDate 2013
dc.date.none.fl_str_mv 2013
info
info
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10256/11982
http://hdl.handle.net/10256/11982
url http://hdl.handle.net/10256/11982
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1016/j.knosys.2013.03.013
info:eu-repo/semantics/altIdentifier/issn/0950-7051
info:eu-repo/grantAgreement/MICINN//TIN2010-20590-C02-02
dc.rights.none.fl_str_mv Tots els drets reservats
info:eu-repo/semantics/embargoedAccess
rights_invalid_str_mv Tots els drets reservats
eu_rights_str_mv embargoedAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv © Knowledge-Based Systems, 2013, vol. 47, p. 35-52
Articles publicats (D-IMA)
reponame:Recercat. Dipósit de la Recerca de Catalunya
instname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
instname_str Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
reponame_str Recercat. Dipósit de la Recerca de Catalunya
collection Recercat. Dipósit de la Recerca de Catalunya
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869403836806856704
score 15,811543

Registos relacionados