Scenarios and Policy Aggregation in Optimization Under Uncertainty

A common approach in coping with multiperiod optimization problems under uncertainty where statistical information is not really enough to support a stochastic programming model, has been to set up and analyze a number of scenarios. The aim then is to identify trends and essential features on which a robust decision policy can be based. This paper develops for the first time a rigorous algorithmic procedure for determining such a policy in response to any weighting of the scenarios. The scenarios are bundled at various levels to reflect the availability of information, and iterative adjustments are made to the decision policy to adapt to this structure and remove the dependence on hindsight.

[1]  G. Minty.  Monotone (nonlinear) operators in Hilbert space , 1962 .

[2]  R. Rockafellar.  Local boundedness of nonlinear, monotone operators. , 1969 .

[3]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .

[4]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .

[5]  R. Tyrrell Rockafellar,et al.  Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming , 1976, Math. Oper. Res..

[6]  F. Mignot.  Contrôle dans les inéquations variationelles elliptiques , 1976 .

[7]  S. M. Robinson.  Generalized equations and their solutions, Part I: Basic theory , 1979 .

[8]  P. Lions,et al.  Splitting Algorithms for the Sum of Two Nonlinear Operators , 1979 .

[9]  J. Spingarn.  Partial inverse of a monotone operator , 1983 .

[10]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[11]  M. Fortin,et al.  On decomposition - coordination methods using an augmented Lagrangian , 1983 .

[12]  Jonathan E. Spingarn,et al.  Applications of the method of partial inverses to convex programming: Decomposition , 1985, Math. Program..

[13]  R. Rockafellar.  Extensions of subgradient calculus with applications to optimization , 1985 .

[14]  Hank C. Jenkins-Smith,et al.  OR Practice - Analysis of the Economic Effect of the Alaskan Oil Export Ban , 1985, Oper. Res..

[15]  Jonathan Eckstein,et al.  The Lions-Mercier splitting algorithm and the alternating direction method are instances of the proximal point algorithm , 1988 .

[16]  Shih-Ping Han,et al.  A Decomposition Method and Its Application to Convex Programming , 1989, Math. Oper. Res..

[17]  R. Rockafellar,et al.  Generalized linear-quadratic problems of deterministic and stochastic optimal control in discrete time , 1990 .