Inicio  /  Algorithms  /  Vol: 15 Par: 4 (2022)  /  Artículo
ARTÍCULO
TITULO

A Review on the Performance of Linear and Mixed Integer Two-Stage Stochastic Programming Software

Juan J. Torres    
Can Li    
Robert M. Apap and Ignacio E. Grossmann    

Resumen

This paper presents a tutorial on the state-of-the-art software for the solution of two-stage (mixed-integer) linear stochastic programs and provides a list of software designed for this purpose. The methodologies are classified according to the decomposition alternatives and the types of the variables in the problem. We review the fundamentals of Benders decomposition, dual decomposition and progressive hedging, as well as possible improvements and variants. We also present extensive numerical results to underline the properties and performance of each algorithm using software implementations, including DECIS, FORTSP, PySP, and DSP. Finally, we discuss the strengths and weaknesses of each methodology and propose future research directions.

 Artículos similares

       
 
Min-Chul Shin, Dae-Hoon Lee, Albert Chung and Yu-Won Kang    
This study explores the comprehensive understanding of taekwondo, the application of fourth industrial revolution technologies in various kinds of sports, the development of taekwondo through artificial intelligence (AI), and essential technology in the ... ver más
Revista: Applied Sciences

 
Konstantia Karagkouni and Maria Boile    
This study reviews and categorises ports? green initiatives to reduce their polluting emissions and improve their overall environmental performance. These categories facilitate comparisons between different practices and allow the identification of commo... ver más

 
Yumei Zhang, Jie Zhang, Ye Li, Dan Yao, Yue Zhao, Yi Ai, Weijun Pan and Jiang Li    
Acoustic metamaterials (AMs) composed of periodic artificial structures have extraordinary sound wave manipulation capabilities compared with traditional acoustic materials, and they have attracted widespread research attention. The sound insulation perf... ver más
Revista: Acoustics

 
Bohdan Petryshyn, Serhii Postupaiev, Soufiane Ben Bari and Armantas Ostreika    
The development of autonomous driving models through reinforcement learning has gained significant traction. However, developing obstacle avoidance systems remains a challenge. Specifically, optimising path completion times while navigating obstacles is ... ver más
Revista: Information

 
Jinjia Zhou and Jian Yang    
Compressive Sensing (CS) has emerged as a transformative technique in image compression, offering innovative solutions to challenges in efficient signal representation and acquisition. This paper provides a comprehensive exploration of the key components... ver más
Revista: Information