Accession Number : ADA180254

Title :   Planning under Uncertainty Using Parallel Computing.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CA SYSTEMS OPTIMIZATION LAB

Personal Author(s) : Dantzig,George B

PDF Url : ADA180254

Report Date : Jan 1987

Pagination or Media Count : 23

Abstract : Industry and government routinely solve deterministic mathematical programs for planning and scheduling purposes, some involving thousands of variables with a linear or non-linear objective and inequality constraints. The solutions obtained are often ignored because they don't properly hedge against future contingencies. It is relatively easy to reformulate models to include uncertainty. The bottleneck has been (and is) our capability to solve them. The time is now ripe for finding a way to do so. To this end, we describe in this paper how large-scale system methods for solving multi-staged systems, such as Bender's Decomposition, high-speed sampling or Monte Carlo simulation, and parallel processors can be combined to solve some important planning problems involving uncertainty. For example, parallel processors may make it possible to come to better grips with the fundamental problems of planning, scheduling, design, and control of complex systems such as the economy, an industrial enterprise, an energy system, a water-resource system, military models for planning-and-control, decisions about investment, innovation, employment, and health-delivery systems. Keywords: Linear programming, Stochastic programming.

Descriptors :   *PARALLEL PROCESSORS, *PARALLEL PROCESSING, CONTROL SYSTEMS, ENERGY, INDUSTRIES, LINEAR PROGRAMMING, MONTE CARLO METHOD, SIMULATION, MATHEMATICAL PROGRAMMING, DETERMINANTS(MATHEMATICS), HIGH RATE, HIGH VELOCITY, SAMPLING, NONLINEAR SYSTEMS, MILITARY EQUIPMENT, MODELS, PLANNING, COMPUTATIONS, STOCHASTIC PROCESSES

Subject Categories : Administration and Management
      Military Forces and Organizations

Distribution Statement : APPROVED FOR PUBLIC RELEASE