Decomposition of linear programs using parallel computation (Q1111935): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: author (P16): Item:Q1187720 |
||
| Property / author | |||
| Property / author: Rangaraja P. Sundarraj / rank | |||
Revision as of 13:06, 22 February 2024
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
