An approximation algorithm for stochastic multi-level facility location problem with soft capacities
From MaRDI portal
Publication:2082185
DOI10.1007/s10878-020-00538-8zbMath1502.90158OpenAlexW3006176649MaRDI QIDQ2082185
Yue Kang, Dong-lei Du, Chen-Chen Wu
Publication date: 4 October 2022
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-020-00538-8
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A new approximation algorithm for the multilevel facility location problem
- An improved approximation algorithm for the \(k\)-level facility location problem with soft capacities
- A local search approximation algorithm for the uniform capacitated \(k\)-facility location problem
- Optimal algorithms for integer inverse undesirable \(p\)-median location problems on weighted extended star networks
- Hedging uncertainty: approximation algorithms for stochastic optimization problems
- Approximating the two-level facility location problem via a quasi-greedy approach
- Approximating $k$-Median via Pseudo-Approximation
- LP-Based Algorithms for Capacitated Facility Location
- A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
- An approximation scheme for stochastic linear programming and its application to stochastic integer programs
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
- A Streaming Algorithm for k-Means with Approximate Coreset
- Local Search Heuristics for k-Median and Facility Location Problems
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- Inapproximability of the Multilevel Uncapacitated Facility Location Problem
- On Facility Location with General Lower Bounds
- An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization
- An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
- Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
This page was built for publication: An approximation algorithm for stochastic multi-level facility location problem with soft capacities
