Improved combinatorial approximation algorithms for the k-level facility location problem

DOI10.1007/3-540-45061-0_13MaRDI QIDQ4449171zbMATH OpenFDO

Authors Alexander Ageev, Yinyu Ye, Jiawei Zhang

Publication date 8 February 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2719/27190145.htm

Mathematics Subject Classification ID

Approximation algorithms (68W25) Analysis of algorithms (68W40) Discrete location and assignment (90B80) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
• Improved approximation algorithms for multilevel facility location problems
• An approximation algorithm for the k-level capacitated facility location problem
• A combinatorial approximation algorithm for \(k\)-level facility location problem with submodular penalties
• Improved approximation algorithms for multilevel facility location problems

Cited in

(9)

• Approximation algorithms for \(k\)-level stochastic facility location problems
• Approximating the two-level facility location problem via a quasi-greedy approach
• Improved approximation algorithm for k-level uncapacitated facility location problem (with penalties)
• An approximation algorithm for the k-level concentrator location problem
• Improved approximation algorithms for multilevel facility location problems
• Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
• An approximation algorithm for the k-level capacitated facility location problem
• An approximation algorithm for the dynamic \(k\)-level facility location problem
• A new approximation algorithm for the multilevel facility location problem

This page was built for publication: Improved combinatorial approximation algorithms for the \(k\)-level facility location problem

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