A General k-Level Uncapacitated Facility Location Problem

DOI10.1007/978-3-540-85930-7_11MaRDI QIDQ3602009zbMATHOpenAlexFDO

Authors Rongheng Li, Huei-Chuen Huang

Publication date 12 February 2009

Published in Communications in Computer and Information Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-85930-7_11

zbMATH Keywords

complexityapproximation algorithmfacility locationk-level

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Randomized algorithms (68W20) Approximation algorithms (68W25) Discrete location and assignment (90B80)

Recommendations

• A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
• Uncapacitated and capacitated facility location problems
• An approximation algorithm for the \(k\)-level capacitated facility location problem
• Improved LP-rounding approximation algorithm for \(k\)-level uncapacitated facility location
• scientific article; zbMATH DE number 4202014

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1947060 (Why is no real title available?)
• scientific article; zbMATH DE number 1559542 (Why is no real title available?)
• A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
• A new greedy approach for facility location problems
• Approximating the two-level facility location problem via a quasi-greedy approach
• Greedy Strikes Back: Improved Facility Location Algorithms
• Improved Approximation Algorithms for the Uncapacitated Facility Location Problem

Cited in

(12)

• A branch-and-cut algorithm for a generalization of the uncapacitated facility location problem
• Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location
• Inapproximability of the multi-level uncapacitated facility location problem
• A \(k\)-product uncapacitated facility location problem
• Uncapacitated facility location: General solution procedure and computational experience
• On the unboundedness of facility layout problems
• A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
• The \(p/q\)-\texttt{ACTIVE} uncapacitated facility location problem: investigation of the solution space and an LP-fitting heuristic
• scientific article; zbMATH DE number 5501653 (Why is no real title available?)
• scientific article; zbMATH DE number 1253065 (Why is no real title available?)
• Uncapacitated and capacitated facility location problems
• Inapproximability of the multilevel uncapacitated facility location problem

This page was built for publication: A General k-Level Uncapacitated Facility Location Problem

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