James Lee Hafner
Journal of Number Theory
In this article, we present a family of algorithms for linear programming based on an algorithm proposed by von Neumann. The von Neumann algorithm is very attractive due to its simplicity, but is not practical for solving most linear programs to optimality due to its slow convergence. Our algorithms were developed with the objective of improving the practical convergence of the von Neumann algorithm while maintaining its attractive features. We present results from computational experiments on a set of linear programming problems that show significant improvements over the von Neumann algorithm.
James Lee Hafner
Journal of Number Theory
Renu Tewari, Richard P. King, et al.
IS&T/SPIE Electronic Imaging 1996
Imran Nasim, Melanie Weber
SCML 2024
Timothy J. Wiltshire, Joseph P. Kirk, et al.
SPIE Advanced Lithography 1998