An approximation algorithm for the stochastic fault-tolerant facility location problem
type: Item
instance of: scholarly article
title: An approximation algorithm for the stochastic fault-tolerant facility location problem
zbMATH Open document ID: 1296.90108
author: Jia Shu
author: Chenchen Wu
author: Dachuan Xu
published in: Journal of the Operations Research Society of China
publication date: 2014-09-30T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 6350126
zbMATH Keywords: facility location problem
zbMATH Keywords: approximation algorithm
zbMATH Keywords: LP rounding
MaRDI profile type: Publication
full work available at URL: s40305-013-0034-7
OpenAlex ID: W2142360313
cites work: Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
cites work: An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
cites work: Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm
cites work: Approximation algorithms for soft-capacitated facility location in capacitated network design
cites work: Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
cites work: Greedy Strikes Back: Improved Facility Location Algorithms
cites work: A constant factor approximation algorithm for the fault-tolerant facility location problem
cites work: Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
cites work: Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
cites work: An approximation algorithm for the fault tolerant metric facility location problem
cites work: A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
cites work: Approximation Algorithms for Metric Facility Location Problems
cites work: Hedging uncertainty: approximation algorithms for stochastic optimization problems
cites work: An approximation scheme for stochastic linear programming and its application to stochastic integer programs
cites work: Group-Strategyproof Cost Sharing for Metric Fault Tolerant Facility Location
cites work: Q4526991
cites work: Q2934726
cites work: Q5494208
cites work: Approximating the two-level facility location problem via a quasi-greedy approach
cites work: A new approximation algorithm for the \(k\)-facility location problem
DOI: 10.1007/S40305-013-0034-7
description: scientific article; zbMATH DE number 6350126