An approximation algorithm for the risk-adjusted two-stage stochastic facility location problem with penalties

DOI10.1007/S40305-013-0020-0MaRDI QIDQ384185zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

approximation algorithmfacility locationLP-roundingrisk-adjusted

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25)

Cites work

• scientific article; zbMATH DE number 1559542 (Why is no real title available?)
• scientific article; zbMATH DE number 2086926 (Why is no real title available?)
• A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
• A primal-dual approximation algorithm for the facility location problem with submodular penalties
• Algorithms for facility location problems with outliers. (Extended abstract)
• An LP rounding algorithm for approximating uncapacitated facility location problem with penalties
• An improved approximation algorithm for uncapacitated facility location problem with penalties
• An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
• Approximation Algorithms for Metric Facility Location Problems
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Approximation algorithms for soft-capacitated facility location in capacitated network design
• Greedy Strikes Back: Improved Facility Location Algorithms
• Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
• Hedging uncertainty: approximation algorithms for stochastic optimization problems
• Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
• Network design for information networks
• Stochastic combinatorial optimization with controllable risk aversion level

Cited in

(5)

• Two-Stage Stochastic Facility Location Model with Quantile Criterion and Choosing Reliability Level
• An approximation algorithm for the uniform capacitated \(k\)-means problem
• Approximation algorithm for squared metric two-stage stochastic facility location problem
• scientific article; zbMATH DE number 4079139 (Why is no real title available?)
• Strategyproof facility location with limited locations

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)