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