ISSN:
1436-4646
Keywords:
Large-Scale Systems
;
Decomposition Algorithms
;
Structured Linear Programs
;
Optimization Software
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
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).
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01589355
Permalink