Distributionally robust disaster relief planning under the Wasserstein set
Computers & Operations Research · 2024-08 · 168 · 106689
DOI: 10.1016/j.cor.2024.106689 ↗Kurz gefasst
Fachartikel in der Zeitschrift Computers & Operations Research, 2024-08. Verfasst von Mohamed El Tonbari und 2 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 41 Literaturangaben. Gefördert von: Office of Naval Research.
Abstract (Originalsprache)
We study a two-stage natural disaster management problem modeled as a stochastic program, where the first stage consists of a facility location problem, deciding where to open facilities and pre-allocate resources such as medical and food kits, and the second stage is a fixed-charge transportation problem, routing resources to affected areas after observing a disaster. Thus, our model has binary variables present in both stages. Due to the lack of data, classical stochastic programming approaches may be ill-suited, and we propose a two-stage distributionally robust formulation with a Wasserstein ambiguity set, where we consider distributions consistent with historical data and a tunable parameter to control the level of risk aversion. We develop a column-and-constraint generation (CCG) algorithm to solve an extensive reformulation, where scenarios are iteratively generated. We handle the presence of binary variables in the second stage by leveraging the structure of our support set and second-stage problem, and provide conditions under which the optimal value of the latter is concave with respect to the intensity of the disaster, leading to an efficient scenario generation procedure. We also show that our results extend to the case where the second stage is a fixed-charge network flow problem. We perform extensive computational experiments demonstrating the computational advantage of our method over classical CCG implementations on synthetic instances, and illustrate the benefits of our approach on a popular case study from the literature of hurricane threats on the Gulf of Mexico states in the United States. set and second stage value function to efficiently solve the separation problem. Specifically, we show conditions under which the second stage value function is concave with respect to the intensity component of our random vector and show how our results extend to the case where the second stage is a fixed-charge network flow problem. We also provide guidance on numerical improvements which can significantly impact computational efficiency. We conduct extensive computational experiments on synthetic instances, showing strong computational performance compared to (mostly) classical column and constraint generation algorithms, and analyze the solutions obtained from our DRO model on a case study of hurricane threats on the coastal states of the United States.
Förderung
- Office of Naval Research
Zitieren
APA
Tonbari, M. E., Nemhauser, G., & Toriello, A. (2024). Distributionally robust disaster relief planning under the Wasserstein set. Computers & Operations Research, 168, 106689. https://doi.org/10.1016/j.cor.2024.106689
Vancouver
Tonbari ME, Nemhauser G, Toriello A. Distributionally robust disaster relief planning under the Wasserstein set. Computers & Operations Research. 2024;168:106689. doi:10.1016/j.cor.2024.106689
BibTeX
@article{Tonbari2024,
author = {Tonbari, Mohamed El and Nemhauser, George and Toriello, Alejandro},
title = {Distributionally robust disaster relief planning under the Wasserstein set},
journal = {Computers & Operations Research},
year = {2024},
volume = {168},
pages = {106689},
doi = {10.1016/j.cor.2024.106689}
}
EUVIMED