Approximation algorithms for \(k\)-level stochastic facility location problems

DOI10.1007/s10878-016-0064-2zbMath1384.90087OpenAlexW2514146317MaRDI QIDQ2410048

Flávio K. Miyazawa, Lehilton L. C. Pedrosa, Rafael C. S. Schouery, Lucas P. Melo

Publication date: 17 October 2017

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-016-0064-2

zbMATH Keywords

approximation algorithmstochastic problemmultilevel facility location problem

Mathematics Subject Classification ID

Stochastic programming (90C15) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (1)

Multi-level facility location problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved approximation algorithm for \(k\)-level uncapacitated facility location problem (with penalties)
• Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach
• An approximation algorithm for the \(k\)-level stochastic facility location problem
• A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
• Improved approximation algorithms for multilevel facility location problems
• Erratum to: ``An approximation algorithm for the \(k\)-level stochastic facility location problem
• Hedging uncertainty: approximation algorithms for stochastic optimization problems
• Approximating the two-level facility location problem via a quasi-greedy approach
• Linear Programming under Uncertainty
• Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location
• A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem
• Greedy Strikes Back: Improved Facility Location Algorithms
• Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
• The stochastic single resource service-provision problem
• Approximation Algorithms for 2-Stage Stochastic Optimization Problems
• An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem

This page was built for publication: Approximation algorithms for \(k\)-level stochastic facility location problems