Improved approximation algorithms for the robust fault-tolerant facility location problem
From MaRDI portal
Publication:436327
DOI10.1016/j.ipl.2012.02.004zbMath1243.68326OpenAlexW2071709128MaRDI QIDQ436327
Yu Li, Dong-lei Du, Nai-Hua Xiu, Da-Chuan Xu
Publication date: 20 July 2012
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2012.02.004
Graph theory (including graph drawing) in computer science (68R10) Discrete location and assignment (90B80) Approximation algorithms (68W25) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Related Items
Combinatorial approximation algorithms for the robust facility location problem with penalties ⋮ Approximating soft-capacitated facility location problem with uncertainty
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Approximation algorithms for soft-capacitated facility location in capacitated network design
- An approximation algorithm for the fault tolerant metric facility location problem
- A new approximation algorithm for the \(k\)-facility location problem
- Integrated location and two-echelon inventory network design under uncertainty
- Approximating the two-level facility location problem via a quasi-greedy approach
- A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
- Robust Fault Tolerant uncapacitated facility location
- Approximation Algorithms for Metric Facility Location Problems
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm
- Greedy Strikes Back: Improved Facility Location Algorithms
- A constant factor approximation algorithm for the fault-tolerant facility location problem
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- Stochastic Transportation-Inventory Network Design Problem
- A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
- An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
