A Class of stochastic programs with decision dependent uncertainty

被引:167
作者
Goel, Vikas [1 ]
Grossmann, Ignacio E. [1 ]
机构
[1] Carnegie Mellon Univ, Dept Chem Engn, Pittsburgh, PA 15213 USA
关键词
D O I
10.1007/s10107-006-0715-7
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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 for the stochastic program corresponding to this class of problems and hence extend 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.
引用
收藏
页码:355 / 394
页数:40
相关论文
共 22 条
[1]  
Ahmed S, 2000, Strategic planning under uncertainty: Stochastic integer programming approaches
[2]  
[Anonymous], 1988, WILEY INTERSCIENCE S
[3]   DISJUNCTIVE PROGRAMMING AND A HIERARCHY OF RELAXATIONS FOR DISCRETE OPTIMIZATION PROBLEMS [J].
BALAS, E .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (03) :466-486
[4]  
Birge J. R., 1997, INFORMS Journal on Computing, V9, P111, DOI 10.1287/ijoc.9.2.111
[5]   Dual decomposition in stochastic integer programming [J].
Caroe, CC ;
Schultz, R .
OPERATIONS RESEARCH LETTERS, 1999, 24 (1-2) :37-45
[6]   THE LAGRANGIAN-RELAXATION METHOD FOR SOLVING INTEGER PROGRAMMING-PROBLEMS [J].
FISHER, ML .
MANAGEMENT SCIENCE, 1981, 27 (01) :1-18
[7]   A stochastic programming approach to planning of offshore gas field developments under uncertainty in reserves [J].
Goel, V ;
Grossmann, IE .
COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (08) :1409-1429
[8]   Review of Nonlinear Mixed-Integer and Disjunctive Programming Techniques [J].
Grossmann, Ignacio E. .
OPTIMIZATION AND ENGINEERING, 2002, 3 (03) :227-252
[9]   LAGRANGEAN DECOMPOSITION - A MODEL YIELDING STRONGER LAGRANGEAN BOUNDS [J].
GUIGNARD, M ;
KIM, S .
MATHEMATICAL PROGRAMMING, 1987, 39 (02) :215-228
[10]  
HELD H, UNPUB J HEURISTICS