An Approximation Algorithm for the Two-Stage Distributionally Robust Facility Location Problem

作者：Wu Chenchen; Du Donglei; Xu Dachuan^*

来源：3rd World Congress of Global Optimization (WCGO), 2013-07-08 to 2013-07-12.

DOI：10.1007/978-3-319-08377-3_11

• Facility location problem
• Approximation algorithm
• Distributionally robust optimization

In this paper, we introduce a model of distributionally robust facility location problem (DRFLP) under moment constraints up to the second order. We show, via duality theory of moment problems, that the linear relaxation of the DRFLP is equivalent to that of the standard uncapacitated facility location problem (UFLP). Consequently, any LP-based approximation algorithm for the UFLP implies an approximation algorithm for the DRFLP with the same approximation ratio.

• 出版日期2015
• 单位天津理工大学; 北京工业大学