Multistage mixed-integer distributionally robust optimization (DRO) forms a class of extremely challenging problems since their size grows exponentially with the number of stages. One way to model the uncertainty in multistage DRO is by creating sets of conditional distributions (the so-called conditional ambiguity sets) on a finite scenario tree and requiring that such distributions remain close to nominal conditional distributions according to some measure of similarity/distance (e.g., phi -divergences or Wasserstein distance). In this paper, new bounding criteria for this class of difficult decision problems are provided through scenario grouping using the ambiguity sets associated with various commonly used phi -divergences and the Wasserstein distance. Our approach does not require any special problem structure such as linearity, convexity, stagewise independence, and so forth. Therefore, while we focus on multistage mixed-integer DRO, our bounds can be applied to a wide range of DRO problems including two-stage and multistage, with or without integer variables, convex or nonconvex, and nested or nonnested formulations. Numerical results on a multistage mixed-integer production problem show the efficiency of the proposed approach through different choices of partition strategies, ambiguity sets, and levels of robustness.

(2024). Bounds for multistage mixed-integer distributionally robust optimization [journal article - articolo]. In SIAM JOURNAL ON OPTIMIZATION. Retrieved from https://hdl.handle.net/10446/264430

Bounds for multistage mixed-integer distributionally robust optimization

Maggioni, Francesca;Faccini, Daniel;
2024-01-01

Abstract

Multistage mixed-integer distributionally robust optimization (DRO) forms a class of extremely challenging problems since their size grows exponentially with the number of stages. One way to model the uncertainty in multistage DRO is by creating sets of conditional distributions (the so-called conditional ambiguity sets) on a finite scenario tree and requiring that such distributions remain close to nominal conditional distributions according to some measure of similarity/distance (e.g., phi -divergences or Wasserstein distance). In this paper, new bounding criteria for this class of difficult decision problems are provided through scenario grouping using the ambiguity sets associated with various commonly used phi -divergences and the Wasserstein distance. Our approach does not require any special problem structure such as linearity, convexity, stagewise independence, and so forth. Therefore, while we focus on multistage mixed-integer DRO, our bounds can be applied to a wide range of DRO problems including two-stage and multistage, with or without integer variables, convex or nonconvex, and nested or nonnested formulations. Numerical results on a multistage mixed-integer production problem show the efficiency of the proposed approach through different choices of partition strategies, ambiguity sets, and levels of robustness.
articolo
2024
Bayraksan, Güzin; Maggioni, Francesca; Faccini, Daniel; Yang, Ming
(2024). Bounds for multistage mixed-integer distributionally robust optimization [journal article - articolo]. In SIAM JOURNAL ON OPTIMIZATION. Retrieved from https://hdl.handle.net/10446/264430
File allegato/i alla scheda:
File Dimensione del file Formato  
22m147178x (1).pdf

Solo gestori di archivio

Versione: publisher's version - versione editoriale
Licenza: Licenza default Aisberg
Dimensione del file 1.47 MB
Formato Adobe PDF
1.47 MB Adobe PDF   Visualizza/Apri
Bound4DRO_opt_online.pdf

accesso aperto

Versione: postprint - versione referata/accettata senza referaggio
Licenza: Creative commons
Dimensione del file 1.32 MB
Formato Adobe PDF
1.32 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Aisberg ©2008 Servizi bibliotecari, Università degli studi di Bergamo | Terms of use/Condizioni di utilizzo

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10446/264430
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact