Some Conditions for Optimal Deterministic Solutions to Stochastic Dynamic Linear Programs

Birge JR (1979). Some Conditions for Optimal Deterministic Solutions to Stochastic Dynamic Linear Programs. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-79-101

[img]
Preview
Text
WP-79-101.pdf

Download (480kB) | Preview

Abstract

Many problems that require decisions made over time can be formulated as dynamic linear programs. Complications arise in solving these programs when one allows stochastic elements to alter the state to state transitions. Finding the stochastic linear programming solutions may be very difficult since their formulation often greatly increases the problem size. This paper shows that, under certain conditions, a simple deterministic solution technique obtains the same optimal controls as more complicated stochastic methods.

Item Type: Monograph (IIASA Working Paper)
Research Programs: System and Decision Sciences - Core (SDS)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 01:46
Last Modified: 10 Aug 2016 11:05
URI: http://pure.iiasa.ac.at/1082

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