Data-driven Policies For Two-stage Stochastic Linear Programs

A stochastic program typically involves several parameters, including deterministic first-stage parameters and stochastic second-stage elements that serve as input data. These programs are re-solved whenever any input parameter changes. However, in practical applications, quick decision-making is necessary, and solving a stochastic program from scratch for every change in input data can be computationally costly. This … Read more

Properties of Two-Stage Stochastic Multi-Objective Linear Programs

We consider a two-stage stochastic multi-objective linear program (TSSMOLP) which is a natural generalization of the well-studied two-stage stochastic linear program (TSSLP) allowing modelers to specify multiple objectives in each stage. The second-stage recourse decision is governed by an uncertain multi-objective linear program (MOLP) whose solution maps to an uncertain second-stage nondominated set. The TSSMOLP … Read more

Inexact Bundle Methods for Two-Stage Stochastic Programming

Stochastic programming problems arise in many practical situations. In general, the deterministic equivalents of these problems can be very large and may not be solvable directly by general-purpose optimization approaches. For the particular case of two-stage stochastic programs, we consider decomposition approaches akin to a regularized L-shaped method that can handle inexactness in the subproblem … Read more