Distributionally robust simple integer recourse with mean-MAD ambiguity set
We consider a two-stage distributionally robust simple integer recourse (DR-SIR) model with a mean-MAD ambiguity set. By leveraging infinite-dimensional linear programming duality and complementary slackness, we identify the worst-case distribution for every first-stage decision. These distributions...
Gespeichert in:
| Veröffentlicht in: | Annals of operations research |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
13.10.2025
|
| ISSN: | 0254-5330, 1572-9338 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | We consider a two-stage distributionally robust simple integer recourse (DR-SIR) model with a mean-MAD ambiguity set. By leveraging infinite-dimensional linear programming duality and complementary slackness, we identify the worst-case distribution for every first-stage decision. These distributions turn out to be discrete with at most three realizations. Consequently, we are able to derive an expression for the worst-case expected cost function, which we denote as the DR-SIR function. This expression depends on the first-stage decision, the value of the mean absolute deviation, and several other conditions. In particular, depending on the specific case, the DR-SIR function is discontinuous, but may be linear or hyperbolic on parts of its domain. Numerical experiments show that the DR-SIR function is typically larger for larger values of the mean absolute deviation. Moreover, we find that DRO may have a significant convexifying effect on the second-stage value function, in particular for medium values of the mean absolute deviation. |
|---|---|
| ISSN: | 0254-5330 1572-9338 |
| DOI: | 10.1007/s10479-025-06875-3 |