Location Problems with Continuous Demand and Unreliable Facilities: Applications of Families of Incremental Voronoi Diagrams

Igor Averbakh, Oded Bermany, Jӧrg Kalcsics, Dmitry Krassx

Research output: Contribution to journalArticlepeer-review

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 expo- nential 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.
Original languageEnglish
Number of pages39
JournalDiscrete Applied Mathematics
Publication statusAccepted/In press - 4 May 2021

Fingerprint

Dive into the research topics of 'Location Problems with Continuous Demand and Unreliable Facilities: Applications of Families of Incremental Voronoi Diagrams'. Together they form a unique fingerprint.

Cite this