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:

1987-07-01

Pagination or Media Count:

23.0

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