An improved per-scenario bound for the two-stage stochastic facility location problem
From MaRDI portal
Publication:2018918
DOI10.1007/S11425-014-4933-9zbMATH Open1308.90157OpenAlexW2005775341MaRDI QIDQ2018918FDOQ2018918
Chenchen Wu, Donglei Du, Dachuan Xu
Publication date: 26 March 2015
Published in: Science China. Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11425-014-4933-9
Recommendations
- A per-scenario bound for the two-stage stochastic facility location problem with linear penalty
- LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem
- Approximation algorithms for \(k\)-level stochastic facility location problems
- An approximation algorithm for the \(k\)-level stochastic facility location problem
- On stochastic \(k\)-facility location
Cites Work
- Approximating the two-level facility location problem via a quasi-greedy approach
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
- Title not available (Why is that?)
- 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
- A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
- Title not available (Why is that?)
- A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
- Hedging uncertainty: approximation algorithms for stochastic optimization problems
- Title not available (Why is that?)
- An approximation scheme for stochastic linear programming and its application to stochastic integer programs
- Approximation Algorithms for Metric Facility Location Problems
Cited In (8)
- Stochastic facility location with general long-run costs and convex short-run costs
- Solving a two-stage stochastic capacitated location-allocation problem with an improved PSO in emergency logistics
- Approximation algorithms for the robust/soft-capacitated 2-level facility location problems
- Approximation algorithm for squared metric two-stage stochastic facility location problem
- Two-Stage Stochastic Facility Location Model with Quantile Criterion and Choosing Reliability Level
- LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem
- Title not available (Why is that?)
- A Dual-Based Procedure for Stochastic Facility Location
This page was built for publication: An improved per-scenario bound for the two-stage stochastic facility location problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2018918)
