A technique for speeding convergence in solving linear programs

Simple item page
dc.contributor.advisorGreenberg, Harold
dc.contributor.authorEasterbook, John Edmund
dc.contributor.corporateNaval Postgraduate School
dc.contributor.departmentDepartment of Operations Analysis
dc.dateJune 1968
dc.date.accessioned2013-01-23T22:10:19Z
dc.date.available2013-01-23T22:10:19Z
dc.date.issued1968
dc.description.abstractA 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.en_US
dc.description.distributionstatementApproved for public release; distribution is unlimited.
dc.description.serviceCaptain, United States Armyen_US
dc.description.urihttp://archive.org/details/atechniqueforspe1094527207
dc.format.extent56 p.: ill.;28 cm.en_US
dc.identifier.urihttps://hdl.handle.net/10945/27207
dc.language.isoen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.en_US
dc.subject.authorLinear Programmingen_US
dc.subject.authorPrimal - dual Algorithmen_US
dc.subject.authorModified primal - dualen_US
dc.subject.authorComputer program for primal - dualen_US
dc.titleA technique for speeding convergence in solving linear programsen_US
dc.typeThesisen_US
dspace.entity.typePublication
etd.thesisdegree.disciplineOperation Researchen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.nameM.S. in Operations Researchen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Eastbrook.pdf
Size:
1.21 MB
Format:
Adobe Portable Document Format
Download
Collections
Theses