On Finite Adaptability in Two-Stage Distributionally Robust Optimization
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.
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}
}
EUVIMED