DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD0838908
Title:
AN ALGORITHM FOR THE SOLUTION OF LINEAR PROGRAMMING PROBLEMS.
Corporate Author:
NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Report Date:
1968-06-01
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
Descriptive Note:
Master's thesis,
Pages:
0042
File Size:
0.00MB
