Approximation algorithms for \(k\)-level stochastic facility location problems
From MaRDI portal
Publication:2410048
DOI10.1007/s10878-016-0064-2zbMath1384.90087OpenAlexW2514146317MaRDI QIDQ2410048
Flávio K. Miyazawa, Lehilton L. C. Pedrosa, Rafael C. S. Schouery, Lucas P. Melo
Publication date: 17 October 2017
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-016-0064-2
Stochastic programming (90C15) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Improved approximation algorithm for \(k\)-level uncapacitated facility location problem (with penalties)
- Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach
- An approximation algorithm for the \(k\)-level stochastic facility location problem
- A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
- Improved approximation algorithms for multilevel facility location problems
- Erratum to: ``An approximation algorithm for the \(k\)-level stochastic facility location problem
- Hedging uncertainty: approximation algorithms for stochastic optimization problems
- Approximating the two-level facility location problem via a quasi-greedy approach
- Linear Programming under Uncertainty
- Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location
- A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem
- Greedy Strikes Back: Improved Facility Location Algorithms
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
- The stochastic single resource service-provision problem
- Approximation Algorithms for 2-Stage Stochastic Optimization Problems
- An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
This page was built for publication: Approximation algorithms for \(k\)-level stochastic facility location problems