An approximation algorithm for the k-level stochastic facility location problem
From MaRDI portal
Publication:613331
DOI10.1016/J.ORL.2010.04.010zbMATH Open1202.90178OpenAlexW2011226162MaRDI QIDQ613331FDOQ613331
Dachuan Xu, Adriana F. Gabor, Donglei Du, Zhen Wang
Publication date: 20 December 2010
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.orl.2010.04.010
Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- 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 facility location algorithms analyzed using dual fitting with factor-revealing LP
- Greedy Strikes Back: Improved Facility Location Algorithms
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
- Stochastic Transportation-Inventory Network Design Problem
- An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
- Approximation algorithms for soft-capacitated facility location in capacitated network design
- A new approximation algorithm for the \(k\)-facility location problem
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
- Hedging uncertainty: approximation algorithms for stochastic optimization problems
- An approximation scheme for stochastic linear programming and its application to stochastic integer programs
- Approximation Algorithms for Metric Facility Location Problems
- A new approximation algorithm for the multilevel facility location problem
- Integrated location and two-echelon inventory network design under uncertainty
Cited In (7)
- Multi-level facility location problems
- A per-scenario bound for the two-stage stochastic facility location problem with linear penalty
- Erratum to: ``An approximation algorithm for the \(k\)-level stochastic facility location problem
- Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach
- A primal-dual approximation algorithm for stochastic facility location problem with service installation costs
- Approximation algorithms for \(k\)-level stochastic facility location problems
- On stochastic \(k\)-facility location
Recommendations
- An approximation algorithm for a facility location problem with stochastic demands and inventories π π
- On stochastic \(k\)-facility location π π
- An approximation algorithm for the \(k\)-level capacitated facility location problem π π
- An approximation algorithm for stochastic multi-level facility location problem with soft capacities π π
- Approximation algorithms for the dynamic \(k\)-level facility location problems π π
- Approximation algorithms for \(k\)-level stochastic facility location problems π π
- Approximation algorithms for the stochastic priority facility location problem π π
- A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem π π
- Approximation schemes for \(k\)-facility location π π
- An approximation algorithm for the stochastic fault-tolerant facility location problem π π
This page was built for publication: An approximation algorithm for the \(k\)-level stochastic facility location problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q613331)