EUVIMEDEUVIMED entdecken
Crossref

Distributionally robust disaster relief planning under the Wasserstein set

Mohamed El Tonbari, George Nemhauser, Alejandro Toriello

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →