A primal-dual approximation algorithm for the k-level stochastic facility location problem

DOI10.1007/978-3-642-14355-7_26MaRDI QIDQ3578380zbMATH OpenOpenAlexFDO

Authors Zhen Wang, Donglei Du, Dachuan Xu

Publication date 20 July 2010

Published in Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-14355-7_26

zbMATH Keywords

approximation algorithmfacility locationprimal-dual

Mathematics Subject Classification ID

Approximation algorithms (68W25) Discrete location and assignment (90B80) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• An approximation algorithm for the k-level stochastic facility location problem
• Approximation algorithms for \(k\)-level stochastic facility location problems
• Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach
• On stochastic k-facility location
• A primal-dual approximation algorithm for stochastic fault-tolerant facility location problems

Cited in

(9)

• An approximation algorithm for stochastic multi-level facility location problem with soft capacities
• On stochastic k-facility location
• Erratum to: ``An approximation algorithm for the \(k\)-level stochastic facility location problem
• Approximation algorithms for \(k\)-level stochastic facility location problems
• An approximation algorithm for a facility location problem with stochastic demands and inventories
• A Dual-Based Procedure for Stochastic Facility Location
• Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach
• An approximation algorithm for the k-level stochastic facility location problem
• A primal-dual approximation algorithm for stochastic facility location problem with service installation costs

This page was built for publication: A primal-dual approximation algorithm for the \(k\)-level stochastic facility location problem

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