DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
ADA191718
Title:
Decomposition of Linear Programs Using Parallel Computation.
Corporate Author:
TENNESSEE UNIV KNOXVILLE MANAGEMENT SCIENCE PROGRAM
Report Date:
1987-07-01
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.
Descriptive Note:
Technical rept.,
Pages:
0023
Contract Number:
N00014-87-K-0163
File Size:
0.00MB
