Pragmatic Distributionally Robust Optimization for Simple Integer Recourse Models
SIAM Journal on Optimization · 30.06.2024 · 34 (2) · 1755-1783
DOI: 10.1137/22m1523509 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 14.05.2024. Verfasst von E. Ruben van Beesten und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 33 Literaturangaben. Gefördert von: Nederlandse Organisatie voor Wetenschappelijk Onderzoek, Northwestern University, Rijksuniversiteit Groningen.
Abstract (Originalsprache)
Inspired by its success for their continuous counterparts, the standard approach to deal with mixed-integer recourse (MIR) models under distributional uncertainty is to use distributionally robust optimization (DRO). We argue, however, that this modeling choice is not always justified since DRO techniques are generally computationally challenging when integer decision variables are involved. That is why we propose an alternative approach for dealing with distributional uncertainty for the special case of simple integer recourse (SIR) models, which is aimed at obtaining models with improved computational tractability. We show that such models can be obtained by pragmatically selecting the uncertainty set. Here, we consider uncertainty sets based on the Wasserstein distance and also on generalized moment conditions. We compare our approach with standard DRO both numerically and theoretically. An important side result of our analysis is the derivation of performance guarantees for convex approximations of SIR models. In contrast to the literature, these error bounds are not only valid for a continuous distribution but hold for any distribution.
Förderung
- Nederlandse Organisatie voor Wetenschappelijk Onderzoek
- Northwestern University
- Rijksuniversiteit Groningen
- U.S. Department of Homeland Security
Zitieren
APA
Beesten, E. R. V., Romeijnders, W., & Morton, D. P. (2024). Pragmatic Distributionally Robust Optimization for Simple Integer Recourse Models. SIAM Journal on Optimization, 34(2), 1755-1783. https://doi.org/10.1137/22m1523509
Vancouver
Beesten ERV, Romeijnders W, Morton DP. Pragmatic Distributionally Robust Optimization for Simple Integer Recourse Models. SIAM Journal on Optimization. 2024;34(2):1755-1783. doi:10.1137/22m1523509
BibTeX
@article{Beesten2024,
author = {Beesten, E. Ruben van and Romeijnders, Ward and Morton, David P.},
title = {Pragmatic Distributionally Robust Optimization for Simple Integer Recourse Models},
journal = {SIAM Journal on Optimization},
year = {2024},
volume = {34},
number = {2},
pages = {1755--1783},
doi = {10.1137/22m1523509}
}
EUVIMED