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]

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Frontiers of Mathematics Jg. 6; H. 5; S. 957
Hauptverfasser: Wang, Xing, Xu, Dachuan, Zhao, Xinyuan
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Dordrecht Springer Nature B.V 01.10.2011
Schlagworte:
Algorithms
Approximation
Costs
Linear programming
Location analysis
Mathematical analysis
Stochastic models
Studies
ISSN:2731-8648, 2731-8656
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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]
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:2731-8648
2731-8656
DOI:10.1007/s11464-011-0153-6