An improved per-scenario bound for the two-stage stochastic facility location problem

An improved per-scenario bound for the two-stage stochastic facility location problem

We study the two-stage stochastic facility location problem （2-SFLP） by proposing an LP （location problem）-rounding approximation algorithm with 2.3613 per-scenario bound for this problem, improving the previously best per-scenario bound of 2.4957.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Science China. Mathematics 2015-01, Vol.58 (1), p.213-220
Hauptverfasser: Wu, ChenChen, Du, DongLei, Xu, DaChuan
Format: Artikel
Sprache:eng
Schlagworte:
Applications of Mathematics
Mathematics
Mathematics and Statistics
场景
近似算法
选址问题
随机
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We study the two-stage stochastic facility location problem （2-SFLP） by proposing an LP （location problem）-rounding approximation algorithm with 2.3613 per-scenario bound for this problem, improving the previously best per-scenario bound of 2.4957.
ISSN:1674-7283
1869-1862
DOI:10.1007/s11425-014-4933-9