On the Glivenko-Cantelli Problem in Stochastic Programming: Mixed-Integer Linear Recourse

摘要

Expected recourse functions in linear two-stage stochastic programs with mixed-integer second stage are approximated by estimating the underlying probability distribution via empirical measures. Under mild conditions, almost sure uniform convergence of the empirical means to the original expected recourse function is established.