Planning under Uncertainty Using Parallel Computing.
STANFORD UNIV CA SYSTEMS OPTIMIZATION LAB
Pagination or Media Count:
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 dont 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 Benders 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.
- Administration and Management
- Military Forces and Organizations