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

Elsevier

Manager: Ministerio de Ciencia e Innovación (Espanya)
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
Document access: http://hdl.handle.net/10256/11982
Language: eng
Publisher: Elsevier
Collection: 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/ES/AVANCES EN REALIDAD VIRTUAL PARA APLICACIONES PUNTERAS-UDG/
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