An approximation algorithm for the \(k\)-level facility location problem with submodular penalties

DOI10.3934/JIMO.2012.8.521zbMath1292.90335OpenAlexW2330812868MaRDI QIDQ2450804

Zhen Wang, Da-Chuan Xu, Gai-Di Li

Publication date: 16 May 2014

Published in: Journal of Industrial and Management Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/jimo.2012.8.521

zbMATH Keywords

approximation algorithmfacility locationsubmodularcombinatorial algorithmprimal-dual

Mathematics Subject Classification ID

Integer programming (90C10) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (4)

Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties ⋮ A combinatorial approximation algorithm for \(k\)-level facility location problem with submodular penalties ⋮ Heuristic approaches for solid transportation-\(p\)-facility location problem ⋮ Covering location problem of emergency service facilities in an uncertain environment

This page was built for publication: An approximation algorithm for the \(k\)-level facility location problem with submodular penalties