Approximation algorithms for the stochastic priority facility location problem
From MaRDI portal
Publication:2868906
DOI10.1080/02331934.2011.611511zbMATH Open1278.90214OpenAlexW2023975861MaRDI QIDQ2868906FDOQ2868906
Authors: Gai-Di Li, Chenchen Wu, Zhen Wang 
Publication date: 19 December 2013
Published in: Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/02331934.2011.611511
Randomized algorithms (68W20) Analysis of algorithms (68W40) Approximation algorithms (68W25) Discrete location and assignment (90B80)
Cites Work
- Approximating the two-level facility location problem via a quasi-greedy approach
- 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
- The \(k\)-level facility location game
- A 1.488 Approximation Algorithm for the Uncapacitated 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
Cited In (8)
- Approximation algorithms for the priority facility location problem with penalties
- Erratum to: ``An approximation algorithm for the \(k\)-level stochastic facility location problem
- Approximation guarantee of OSP mechanisms: the case of machine scheduling and facility location
- An approximation algorithm for the \(k\)-level stochastic facility location problem
- Title not available (Why is that?)
- Approximation algorithms for \(k\)-level stochastic facility location problems
- On stochastic \(k\)-facility location
- Improved approximation algorithms for cumulative VRP with stochastic demands
This page was built for publication: Approximation algorithms for the stochastic priority facility location problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2868906)
