Multistage mixed-integer stochastic programs are among the most challenging optimization problems combining stochastic programs and discrete optimization problems. Approximation techniques which provide lower and upper bounds to the optimal value are very useful in practice. In this paper we present a critic summary of the results in Maggioni et al., J Optim Theory Appl 163:200–5 229 (2014), [4] and in Maggioni et al., Comput Manag Sci 13:423–457 (2016), [5] where we consider bounds based on the assumption that a sufficiently large discretized scenario tree describing the problem uncertainty is given but is unsolvable. Bounds based on group subproblems, quality of the deterministic solution and rolling-horizon approximation will be then discussed and compared.

(2017). Bounding Multistage Stochastic Programs: A Scenario Tree Based Approach . Retrieved from http://hdl.handle.net/10446/100388

Bounding Multistage Stochastic Programs: A Scenario Tree Based Approach

Maggioni, Francesca;
2017-01-01

Abstract

Multistage mixed-integer stochastic programs are among the most challenging optimization problems combining stochastic programs and discrete optimization problems. Approximation techniques which provide lower and upper bounds to the optimal value are very useful in practice. In this paper we present a critic summary of the results in Maggioni et al., J Optim Theory Appl 163:200–5 229 (2014), [4] and in Maggioni et al., Comput Manag Sci 13:423–457 (2016), [5] where we consider bounds based on the assumption that a sufficiently large discretized scenario tree describing the problem uncertainty is given but is unsolvable. Bounds based on group subproblems, quality of the deterministic solution and rolling-horizon approximation will be then discussed and compared.
2017
Maggioni, Francesca; Allevi, Elisabetta
File allegato/i alla scheda:
File Dimensione del file Formato  
Maggioni - ODS 2017_978-3-319-67308-0.pdf

Solo gestori di archivio

Versione: publisher's version - versione editoriale
Licenza: Licenza default Aisberg
Dimensione del file 207.92 kB
Formato Adobe PDF
207.92 kB Adobe PDF   Visualizza/Apri
MaggioniAlleviODS2017.pdf

Open Access dal 02/11/2018

Descrizione: This is a post-peer-review, pre-copyedit version of an article published in Springer Proceedings in Mathematics & Statistics. The final authenticated version is available online at: http://dx.doi.org/10.1007/978-3-319-67308-0_41
Versione: postprint - versione referata/accettata senza referaggio
Licenza: Licenza default Aisberg
Dimensione del file 243.35 kB
Formato Adobe PDF
243.35 kB 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/100388
Citazioni
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact