Approximation algorithms for the robust facility leasing problem
type: Item
instance of: scholarly article
title: Approximation algorithms for the robust facility leasing problem
zbMATH Open document ID: 1417.90102
author: Lu Han
author: M. Li
author: Dongmei Zhang
author: Dachuan Xu
published in: Optimization Letters
publication date: 2018-05-28T00:00:00Z
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90B80
zbMATH DE Number: 6875330
zbMATH Keywords: facility leasing problem
zbMATH Keywords: robust
zbMATH Keywords: approximation algorithm
zbMATH Keywords: primal-dual
MaRDI profile type: Publication
full work available at URL: s11590-018-1238-x
OpenAlex ID: W2793165564
cites work: Infrastructure Leasing Problems
cites work: Local Search Heuristics for k-Median and Facility Location Problems
cites work: An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
cites work: Improved Combinatorial Algorithms for Facility Location Problems
cites work: Algorithms for facility location problems with outliers. (Extended abstract)
cites work: Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
cites work: Greedy Strikes Back: Improved Facility Location Algorithms
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: A 1.488 approximation algorithm for the uncapacitated facility location problem
cites work: Improved approximation algorithms for the facility location problems with linear/submodular penalties
cites work: Q4411290
cites work: Offline and Online Facility Leasing
cites work: Q4526991
cites work: Stochastic Transportation-Inventory Network Design Problem
cites work: Q4737531
cites work: Warehouse-Retailer Network Design Problem
DOI: 10.1007/S11590-018-1238-X
description: scientific article; zbMATH DE number 6875330