Approximation algorithms for facility location problems (extended abstract)
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
The Sample Average Approximation Method for Stochastic Discrete Optimization
SIAM Journal on Optimization
Computational Optimization and Applications
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
Journal of the ACM (JACM)
Approximation Algorithms for Metric Facility Location Problems
SIAM Journal on Computing
Reliability Models for Facility Location: The Expected Failure Cost Case
Transportation Science
A bilevel mixed-integer program for critical infrastructure protection planning
Computers and Operations Research
Fault-tolerant facility location
ACM Transactions on Algorithms (TALG)
An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
APPROX '07/RANDOM '07 Proceedings of the 10th International Workshop on Approximation and the 11th International Workshop on Randomization, and Combinatorial Optimization. Algorithms and Techniques
Reliable Facility Location Design Under the Risk of Disruptions
Operations Research
An approximation algorithm for a facility location problem with stochastic demands and inventories
Operations Research Letters
A profit-maximizing supply chain network design model with demand choice flexibility
Operations Research Letters
The Effect of Supply Disruptions on Supply Chain Design Decisions
Transportation Science
An Efficient Approach for Solving Reliable Facility Location Models
INFORMS Journal on Computing
Unreliable point facility location problems on networks
Discrete Applied Mathematics
Hi-index | 0.00 |
We study a reliable facility location problem wherein some facilities are subject to failure from time to time. If a facility fails, customers originally assigned to it have to be reassigned to other (operational) facilities. We formulate this problem as a two-stage stochastic program and then as a nonlinear integer program. Several heuristics that can produce near-optimal solutions are proposed for this NP-hard problem. For the special case where the probability that a facility fails is a constant (independent of the facility), we provide an approximation algorithm with a worst-case bound of 4. The effectiveness of our heuristics is tested by extensive computational studies, which also lead to some managerial insights.