Accession Number:

ADA199067

Title:

Parallel Processors for Planning Under Uncertainty

Descriptive Note:

Technical rept.

Corporate Author:

STANFORD UNIV CA SYSTEMS OPTIMIZATION LAB

Personal Author(s):

Report Date:

1988-06-01

Pagination or Media Count:

20.0

Abstract:

This paper describes joint research under way whose goal is to demonstrate, for an important class of multistage stochastic models, that a variety of techniques for solving large-scale linear programs can be effectively mixed to attack this fundamental problem. The ideas involve nested primal and dual decomposition, combined with Monte Carlo simulation, high speed importance sampling, and quadrature methods for numerical integration, together with the use parallel processors. Keywords Linear programming, Mathematical programming, Large-scale optimization, Deterministic models, Times-staged systems, Staircase systems, Decomposition principle, Benders decomposition, Cutting planes, Parallel processors, Stochastic systems, Reliable systems, Hedging, Monte Carlo simulation, Importance sampling.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE