A Class of stochastic programs with decision dependent uncertainty

We address a class of problems where decisions have to be optimized over a time horizon given that the future is uncertain and that the optimization decisions influence the time of information discovery for a subset of the uncertain parameters. The standard approach to formulate stochastic programs is based on the assumption that the stochastic process is independent of the optimization decisions, which is not true for the class of problems under consideration. We present a hybrid mixed-integer disjunctive programming formulation that accommodates stochastic programs for this class of problems, and hence extends the stochastic programming framework. A set of theoretical properties that lead to reduction in the size of the model is identified. A Lagrangean duality based branch and bound algorithm is also presented.

• Type: Journal
• Year: 2006
• Where: MP
• Authors: Vikas Goel, Ignacio E. Grossmann
• Keywords: Mixed-integer Disjunctive Programming, MP 2006, Optimization Decisions, Stochastic Programs