A primal-dual approximation algorithm for stochastic facility location problem with service installation costs

We consider the stochastic version of the facility location problem with service installation costs. Using the primal-dual technique, we obtain a 7-approximation algorithm.[PUBLICATION ABSTRACT]

Saved in:
Bibliographic Details
Published in:Frontiers of Mathematics Vol. 6; no. 5; p. 957
Main Authors: Wang, Xing, Xu, Dachuan, Zhao, Xinyuan
Format: Journal Article
Language:English
Published: Dordrecht Springer Nature B.V 01.10.2011
Subjects:
Algorithms
Approximation
Costs
Linear programming
Location analysis
Mathematical analysis
Stochastic models
Studies
ISSN:2731-8648, 2731-8656
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We consider the stochastic version of the facility location problem with service installation costs. Using the primal-dual technique, we obtain a 7-approximation algorithm.[PUBLICATION ABSTRACT]
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:2731-8648
2731-8656
DOI:10.1007/s11464-011-0153-6