A technique for speeding convergence in solving linear programs

A 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...

Full description

Bibliographic Details
Main Author: Easterbook, John Edmund
Other Authors: Naval Postgraduate School (U.S.)
Language:en_US
Published: Monterey, California. Naval Postgraduate School 2013
Online Access:http://hdl.handle.net/10945/27207