Improved approximation algorithms for the robust fault-tolerant facility location problem
DOI10.1016/J.IPL.2012.02.004zbMATH Open1243.68326OpenAlexW2071709128MaRDI QIDQ436327FDOQ436327
Authors: Yu Li, Donglei Du, Dachuan Xu, Naihua Xiu 
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
Recommendations
- Approximation algorithms for the fault-tolerant facility location problem with penalties
- Robust fault tolerant uncapacitated facility location
- Robust fault tolerant uncapacitated facility location
- Improved algorithms for fault tolerant facility location
- A constant factor approximation algorithm for the fault-tolerant facility location problem
Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Reliability, testing and fault tolerance of networks and computer systems (68M15) Discrete location and assignment (90B80)
Cites Work
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- Approximating the two-level facility location problem via a quasi-greedy approach
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
- Greedy Strikes Back: Improved Facility Location Algorithms
- Title not available (Why is that?)
- Title not available (Why is that?)
- Stochastic Transportation-Inventory Network Design Problem
- An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
- Approximation algorithms for soft-capacitated facility location in capacitated network design
- A new approximation algorithm for the \(k\)-facility location problem
- A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
- Robust fault tolerant uncapacitated facility location
- Fault-tolerant facility location: a randomized dependent LP-rounding algorithm
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- Title not available (Why is that?)
- A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
- Approximation Algorithms for Metric Facility Location Problems
- A constant factor approximation algorithm for the fault-tolerant facility location problem
- Title not available (Why is that?)
- An approximation algorithm for the fault tolerant metric facility location problem
- Integrated location and two-echelon inventory network design under uncertainty
Cited In (10)
- Title not available (Why is that?)
- Combinatorial approximation algorithms for the robust facility location problem with penalties
- Approximation algorithms for the robust facility leasing problem
- Approximating soft-capacitated facility location problem with uncertainty
- LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem
- The reliable facility location problem: formulations, heuristics, and approximation algorithms
- Approximation algorithms for the fault-tolerant facility location problem with penalties
- An approximation algorithm for reliable facility location problem
- Approximation Algorithms for the Robust Facility Location Problem with Penalties
- Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center
This page was built for publication: Improved approximation algorithms for the robust fault-tolerant facility location problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q436327)
