Accession Number : ADA183524

Title :   Using MINOS (Modular In-Core Nonlinear Optimization System) as a Subroutine for Decomposition.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CA SYSTEMS OPTIMIZATION LAB

Personal Author(s) : Entriken,Robert

Report Date : JUN 1987

Pagination or Media Count : 96

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.

Descriptors :   *SUBROUTINES, ALGORITHMS, DECOMPOSITION, PARALLEL PROCESSORS, SUBROUTINES, OPTIMIZATION, LINEAR PROGRAMMING, PROBLEM SOLVING, FORTRAN

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE