Decomposition of linear programs using parallel computation (Q1111935)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Decomposition of linear programs using parallel computation |
scientific article; zbMATH DE number 4076963
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Decomposition of linear programs using parallel computation |
scientific article; zbMATH DE number 4076963 |
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
0 references
0.9400877
0 references
0.9346294
0 references
0 references
0.9242277
0 references
