Inicio  /  Algorithms  /  Vol: 16 Par: 10 (2023)  /  Artículo
ARTÍCULO
TITULO

Problem-Driven Scenario Generation for Stochastic Programming Problems: A Survey

Xiaochen Chou and Enza Messina    

Resumen

Stochastic Programming is a powerful framework that addresses decision-making under uncertainties, which is a frequent occurrence in real-world problems. To effectively solve Stochastic Programming problems, scenario generation is one of the common practices that organizes realizations of stochastic processes with finite discrete distributions, which enables the use of mathematical programming models of the original problem. The quality of solutions is significantly influenced by the scenarios employed, necessitating a delicate balance between incorporating informative scenarios and preventing overfitting. Distributions-based scenario generation methodologies have been extensively studied over time, while a relatively recent concept of problem-driven scenario generation has emerged, aiming to incorporate the underlying problem?s structure during the scenario generation process. This survey explores recent literature on problem-driven scenario generation algorithms and methodologies. The investigation aims to identify circumstances under which this approach is effective and efficient. The work provides a comprehensive categorization of existing literature, supplemented by illustrative examples. Additionally, the survey examines potential applications and discusses avenues for its integration with machine learning technologies. By shedding light on the effectiveness of problem-driven scenario generation and its potential for synergistic integration with machine learning, this survey contributes to enhanced decision-making strategies in the context of uncertainties.

 Artículos similares

       
 
Dariusz Zmyslowski and Jan M. Kelner    
The development of new telecommunication services requires the implementation of advanced technologies and the next generations of networks. Currently, the Long-Term Evolution (LTE) is a widely used standard. On the other hand, more and more mobile netwo... ver más
Revista: Applied Sciences

 
Nicola Petacco and Paola Gualeni    
Intact stability represents one of the most important topics when addressing ship safety, and it is ruled by the IMO Intact Stability code, evaluating ship stability in a calm water scenario. However, the interest in ship stability in waves has increased... ver más

 
Hazem M. Eldeeb, Ali Ibrahim, Magdy H. Mowafy, Martina Zelenáková, Hany F. Abd-Elhamid, Katarzyna Pietrucha-Urbanik and Mahmoud T. Ghonim    
Dams are built for different purposes, but failure of a dam could result in extreme disasters such as floods. The Grand Ethiopian Renaissance Dam (GERD) was mainly built for power generation, but concerns about its safety, location and site conditions ha... ver más
Revista: Water

 
Jiahao Li, Lingli Fan, Xuzhe Chen, Chunqiao Lin, Luchi Song and Jianjun Xu    
Analyzing and forecasting the Indian Summer Monsoon Rainfall (ISMR) is vital for South Asia?s socio-economic stability. Using 35 climate models from the latest generation of the Coupled Model Intercomparison Project (CMIP6) to simulate and project ISMR, ... ver más
Revista: Water

 
James Blaise and Michael C. F. Bazzocchi    
Recent efforts in on-orbit servicing, manufacturing, and debris removal have accentuated some of the challenges related to close-proximity space manipulation. Orbital debris threatens future space endeavors driving active removal missions. Additionally, ... ver más
Revista: Aerospace