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:

1968-06-01

Pagination or Media Count:

28.0

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