A Robust Optimization Approach to the Multiple Allocation p-Center Facility Location Problem

作者：Du, Bo; Zhou, Hong^*

来源：Symmetry-Basel, 2018, 10(11): 588.

DOI：10.3390/sym10110588

• facility location
• p-center
• robust optimization
• symmetric interval
• decision-making under uncertainty

In this study, we apply a robust optimization approach to a p-center facility location problem under uncertainty. Based on a symmetric interval and a multiple allocation strategy, we use three types of uncertainty sets to formulate the robust problem: box uncertainty, ellipsoidal uncertainty, and cardinality-constrained uncertainty. The equivalent robust counterpart models can be solved to optimality using Gurobi. Comprehensive numerical experiments have been conducted by comparing the performance of the different robust models, which illustrate the pattern of robust solutions, and allocating a demand node to multiple facilities can reduce the price of robustness, and reveal that alternative models of uncertainty can provide robust solutions with different conservativeness.

• 出版日期2018-11
• 单位北京航空航天大学