ISSN:
1436-4646
Schlagwort(e):
Linear programming
;
large-scale-systems
;
decomposition
;
parallel computing
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Informatik
,
Mathematik
Notizen:
Abstract 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.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF01589413
Permalink