Zhihua Xiong, Yixin Xu, et al.
International Journal of Modelling, Identification and Control
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.
Zhihua Xiong, Yixin Xu, et al.
International Journal of Modelling, Identification and Control
Michael E. Henderson
International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
A. Grill, B.S. Meyerson, et al.
Proceedings of SPIE 1989
F. Odeh, I. Tadjbakhsh
Archive for Rational Mechanics and Analysis