Work

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

Year: 2018

Type: article

Abstract: 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.

Source: Symmetry

DOI: 10.3390/sym10110588

Authors: Bo Du, Hong Zhou

Institution: Beihang University

Language: English

Topic: Facility Location and Emergency Management

Subfield: Organizational Behavior and Human Resource Management

Field: Business, Management and Accounting

Domain: Social Sciences

SDG: Industry, innovation and infrastructure

Open Access status: gold

Estimated APC paid: $2,896