Later, von Neumann suggested a new method of linear programming, using the homogeneous linear system of Gordan (1873), which was later popularized by Karmarkar's algorithm. Von Neumann's method used a pivoting algorithm between simplices, with the pivoting decision determined by a nonnegative least squares subproblem with a convexity constraint (projecting the zero-vector onto the convex hull of the active simplex). Von Neumann's algorithm was the first interior point method of linear programming.
Later , von Neumann suggested a new method of linear programming , using the homogeneous linear system of Gordan ( 1873 ) , which was later popularized by Karmarkar 's algorithm . Von Neumann 's method used a pivoting algorithm between simplices , with the pivoting decision determined by a nonnegative least squares subproblem with a convexity constraint ( projecting the zero - vector onto the convex hull of the active simplex ) . Von Neumann 's algorithm was the first interior point method of linear programming .
What was the new method of linear programming that von Neumann suggested?
What was the new method of linear programming that von Neumann suggested ?
homogeneous linear system of Gordan
homogeneous linear system of Gordan