On stochastic \(k\)-facility location

DOI10.1007/978-3-030-93176-6_5zbMath1502.90109OpenAlexW4206027828MaRDI QIDQ2151361

Chunlin Hao, Yicheng Xu, Yong Zhang, Chen-Chen Wu

Publication date: 1 July 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-93176-6_5

zbMATH Keywords

approximation algorithmprimal-dual\(k\)-facility locationstochastic facility location

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Approximation algorithms (68W25)

Related Items (1)

Approximation schemes for \(k\)-facility location

Cites Work

• The stochastic \(p\)-median problem with unknown cost probability distribution
• 'Multidimensional' extensions and a nested dual approach for the m-median problem
• A local search approximation algorithm for the uniform capacitated \(k\)-facility location problem
• Approximation algorithms for the robust facility leasing problem
• A 1.488 approximation algorithm for the uncapacitated facility location problem
• Distributionally robust facility location problem under decision-dependent stochastic demand
• A new approximation algorithm for the \(k\)-facility location problem
• A primal-dual approximation algorithm for the facility location problem with submodular penalties
• Financial scenario generation for stochastic multi-stage decision processes as facility location problems
• Hedging uncertainty: approximation algorithms for stochastic optimization problems
• Introduction to Stochastic Programming
• Boosted sampling
• Some proposals for stochastic facility location models
• A Dual-Based Procedure for Stochastic Facility Location
• Greedy Strikes Back: Improved Facility Location Algorithms
• An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization

This page was built for publication: On stochastic \(k\)-facility location