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

zbMATH Open1265.90196MaRDI QIDQ4900809FDOQ4900809

Authors: Jiating Shao, Dachuan Xu 

Publication date: 24 January 2013

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

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)

Cited In (5)

• Title not available (Why is that?)
• 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
• 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)