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