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.

"Stable Matchings, Optimal Assignments, and Linear Programming." Mathematics of Operations Research 18, no. 4 (November 1993): 803–828. Find it at Harvard; About The Author. Alvin E. Roth.