A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem

DOI10.1007/978-3-642-14355-7_26zbMath1286.90086OpenAlexW1489978714MaRDI QIDQ3578380

Zhen Wang, Dong-lei Du, Da-Chuan 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 methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80) Approximation algorithms (68W25)

Related Items

Approximation algorithms for \(k\)-level stochastic facility location problems, A primal-dual approximation algorithm for stochastic facility location problem with service installation costs