Scenario-Based Stochastic Programs: Strategies for Deleting Scenarios

Dupacova, J. (1995). Scenario-Based Stochastic Programs: Strategies for Deleting Scenarios. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-95-014

[thumbnail of WP-95-014.pdf]

Download (493kB) | Preview


The proposed strategies for deleting scenarios are based on postoptimality analysis of the optimal value function with respect to probabilities of the included scenarios. These strategies can be used to reduce the size of the large scenario based problems or of the problems constructed in the course of specific numerical procedures, such as stochastic decomposition or scenario aggregation.

A convex nonsmooth optimization problem is replaced by a sequence of line search problems along recursively updated rays. Convergence of the method is proved and applications indicated.

Item Type: Monograph (IIASA Working Paper)
Research Programs: Optimization under Uncertainty (OPT)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 02:06
Last Modified: 27 Aug 2021 17:15

Actions (login required)

View Item View Item