Title | ||
---|---|---|
Location Problems With Continuous Demand And Unreliable Facilities: Applications Of Families Of Incremental Voronoi Diagrams |
Abstract | ||
---|---|---|
We consider conditional facility location problems with unreliable facilities that can fail with known probabilities. The demand is uniformly distributed over a convex polygon in the rectilinear plane where a number of facilities are already present, and it is required to optimally locate another facility. We analyze properties of the exponential family of incremental Voronoi diagrams associated with possible realizations of the set of operational facilities, and, based on this analysis, present polynomial algorithms for three conditional location problems. The approach can be extended to various other conditional location problems with continuous demand and unreliable facilities, under different probabilistic models including ones with correlated facility failures. (C) 2021 Elsevier B.V. All rights reserved. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1016/j.dam.2021.05.002 | DISCRETE APPLIED MATHEMATICS |
Keywords | DocType | Volume |
Reliable facility location, Continuous location, Voronoi diagram, Polynomial algorithm | Journal | 300 |
ISSN | Citations | PageRank |
0166-218X | 0 | 0.34 |
References | Authors | |
0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Igor Averbakh | 1 | 699 | 54.76 |
O. Berman | 2 | 1604 | 231.36 |
JöRg Kalcsics | 3 | 170 | 23.42 |
Dmitry Krass | 4 | 483 | 82.08 |