Bound-based approximations in multistage stochastic programming: Nonanticipativity aggregation

Bound-based approximations in multistage stochastic programming: Nonanticipativity aggregation

0.00 Avg rating0 Votes
Article ID: iaor19993154
Country: Netherlands
Volume: 85
Issue: 1
Start Page Number: 103
End Page Number: 127
Publication Date: Mar 1999
Journal: Annals of Operations Research
Authors:
Abstract:

This paper considers bounding techniques within multistage stochastic programming and their computational issues. First, a brief overview of bound-based approximations is provided within the context of two-stage stochastic programs. Then, a new methodology for approximating multistage stochastic programs is developed using a process called non-anticipativity aggregation. The method advocates relaxing nonanticipativity requirements of the decisions up to a certain second-order aggregation to compute lower bounds. Then, this relaxation is refined progressively towards solving the stochastic program. Preliminary computational results are presented.

Reviews

Required fields are marked *. Your email address will not be published.