Improved approximation algorithms for multilevel facility location problems

DOI10.1007/3-540-45753-4_3MaRDI QIDQ4411273zbMATH OpenFDO

Authors Alexander Ageev

Publication date 7 July 2003

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/2462/24620005.htm

Mathematics Subject Classification ID

Approximation algorithms (68W25) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Improved approximation algorithms for multilevel facility location problems
• Improved approximation algorithms for metric facility location problems
• Approximation Algorithms for Metric Facility Location Problems
• scientific article; zbMATH DE number 2038706
• Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem

Cited in

(14)

• Improved approximation algorithms for multilevel facility location problems
• A note on the maximization version of the multi-level facility location problem
• A simple dual ascent algorithm for the multilevel facility location problem
• Approximation algorithms for the squared metric k-level facility location problem
• scientific article; zbMATH DE number 3848936 (Why is no real title available?)
• Acceleration of the HAP approach for the multifacility location problem
• scientific article; zbMATH DE number 2038706 (Why is no real title available?)
• Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
• A simple dual ascent algorithm for the multilevel facility location problem
• Inapproximability of the multilevel uncapacitated facility location problem
• Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location
• Non-metric Multicommodity and Multilevel Facility Location
• Inapproximability of the multi-level uncapacitated facility location problem
• A new approximation algorithm for the multilevel facility location problem

This page was built for publication: Improved approximation algorithms for multilevel facility location problems

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