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

       
 
Sara M. Marcelino, Pedro Dinis Gaspar, Arminda do Paço, Tânia M. Lima, Ana Monteiro, José Carlos Franco, Erika S. Santos, Rebeca Campos and Carlos M. Lopes    
Agriculture intensification has driven the loss of biodiversity at a global level. The implementation of strategies to conserve and promote biodiversity in agricultural areas can be favoured by adequate assessment methods that foster the awareness of dec... ver más
Revista: Applied Sciences

 
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

 
Aristia L. Philippou, Pavlos K. Zachos and David G. MacManus    
High-speed air intakes often exhibit intricate flow patterns, with a specific type of flow instability known as ?buzz?, characterized by unsteady shock oscillations at the inlet. This paper presents a comprehensive review of prior research, focused on un... ver más
Revista: Aerospace

 
Liming Li and Zeang Zhao    
To effectively enhance the adaptability of earthquake rescue robots in dynamic environments and complex tasks, there is an urgent need for an evaluation method that quantifies their performance and facilitates the selection of rescue robots with optimal ... ver más
Revista: Applied Sciences