Planning under uncertainty using parallel computing

Technical Report · Thu Jan 01 04:00:00 EST 1987

OSTI ID:6896241

Dantzig, G B

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.

• Research Organization: Stanford Univ., CA (USA). Systems Optimization Lab.
• DOE Contract Number: AS03-76ER72018
• OSTI ID: 6896241
• Report Number(s): SOL-87-1; ON: DE87008647
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990100* -- Management
990210 -- Supercomputers-- (1987-1989)
ARRAY PROCESSORS
COMPUTER ARCHITECTURE
DESIGN
MANAGEMENT
MATHEMATICAL MODELS
PARALLEL PROCESSING
PLANNING
PROGRAM MANAGEMENT
PROGRAMMING
SCHEDULES