Paper Info
Title
Structural Properties of Voronoi Diagrams in Facility Location Problems with Continuous Demand
Abstract
We consider facility location problems where the demand is continuously and uniformly distributed over a convex polygon with m vertices in the rectilinear plane, n facilities are already present, and the goal is to find an optimal location for an additional facility. Based on an analysis of structural properties of incremental Voronoi diagrams, we develop polynomial exact algorithms for five conditional location problems. The developed methodology is applicable to a variety of other facility location problems with continuous demand. Moreover, we briefly discuss the Euclidean case.
Year
DOI
Venue
2015
10.1287/opre.2015.1354
OPERATIONS RESEARCH
Field
DocType
Volume
Mathematical optimization,Polynomial,Vertex (geometry),Convex polygon,Facility location problem,Voronoi diagram,Euclidean geometry,1-center problem,Operations management,Mathematics
Journal
63
Issue
ISSN
Citations 
2
0030-364X
0
PageRank 
References 
Authors
0.34
12
4
Name
Order
Citations
PageRank
Igor Averbakh161.49
O. Berman21604231.36
JöRg Kalcsics317023.42
Dmitry Krass448382.08