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]
Preview
Text
WP-95-014.pdf

Download (493kB) | Preview

Abstract

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
URI: https://pure.iiasa.ac.at/4578

Actions (login required)

View Item View Item