Published in

MDPI, Algorithms, 4(15), p. 103, 2022

DOI: 10.3390/a15040103

Links

Tools

Export citation

Search in Google Scholar

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

Journal article published in 2022 by Juan J. Torres, Can Li, Robert M. Apap, Ignacio E. Grossmann
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Green circle
Published version: archiving allowed
Data provided by SHERPA/RoMEO

Abstract

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.