Combinatorial Optimization

Links and References

Applegate D. (2006) The Traveling Salesman Problem: A Computational Study. Princeton University Press: Princeton. (Chapter 1, The Problem)

Cook W. J. (2012) Chapter 1. In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation. Princeton University Press: Princeton, NJ. (link)

Hoffman K. L. & Padberg M. (1996) Combinatorial and Integer Optimization. Gass S. I. & Harris C. M., eds. in Encyclopedia of Operations Research and Management Science, 76-83. Kluwer Academic Publishers: Boston.

Nemhauser G. (2013) Integer Programming: The Global Impact, November 25. Lecture. Video. Georgia Institute of Technology

University of Waterloo Mathematics. History of the Traveling Salesman Problem. Accessed March 1, 2015. (link)

Associated Historic Individuals