An exact penalty algorithm for recourse-constrained stochastic linear programs

摘要

This paper presents an algorithm for solving stochastic linear programs in which a recourse problem that appears in the constraint set. This algorithm, which is based on a stochastic decomposition (SD) algorithm of Higle and Sen, involves the use of an exact penalty function in the master program. Results from applications to several problems are reported.