A General k-Level Uncapacitated Facility Location Problem
DOI10.1007/978-3-540-85930-7_11zbMATH Open1173.90445OpenAlexW1528820013MaRDI QIDQ3602009FDOQ3602009
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
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
Approximation methods and heuristics in mathematical programming (90C59) Randomized algorithms (68W20) Approximation algorithms (68W25) Discrete location and assignment (90B80)
Cites Work
- Title not available (Why is that?)
- A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
- 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
- Title not available (Why is that?)
- Title not available (Why is that?)
- A new greedy approach for facility location problems
Cited In (12)
- Title not available (Why is that?)
- A \(k\)-product uncapacitated facility location problem
- On the unboundedness of facility layout problems
- Inapproximability of the multilevel uncapacitated facility location problem
- A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
- Title not available (Why is that?)
- The \(p/q\)-\texttt{ACTIVE} uncapacitated facility location problem: investigation of the solution space and an LP-fitting heuristic
- Uncapacitated and capacitated facility location problems
- Inapproximability of the multi-level uncapacitated facility location problem
- Uncapacitated facility location: General solution procedure and computational experience
- A branch-and-cut algorithm for a generalization of the uncapacitated facility location problem
- Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location
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)
