ISSN:
1436-4646
Schlagwort(e):
Large-Scale Systems
;
Decomposition Algorithms
;
Structured Linear Programs
;
Optimization Software
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Informatik
,
Mathematik
Notizen:
Abstract Since the original work of Dantzig and Wolfe in 1960, the idea of decomposition has persisted as an attractive approach to large-scale linear programming. However, empirical experience reported in the literature over the years has not been encouraging enough to stimulate practical application. Recent experiments indicate that much improvement is possible through advanced implementations and careful selection of computational strategies. This paper describes such an effort based on state-of-the-art, modular linear programming software (IBM's MPSX/370).
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF01589355
Permalink