Accession Number : AD0768876

Title :   The Factorization Approach to Large-Scale Linear Programming,

Corporate Author : CALIFORNIA UNIV LOS ANGELES WESTERN MANAGEMENT SCIENCE INST

Personal Author(s) : Graves,G. W. ; McBride,R. D.

Report Date : AUG 1973

Pagination or Media Count : 34

Abstract : A unifying concept for large-scale linear programming is developed. This approach called 'factorization' allows one to isolate the effect of different types of constraints and variables in the algebraic representation of the tableau. Two different factorizations based on a double representation of the basic tableau are presented. The use of factorization to obtain efficient algorithms for generalized upper bounding and block diagonal constraints as well as the general network problem is discussed. Computational results for a new network algorithm based on factorization are presented. (Author)

Descriptors :   (*LINEAR PROGRAMMING, ALGORITHMS), MATRICES(MATHEMATICS), NETWORKS, SIMPLEX METHOD

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE