Stochastic Programs with First-Order Dominance Constraints Induced by Mixed-Integer Linear Recourse

Abstract

We propose a new class of stochastic integer programs whose special features are dominance constraints induced by mixed-integer linear recourse. For these models, we establish closedness of theconstraint set mapping with the underlying probability measure as parameter. In the case of finiteprobability spaces, the models are shown to be equivalent to large-scale, block-structured, mixed-integer linear programs. We propose a decomposition algorithm for the latter and discuss preliminarycomputational results.