Decomposition of Linear Programs Using Parallel Computation.
TENNESSEE UNIV KNOXVILLE MANAGEMENT SCIENCE PROGRAM
Pagination or Media Count:
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.
- Computer Hardware
- Computer Programming and Software