Approximation algorithms for the robust/soft-capacitated 2-level facility location problems
From MaRDI portal
Publication:683730
DOI10.1007/s10898-017-0566-1zbMath1393.90070OpenAlexW2751730689MaRDI QIDQ683730
Peng Zhang, Dongmei Zhang, Chen-Chen Wu, Da-Chuan Xu
Publication date: 9 February 2018
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-017-0566-1
Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach
- A branch-and-bound algorithm for the multi-level uncapacitated facility location problem
- A cost-sharing method for the multi-level economic lot-sizing game
- Approximation algorithms for the priority facility location problem with penalties
- A new approximation algorithm for the multilevel facility location problem
- A note on maximizing a submodular set function subject to a knapsack constraint
- An improved approximation algorithm for the \(k\)-level facility location problem with soft capacities
- An improved per-scenario bound for the two-stage stochastic facility location problem
- The \(k\)-level facility location game
- Approximating the two-level facility location problem via a quasi-greedy approach
- Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- A Plant and Warehouse Location Problem
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- Local search heuristic for k-median and facility location problems
- Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
This page was built for publication: Approximation algorithms for the robust/soft-capacitated 2-level facility location problems
