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

Balas, Egon
Balinski, Michel
Dantzig, George B.
Edmonds, Jack
Flood, Merrill M.
Fulkerson, D. Ray
Glover, Fred W.
Gomory, Ralph E.
Hearn, Donald W.
Hoffman, Alan J.
Hu, Te Chiang
Johnson, Ellis L.
Karp, Richard M.
Land, Ailsa H.
Little, John D. C.
Lowe, Timothy J.
Magnanti, Thomas L.
Murty, Katta G.
Nemhauser, George
Rockafellar, R. Tyrrell
Takács, Lajos
Tucker, Albert W.
Whitney, Hassler
Wolsey, Laurence A.