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]

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!