Improved approximation algorithms for the robust fault-tolerant facility location problem

DOI10.1016/J.IPL.2012.02.004MaRDI QIDQ436327zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

approximation algorithmfacility locationfault tolerance

Mathematics Subject Classification ID

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)

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

Cites work

• scientific article; zbMATH DE number 2079405 (Why is no real title available?)
• scientific article; zbMATH DE number 1559542 (Why is no real title available?)
• scientific article; zbMATH DE number 2086926 (Why is no real title available?)
• scientific article; zbMATH DE number 5064928 (Why is no real title available?)
• A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
• A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
• A constant factor approximation algorithm for the fault-tolerant facility location problem
• A new approximation algorithm for the \(k\)-facility location problem
• An approximation algorithm for the fault tolerant metric facility location problem
• An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
• Approximating the two-level facility location problem via a quasi-greedy approach
• Approximation Algorithms for Metric Facility Location Problems
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Approximation algorithms for soft-capacitated facility location in capacitated network design
• Fault-tolerant facility location: a randomized dependent LP-rounding algorithm
• Greedy Strikes Back: Improved Facility Location Algorithms
• Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
• Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
• Integrated location and two-echelon inventory network design under uncertainty
• Robust fault tolerant uncapacitated facility location
• Stochastic Transportation-Inventory Network Design Problem

Cited in

(10)

• scientific article; zbMATH DE number 1670540 (Why is no real title available?)
• 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)