Accession Number : ADA191718
Title : Decomposition of Linear Programs Using Parallel Computation.
Descriptive Note : Technical rept.,
Corporate Author : TENNESSEE UNIV KNOXVILLE MANAGEMENT SCIENCE PROGRAM
Personal Author(s) : Ho, James K. ; Lee, Tak C. ; Sundarraj, R. P.
Report Date : JUL 1987
Pagination or Media Count : 23
Abstract : This paper describes DECOMPAR: an implementation of the Dantzig-Wolfe decomposition algorithm for block-angular linear programs using parallel processing of the subproblems. The software is based on a robust experimental code for LP decomposition and runs on the CRYSTAL multi-computer at the University of Wisconsin-Madison. Initial computational experience is reported. Promising directions in future development of this approach are discussed. (Keywords: Multicomputers; Computations).
Descriptors : *DECOMPOSITION, *LINEAR PROGRAMMING, *PARALLEL PROCESSING, CODING, COMPUTATIONS, COMPUTER PROGRAMS, PARALLEL ORIENTATION.
Subject Categories : Computer Hardware
Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE