An approximation algorithm for the stochastic fault-tolerant facility placement problem

MaRDI QIDQ4900809zbMATH OpenFDO

Authors Jiating Shao, Dachuan Xu

Publication date 24 January 2013

zbMATH Keywords

approximation algorithmLP-roundingfacility placement problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Integer programming (90C10) Discrete location and assignment (90B80)

Recommendations

• A primal-dual approximation algorithm for stochastic fault-tolerant facility location problems
• LP-rounding algorithms for the fault-tolerant facility placement problem (extended abstract)
• An approximation algorithm for the stochastic fault-tolerant facility location problem
• Approximation algorithms for the fault-tolerant facility placement problem
• Improved approximation algorithm for fault-tolerant facility placement

Cited in

(5)

• Erratum to: ``An approximation algorithm for the \(k\)-level stochastic facility location 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
• scientific article; zbMATH DE number 1670540 (Why is no real title available?)
• A primal-dual approximation algorithm for stochastic fault-tolerant facility location problems

This page was built for publication: An approximation algorithm for the stochastic fault-tolerant facility placement problem

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