An approximation algorithm for the k-level stochastic facility location problem

DOI10.1016/J.ORL.2010.04.010MaRDI QIDQ613331zbMATH OpenOpenAlexFDO

Authors Zhen Wang, Adriana F. Gabor, Donglei Du, Dachuan Xu

Publication date 20 December 2010

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2010.04.010

zbMATH Keywords

approximation algorithmfacility locationrandomized rounding

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Recommendations

• Approximation algorithms for \(k\)-level stochastic facility location problems
• A primal-dual approximation algorithm for the \(k\)-level stochastic facility location problem
• On stochastic \(k\)-facility location
• Approximation algorithms for the stochastic priority facility location problem
• An approximation algorithm for the \(k\)-level capacitated facility location problem
• Approximation algorithms for the dynamic \(k\)-level facility location problems
• An approximation algorithm for stochastic multi-level facility location problem with soft capacities
• An approximation algorithm for a facility location problem with stochastic demands and inventories
• An approximation algorithm for the stochastic fault-tolerant facility location problem
• Approximation schemes for \(k\)-facility location

Cites work

• scientific article; zbMATH DE number 6381764 (Why is no real title available?)
• scientific article; zbMATH DE number 1559542 (Why is no real title available?)
• scientific article; zbMATH DE number 1833402 (Why is no real title available?)
• scientific article; zbMATH DE number 5064928 (Why is no real title available?)
• A 3-approximation algorithm for the \(k\)-level 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 new approximation algorithm for the multilevel facility location problem
• An approximation scheme for stochastic linear programming and its application to stochastic integer programs
• 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 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 Approximation Algorithms for the Uncapacitated Facility Location Problem
• Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
• Integrated location and two-echelon inventory network design under uncertainty
• Stochastic Transportation-Inventory Network Design Problem

Cited in

(16)

• A primal-dual approximation algorithm for stochastic facility location problem with service installation costs
• Erratum to: ``An approximation algorithm for the \(k\)-level stochastic facility location problem
• Local search based approximation algorithms for two-stage stochastic location problems
• Improved LP-rounding approximation algorithm for \(k\)-level uncapacitated facility location
• A per-scenario bound for the two-stage stochastic facility location problem with linear penalty
• Approximation algorithms for \(k\)-level stochastic facility location problems
• On stochastic \(k\)-facility location
• An improved per-scenario bound for the two-stage stochastic facility location problem
• An approximation algorithm for stochastic multi-level facility location problem with soft capacities
• An approximation algorithm for the \(k\)-level concentrator location problem
• An approximation algorithm for the stochastic fault-tolerant facility location problem
• Multi-level facility location problems
• An approximation algorithm for a facility location problem with stochastic demands and inventories
• Algorithmic Applications in Management
• A primal-dual approximation algorithm for the \(k\)-level stochastic facility location problem
• Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach

This page was built for publication: An approximation algorithm for the \(k\)-level stochastic facility location problem

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