Accession Number : AD0838908

Title :   AN ALGORITHM FOR THE SOLUTION OF LINEAR PROGRAMMING PROBLEMS.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : Sparks, Donald Leroy

Report Date : JUN 1968

Pagination or Media Count : 42

Abstract : Linear programming techniques are becoming of greater importance because the use of computerization has increased the fields for applications for linear programs. The primal-dual algorithm, in which the constraints are added one at a time, is investigated as a possible faster solution method. A computer program was developed to compare this method with the standard primal-dual algorithm using the full set of constraints at one time. Several random problems were solved using these two methods, and the results indicated a significant improvement in the solution time by the use of adding the constraints one at a time. (Author)

Descriptors :   (*LINEAR PROGRAMMING, ALGORITHMS), (*COMPUTER PROGRAMMING, LINEAR PROGRAMMING), SIMPLEX METHOD, ITERATIONS, PROBLEM SOLVING, FLOW CHARTING, COMPUTER PROGRAMS, THESES.

Subject Categories : Operations Research
      Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE