Decomposition of linear programs using parallel computation (Q1111935): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/bf01589413 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1989947719 / rank | |||
Normal rank | |||
Latest revision as of 10:38, 30 July 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
0 references
