A primal-dual approximation algorithm for stochastic fault-tolerant facility location problems

MaRDI QIDQ5499434zbMATH OpenFDO

Authors Wei Wan, Dachuan Xu, Chenchen Wu, Wen-Qing Xu

Publication date 11 February 2015

zbMATH Keywords

approximation algorithmfacility location problemfault-toleranceprimal-dual algorithmstochastic demands

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• An approximation algorithm for the stochastic fault-tolerant facility placement problem
• An approximation algorithm for the stochastic fault-tolerant facility location problem
• LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem
• Fault-tolerant facility location
• Approximation algorithms for \(k\)-level stochastic facility location problems

Cited in

(6)

• LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem
• A primal-dual approximation algorithm for the k-level stochastic facility location problem
• A Dual-Based Procedure for Stochastic Facility Location
• An approximation algorithm for the stochastic fault-tolerant facility placement problem
• Approximation algorithm for two-stage stochastic fault-tolerant facility location problem
• An approximation algorithm for the stochastic fault-tolerant facility location problem

This page was built for publication: A primal-dual approximation algorithm for stochastic fault-tolerant facility location problems

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