In this talk, we discuss the von Neumann algorithm for linear programming. In particular, we analyze the convergence of the algorithm and provide some insights about the reasons for its slow convergence. We then present new algorithmic ideas that aim at accelerating the convergence of the von Neumann algorithm. We also show how to reduce any linear programming problem to the "standard" form of the von Neumann algorithm. Finally, we present numerical results on linear programming problems from the netlib library that show the improvements obtained by the algorithms proposed over the von Neumann algorithm.
Current 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996