A new approximation algorithm for the multilevel facility location problem

DOI10.1016/J.DAM.2009.11.007MaRDI QIDQ968163zbMATH OpenOpenAlexFDO

Authors Adriana F. Gabor, Jan-Kees van Ommeren

Publication date 5 May 2010

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://research.utwente.nl/en/publications/a-new-approximation-algorithm-for-the-multilevel-facility-location-problem(4bb5eda0-3411-4f9a-891a-80d656f19f6e).html

zbMATH Keywords

randomized algorithmsapproximation algorithmsfacility location

Mathematics Subject Classification ID

Mixed integer programming (90C11)

Recommendations

• Improved approximation algorithms for multilevel facility location problems
• scientific article; zbMATH DE number 1947043
• Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties
• A new approximation algorithm for the \(k\)-facility location problem
• Theory and Applications of Models of Computation
• An approximation algorithm for the \(k\)-level capacitated facility location problem
• Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location
• scientific article; zbMATH DE number 2038706
• Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
• Approximation algorithms for multicommodity facility location problems

Cites work

• scientific article; zbMATH DE number 1670526 (Why is no real title available?)
• scientific article; zbMATH DE number 4202014 (Why is no real title available?)
• scientific article; zbMATH DE number 1559542 (Why is no real title available?)
• scientific article; zbMATH DE number 1833402 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
• An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
• Analysis of a Local Search Heuristic for Facility Location Problems
• Approximating the two-level facility location problem via a quasi-greedy approach
• Approximation Algorithms for Metric Facility Location Problems
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Cost-Distance: Two Metric Network Design
• Greedy Strikes Back: Improved Facility Location Algorithms
• Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
• Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
• Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
• Improved approximation algorithms for multilevel facility location problems
• Local search heuristic for k-median and facility location problems
• On the Two-Level Uncapacitated Facility Location Problem

Cited in

(18)

• An approximation algorithm for the k-level concentrator location problem
• The vendor location problem
• Exactly solving a two-level location problem with modular node capacities
• A new mixed integer linear programming model for the multi level uncapacitated facility location problem
• Multi-level facility location problems
• Approximation algorithms for the robust/soft-capacitated 2-level facility location problems
• Complexity and approximability of optimal resource allocation and Nash equilibrium over networks
• Acceleration of the HAP approach for the multifacility location problem
• Improved approximation algorithms for multilevel facility location problems
• Inapproximability of the multi-level uncapacitated facility location problem
• 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
• Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties
• scientific article; zbMATH DE number 3848936 (Why is no real title available?)
• An improved approximation algorithm for the k-level facility location problem with soft capacities
• An approximation algorithm for stochastic multi-level facility location problem with soft capacities
• A note on the maximization version of the multi-level facility location problem
• Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location

This page was built for publication: A new approximation algorithm for the multilevel facility location problem

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