An approximation algorithm for the risk-adjusted two-stage stochastic facility location problem with penalties
From MaRDI portal
Publication:384185
DOI10.1007/S40305-013-0020-0zbMATH Open1281.90043OpenAlexW2148142671MaRDI QIDQ384185FDOQ384185
Authors: Jiating Shao, Dachuan Xu 
Publication date: 27 November 2013
Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s40305-013-0020-0
Cites Work
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- An improved approximation algorithm for uncapacitated facility location problem with penalties
- An LP rounding algorithm for approximating uncapacitated facility location problem with penalties
- Algorithms for facility location problems with outliers. (Extended abstract)
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
- Greedy Strikes Back: Improved Facility Location Algorithms
- Title not available (Why is that?)
- 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 primal-dual approximation algorithm for the facility location problem with submodular penalties
- A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- Hedging uncertainty: approximation algorithms for stochastic optimization problems
- Approximation Algorithms for Metric Facility Location Problems
- Network design for information networks
- Stochastic combinatorial optimization with controllable risk aversion level
Cited In (5)
- Strategyproof facility location with limited locations
- Approximation algorithm for squared metric two-stage stochastic facility location problem
- Two-Stage Stochastic Facility Location Model with Quantile Criterion and Choosing Reliability Level
- Title not available (Why is that?)
- An approximation algorithm for the uniform capacitated \(k\)-means problem
This page was built for publication: An approximation algorithm for the risk-adjusted two-stage stochastic facility location problem with penalties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q384185)
