Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm

DOI10.1007/978-3-642-13036-6_19zbMath1281.90021arXiv1003.1295OpenAlexW3100218344MaRDI QIDQ3569822

Aravind Srinivasan, Chaitanya Swamy, Jaroslaw Byrka

Publication date: 22 June 2010

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1003.1295

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10) Stochastic programming (90C15) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items (17)

Combinatorial approximation algorithms for the robust facility location problem with penalties ⋮ Improved Approximation Algorithm for Fault-Tolerant Facility Placement ⋮ Constant approximation for fault-tolerant median problems via iterative rounding ⋮ Fault-tolerant covering problems in metric spaces ⋮ Approximation algorithms for the fault-tolerant facility location problem with penalties ⋮ Approximation algorithms for the fault-tolerant facility location problem with submodular penalties ⋮ Approximation algorithms for the fault-tolerant facility placement problem ⋮ LP-Based Algorithms for Capacitated Facility Location ⋮ Improved approximation algorithms for the robust fault-tolerant facility location problem ⋮ LP-rounding algorithms for the fault-tolerant facility placement problem ⋮ Accelerating benders decomposition with heuristicmaster problem solutions ⋮ Robust fault tolerant uncapacitated facility location ⋮ Approximating soft-capacitated facility location problem with uncertainty ⋮ Fault-tolerant concave facility location problem with uniform requirements ⋮ LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem ⋮ An approximation algorithm for the stochastic fault-tolerant facility location problem ⋮ Improved approximation algorithms for constrained fault-tolerant resource allocation

This page was built for publication: Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm