Finding a Guard that Sees Most and a Shop that Sells Most
Discrete & Computational Geometry
A Fast Similarity Join Algorithm Using Graphics Processing Units
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Massively Parallel Nearest Neighbor Queries for Dynamic Point Clouds on the GPU
SBAC-PAD '09 Proceedings of the 2009 21st International Symposium on Computer Architecture and High Performance Computing
Efficient method for maximizing bichromatic reverse nearest neighbor
Proceedings of the VLDB Endowment
Information Sciences: an International Journal
ICDE '11 Proceedings of the 2011 IEEE 27th International Conference on Data Engineering
Evaluation of parallel particle swarm optimization algorithms within the CUDATM architecture
Information Sciences: an International Journal
Efficient methods for finding influential locations with adaptive grids
Proceedings of the 20th ACM international conference on Information and knowledge management
GPU-Based influence regions optimization
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part I
Using Voronoi diagrams to solve a hybrid facility location problem with attentive facilities
Information Sciences: an International Journal
Hi-index | 0.07 |
In this paper we study a problem that arises in the competitive facility location field. Facilities and customers are represented by points of a planar Euclidean domain. We associate a weighted distance to each facility to reflect that customers select facilities depending on distance and importance. We define, by considering weighted distances, the k-influence region of a facility as the set of points of the domain that has the given facility among their k-nearest/farthest neighbors. On the other hand, we partition the domain into subregions so that each subregion has a non-negative weight associated to it which measures a characteristic related to the area of the subregion. Given a weighted partition of the domain, the k-influence region problem finds the points of the domain where are new facility should be opened. This is done considering the known weight associated to the new facility and ensuring a minimum weighted area of its k-influence region. We present a GPU parallel approach, designed under CUDA architecture, for approximately solving the k-influence region problem. In addition, we describe how to visualize the solutions, which improves the understanding of the problem and reveals complicated structures that would be hard to capture otherwise. Integration of computation and visualization facilitates decision makers with an iterative what-if analysis process, to acquire more information to obtain an approximate optimal location. Finally, we provide and discuss experimental results showing the efficiency and scalability of our approach.