Algorithms Based upon Generalized Linear Programming for Stochastic Programs with Recourse

Nazareth JL (1984). Algorithms Based upon Generalized Linear Programming for Stochastic Programs with Recourse. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-84-081

[img]
Preview
Text
WP-84-081.pdf

Download (717kB) | Preview

Abstract

In this paper, the author discusses solution algorithms for a particular form of two-stage stochastic linear programs with recourse. The algorithms considered are based upon the generalized linear programming method of Wolfe.

The author first gives an alternative formulation of the original problem and uses this to examine the relation between tenders and certainty equivalents. He then considers problems with simple recourse, discussing algorithms for two cases: (a) when the distribution is discrete and probabilities are known explicitly; (b) when the probability distribution is other than discrete or when it is only known implicitly through some simulation model. The latter case is especially useful because it makes possible the transition to general recourse. Some possible solution strategies based upon generalized programming for general recourse problems are then discussed.

This paper is a product of the Adaptation and Optimization Project within the System and Decision Sciences Program.

Item Type: Monograph (IIASA Working Paper)
Research Programs: Adaption and Optimization (ADO)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 01:54
Last Modified: 21 Jul 2016 06:29
URI: http://pure.iiasa.ac.at/2437

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313