Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 291, Issue 3, Pages 995-1007Publisher
ELSEVIER
DOI: 10.1016/j.ejor.2020.09.026
Keywords
Distributionally robust optimization; Uncertainty; Facility location
Ask authors/readers for more resources
This study focuses on a distributionally robust version of the capacitated facility location problem, addressing uncertainties in customer demands through various approximation schemes and algorithms. Numerical experiments on benchmark instances demonstrate the efficiency of exact solution algorithms and the performance guarantee of the solutions on out-of-sample data.
We study a distributionally robust version of the classical capacitated facility location problem with a distributional ambiguity set defined as a Wasserstein ball around an empirical distribution constructed based on a small data sample. Both single- and two-stage problems are addressed, with customer demands being the uncertain parameter. For the single-stage problem, we provide a direct reformulation into a mixed-integer program. For the two-stage problem, we develop two iterative algorithms, based on column generation, for solving the problem exactly. We also present conservative approximations based on support set relaxation for the single- and two-stage problems, an affine decision rule approximation of the two-stage problem, and a relaxation of the two-stage problem based on support set restriction. Numerical experiments on benchmark instances show that the exact solution algorithms are capable of solving large scale problems efficiently. The different approximation schemes are numerically compared and the performance guarantee of the two-stage problem's solution on out-of-sample data is analyzed. (C) 2020 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available