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

DOI10.1016/J.ORL.2010.04.010zbMATH Open1202.90178OpenAlexW2011226162MaRDI QIDQ613331FDOQ613331

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

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

zbMATH Keywords

approximation algorithmfacility locationrandomized rounding

Mathematics Subject Classification ID

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

Cites Work

• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
• 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
• Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
• 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
• 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
• Title not available (Why is that?)
• An approximation scheme for stochastic linear programming and its application to stochastic integer programs
• Approximation Algorithms for Metric Facility Location Problems
• Title not available (Why is that?)
• A new approximation algorithm for the multilevel facility location problem
• Integrated location and two-echelon inventory network design under uncertainty

Cited In (12)

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

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)