Approximation algorithm for squared metric two-stage stochastic facility location problem
From MaRDI portal
Publication:2424830
DOI10.1007/s10878-019-00404-2zbMath1426.90191OpenAlexW2923912938WikidataQ128194353 ScholiaQ128194353MaRDI QIDQ2424830
Jin Zhang, Min Li, Yishui Wang, Chen-Chen Wu, Da-Chuan Xu
Publication date: 25 June 2019
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-019-00404-2
Integer programming (90C10) Combinatorial optimization (90C27) Discrete location and assignment (90B80)
Related Items (2)
Continuous regularized least squares polynomial approximation on the sphere ⋮ Improved approximation algorithms for solving the squared metric \(k\)-facility location problem
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An approximation algorithm for the risk-adjusted two-stage stochastic facility location problem with penalties
- An approximation algorithm for the stochastic fault-tolerant facility location problem
- A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems
- A 1.488 approximation algorithm for the uncapacitated facility location problem
- An improved per-scenario bound for the two-stage stochastic facility location problem
- Hedging uncertainty: approximation algorithms for stochastic optimization problems
- 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
- Greedy Strikes Back: Improved Facility Location Algorithms
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
- Analysis of a Local Search Heuristic for Facility Location Problems
- Approximation Algorithms for Stochastic and Risk-Averse Optimization
- Improved Combinatorial Algorithms for Facility Location Problems
This page was built for publication: Approximation algorithm for squared metric two-stage stochastic facility location problem
