Decomposition of linear programs using parallel computation (Q1111935)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Decomposition of linear programs using parallel computation |
scientific article |
Statements
Decomposition of linear programs using parallel computation (English)
0 references
1988
0 references
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 multicomputer at the University of Wisconsin-Madison. Initial computational experience is reported. Promising directions in future development of this approach are discussed.
0 references
large-scale systems
0 references
DECOMPAR
0 references
Dantzig-Wolfe decomposition
0 references
block-angular linear programs
0 references
parallel processing
0 references
