Convergence aspects of adaptive clustering in variable aggregation

Computers and Operations Research

Volumn 26, Issue 10-11, 1999, Pages 955-966

  Jørnsten, Kurt ^a   Leisten, Rainer ^a   Storøy, Sverre ^a  

^a UNIVERSITY OF BERGEN   (Norway)

Author keywords

Convergence; Iterative aggregation; Linear programming; Variable aggregation

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MATHEMATICAL MODELS; OPERATIONS RESEARCH; SET THEORY; VECTORS;

ITERATIVE AGGREGATION; VARIABLE AGGREGATION;

LINEAR PROGRAMMING;

CLUSTER ANALYSIS; COMPUTER SYSTEM;

EID: 0033197940     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(99)00028-3     Document Type: Article

References (10)

1. Leisten R. Iterative Aggregation und Mehrstufige Entscheidungsmodelle. Heidelberg: Physica-Verlag, 1995.
2. Zipkin PH. Bounds on the effect of aggregating variables in linear programs. Operations Research 1980;28:403-18.
3. Dudkin LM, Rabinovich I, Vakhutinsky I. Iterative Aggregation Theory. New York: u.a. 1987.
4. Vakhutinsky IY, Dudkin LM, Ryvkin AA. Iterative aggregation - A new approach to the solution of large-scale problems. Econometrica 1979;47:821-41.
5. Storøy S. Weights improvement in column aggregation. European Journal of Operational Research 1994;73:510-16.
6. Hallefjord Å, Storøy S. Aggregation and disaggregation in integer programming problems. Operations Research 1990;38:619-23.
7. Litvinchev IS. Bounds on the suboptimalization of aggregation in convex programming. Computer Mathematics and Mathematical Physics 1993;33:1007-15.
8. Jørnsten K, Leisten R, Storøy S. Gradient schemes in iterative aggregation procedures for variable-aggregated LP-problems. Optimization 1994;30:251-68.
9. Storøy S. Optimal weights and degeneracy in variable aggregated linear programs. Operations Research Letters 1996;19:29-31.
10. Aboudi R, Jørnsten K, Leisten R. Solving Large-scale Linear Programs with Bounded Variables by Iterative Aggregation. Working paper, University of Miami, Miami, USA, 1993.