Robust fault tolerant uncapacitated facility location

DOI10.1016/J.TCS.2014.05.013MaRDI QIDQ2250439zbMATH OpenOpenAlexFDO

Authors Shiri Chechik, David Peleg

Publication date 7 July 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2014.05.013

zbMATH Keywords

approximation algorithmsfacility locationfault-tolerance

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Discrete location and assignment (90B80)

Recommendations

• Robust fault tolerant uncapacitated facility location
• scientific article; zbMATH DE number 2079405
• Improved algorithms for fault tolerant facility location
• Fault-tolerant facility location
• A constant factor approximation algorithm for the fault-tolerant facility location problem

Cites work

• A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
• A constant factor approximation algorithm for the fault-tolerant facility location problem
• A new greedy approach for facility location problems
• An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
• Approximation Algorithms for Metric Facility Location Problems
• Fault tolerant \(K\)-center problems
• Fault-tolerant facility location: a randomized dependent LP-rounding algorithm
• Greedy Strikes Back: Improved Facility Location Algorithms
• scientific article; zbMATH DE number 1670540 (Why is no real title available?)
• scientific article; zbMATH DE number 6381764 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2079405 (Why is no real title available?)
• scientific article; zbMATH DE number 1559542 (Why is no real title available?)
• Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
• Improved Combinatorial Algorithms for Facility Location Problems
• Robust Combinatorial Optimization with Exponential Scenarios
• Solving the uncapacited plant location problem on trees

Cited in

(10)

• Hotelling games in fault-prone settings
• Robust fault tolerant uncapacitated facility location
• Improved approximation algorithms for the robust fault-tolerant facility location problem
• scientific article; zbMATH DE number 2079405 (Why is no real title available?)
• Robust network function virtualization
• Robust solutions to Euclidean facility location problems with uncertain data
• Fault-tolerant priority facility location problem
• Fault-tolerant k-supplier with outliers
• Fault-tolerant concave facility location problem with uniform requirements
• Fault tolerant max-cut

This page was built for publication: Robust fault tolerant uncapacitated facility location

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2250439)