A primal-dual approximation algorithm for stochastic facility location problem with service installation costs

DOI10.1007/S11464-011-0153-6MaRDI QIDQ644537zbMATHOpenAlexFDO

Authors Xing Wang, Xinyuan Zhao, Dachuan Xu

Publication date 4 November 2011

Published in Frontiers of Mathematics in China (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11464-011-0153-6

zbMATH Keywords

primal-dual approximation algorithmstochastic facility location problem

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 5064928 (Why is no real title available?)
• A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
• A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
• A new approximation algorithm for the \(k\)-facility location problem
• A primal-dual approximation algorithm for the \(k\)-level stochastic facility location problem
• A primal-dual approximation algorithm for the facility location problem with submodular penalties
• An approximation algorithm for the \(k\)-level capacitated facility location problem
• An approximation algorithm for the \(k\)-level stochastic facility location problem
• An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
• Approximating the two-level facility location problem via a quasi-greedy approach
• Approximation Algorithms for Metric Facility Location Problems
• Approximation algorithm for facility location with service installation costs
• 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
• Facility location with service installation costs
• 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
• Stochastic Transportation-Inventory Network Design Problem

Cited in

(2)

• A Dual-Based Procedure for Stochastic Facility Location
• Simple dynamic location problem with uncertainty: a primal-dual heuristic approach

This page was built for publication: A primal-dual approximation algorithm for stochastic facility location problem with service installation costs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q644537)