EUVIMEDEUVIMED entdecken
Crossref

On Finite Adaptability in Two-Stage Distributionally Robust Optimization

Eojin Han, Chaithanya Bandi, Omid Nohadani

Operations Research · 2023-11 · 71 (6) · 2307-2327

DOI: 10.1287/opre.2022.2273 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Operations Research, 2023-11. Verfasst von Eojin Han und 2 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 62 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The paper by Han, Bandi, and Nohadani on “On Finite Adaptability in Two-Stage Distributionally Robust Optimization” studies finite adaptability with the goal to construct interpretable and easily implementable policies in the context of two-stage distributionally robust optimization problems. To achieve this, the set of uncertainty realizations needs to be partitioned. The authors show that an optimal partitioning can be accomplished via “translated orthants.” They then propose a nondecreasing orthant partitioning and binary approximation to obtain the corresponding “orthant-based policies” from a mixed-integer optimization problem of a moderate size. For these policies, they provide provable performance bounds, generalizing the existing bounds in the literature. For more general settings, they also propose optimization formulations to obtain posterior lower bounds that can serve to evaluate performance. Two numerical experiments support these findings. A joint inventory-routing problem highlights the practical applicability for large-sized instances with mixed-integer recourse. A case study from a pharmacy retailer demonstrates that the orthant-based policies are less sensitive to cost parameters than optimal solutions, enabling these policies to outperform comparable methods when the realized cost ratio deviates from its nominal value.

Zitieren

APA

Han, E., Bandi, C., & Nohadani, O. (2023). On Finite Adaptability in Two-Stage Distributionally Robust Optimization. Operations Research, 71(6), 2307-2327. https://doi.org/10.1287/opre.2022.2273

Vancouver

Han E, Bandi C, Nohadani O. On Finite Adaptability in Two-Stage Distributionally Robust Optimization. Operations Research. 2023;71(6):2307-2327. doi:10.1287/opre.2022.2273

BibTeX
@article{Han2023,
  author = {Han, Eojin and Bandi, Chaithanya and Nohadani, Omid},
  title = {On Finite Adaptability in Two-Stage Distributionally Robust Optimization},
  journal = {Operations Research},
  year = {2023},
  volume = {71},
  number = {6},
  pages = {2307--2327},
  doi = {10.1287/opre.2022.2273}
}
Kostenlos starten →