Combinatorial Optimization 236718 . Combinatorial Optimization . M.M. Deza and M. Laurent. Geometry of Cuts and Metrics .
Lecture notes on linear programming.
MIT Press, 1995. M. Grotschel, L. Lovasz, and A. Schrijver. Geometric Algorithms and Combinatorial Optimization . D.S. Hochbaum, editor. Approximation Algorithms for NP-hard Problems .