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
Distribution Statement : APPROVED FOR PUBLIC RELEASE