Methods of Optimization under Uncertainty
Abstract
Research under this grant has focused on large-scale optimization methodology connected with the solution of problems in which decisions must be made in the face of uncertainty: stochastic programming problems. The principal techniques developed for modeling such problems have been used, including various new kinds of decomposition into small-scale optimization problems in extended linear-quadratic programming. Extended linear-quadratic programming goes beyond ordinary linear and quadratic programming in allowing for objective functions to incorporate penalty terms and other features that create piecewise linear or quadratic formulas. The new decomposition techniques include primal-dual Lagrangian decomposition and forward-backward splitting. In total, the 4-year grant supported the writing of 16 technical papers (12 already in print or about to be), the development and documentation of 2 computer codes, and the completion of 3 doctoral dissertations.
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 29, 1992
- Accession Number
- ADA261487
Entities
People
- R. T. Rockafellar
Organizations
- University of Washington