Accession Number : AD0835518

Title :   A TECHNIQUE FOR SPEEDING CONVERGENCE IN SOLVING LINEAR PROGRAMS.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : Easterbrook, John Edmund

Report Date : JUN 1968

Pagination or Media Count : 28

Abstract : A technique for reducing the number of iterations necessary for solving linear programs using the primal-dual algorithm is presented. It appears that the new method will also decrease the number of iterations over any other simplex algorithm. A FORTRAN program incorporating the technique, as well as some comparative computational results are given. (Author)

Descriptors :   (*LINEAR PROGRAMMING, CONVERGENCE), (*COMPUTER PROGRAMMING, PROBLEM SOLVING), ITERATIONS, SIMPLEX METHOD, ALGORITHMS, MATRICES(MATHEMATICS), COMPUTER PROGRAMS, THESES.

Subject Categories : Operations Research
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE