
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 primaldual 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 primaldual 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