Item


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 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

Authors were partially supported by the Spanish MCI Grant TIN2010-20590-C02-02

© Knowledge-Based Systems, 2013, vol. 47, p. 35-52

Elsevier

Author: Fort, Marta
Sellarès i Chiva, Joan Antoni
Date: 2013
Abstract: 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
Authors were partially supported by the Spanish MCI Grant TIN2010-20590-C02-02
Format: application/pdf
ISSN: 0950-7051
Document access: http://hdl.handle.net/10256/11982
Language: eng
Publisher: Elsevier
Collection: MICINN/PN 2011-2013/TIN2010-20590-C02-02
Reproducció digital del document publicat a: http://dx.doi.org/10.1016/j.knosys.2013.03.013
Articles publicats (D-IMA)
Is part of: © Knowledge-Based Systems, 2013, vol. 47, p. 35-52
Rights: Tots els drets reservats
Subject: Infografia
Computer graphics
Sistemes d’ajuda a la decisió
Decision support system
Title: Finding influential location regions based on reverse k-neighbor queries
Type: info:eu-repo/semantics/article
Repository: DUGiDocs

Subjects

Authors