Using MINOS (Modular In-Core Nonlinear Optimization System) as a Subroutine for Decomposition.
Abstract
The marriage of technology and computers has birthed the present information age of man. Previously unheard-of computational power is now within the grasp of even a child, at an arcade. Our most astonishing accomplishments are complex products of technology, often heralded by advances in computers. So will the advent of parallel processors mark the beginning of even greater technological advances. Today's unheard-of will soon become tomorrow's childsplay. This is a report on the first step towards the goal of solving linear programs by decomposition on a parallel computer. It outlines the use of MINOS as a solver for optimization subproblems that will eventually appear on the separate processors of a parallel computer. The decomposition algorithm used as an example in this report is nested-dual decomposition which is limited to the conventional serial computers of this day, while the future holds great promise for the extension of this work to parallel processors.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1987
- Accession Number
- ADA183524
Entities
People
- Robert Entriken
Organizations
- Stanford University