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

DOI10.1007/S11464-011-0153-6zbMATH Open1230.68218OpenAlexW2035745984MaRDI QIDQ644537FDOQ644537

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

• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Approximating the two-level facility location problem via a quasi-greedy approach
• 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?)
• Stochastic Transportation-Inventory Network Design Problem
• An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
• Approximation algorithms for soft-capacitated facility location in capacitated network design
• A new approximation algorithm for the \(k\)-facility location problem
• 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
• Title not available (Why is that?)
• A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
• Hedging uncertainty: approximation algorithms for stochastic optimization problems
• Approximation Algorithms for Metric Facility Location Problems
• An approximation algorithm for the \(k\)-level capacitated facility location problem
• Approximation algorithm for facility location with service installation costs
• An approximation algorithm for the \(k\)-level stochastic facility location problem
• A primal-dual approximation algorithm for the \(k\)-level stochastic facility location problem
• Facility location with service installation costs

Cited In (2)

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

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)