CSCI 5654: Linear Programming CSCI 5654: Linear Programming Instructor Fall 2016: Sriram Sankaranarayanan Prerequisites Calculus I,II + Algorithms + Linear Algebra. Topics Covered Roughly, we will ...

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.

Perold, André. "Exploiting Degeneracy in the Simplex Method." In Large Scale Linear Programming, edited by G. B. Dantzig, M. A. H. Dempster, and Markku Kallio ...