When applied to a linear program, this algorithm can be interpreted as being a dual simplex method.
2.
His contributions to linear and nonlinear optimization include a primal / dual simplex method that incorporates a natural proof of termination and leads to a self-contained, elementary but rigorous, constructive account of the theory and the basic computational tool of linear programming; the use and economic interpretation of dual prices; and a proof that prices in von Neumann s model of an expanding economy are marginal values.