The book also addresses linear programming duality theory and its use in algorithm design as well as the Dual Simplex Method, Dantzig-Wolfe decomposition, and a primal-dual interior point algorithm.

exemplified by the development of the row pivoting method for linear programming, have offered novel insights into maintaining optimality conditions throughout the iterative process, further ...