Stochastic Programs with Recourse: Random Recourse Costs Only

Abstract

In this paper we discuss the class of stochastic programs with recourse in which the only randomness present is in the recourse costs. Two economic interpretations are given. We present results which enable one to check if the convex deterministic equivalent program possesses all the “nice” properties of convex programs—feasibility, boundedness, solvability and dualizability. The simple recourse problem is then discussed. The specific form of the convex deterministic equivalent for the case of simple recourse is exhibited.