A fantastic presentation by the maestro of combinatorial optimization, Prof. William Cook, on the TSP and why it is not that hard to solve as you may think.