IOE899 Seminar Schedule

IOE 899: Seminar in Industrial and Operations Engineering
Wed Nov 1, 2017, 4:10-5:00pm, 1680 IOE

William Cook, University of Waterloo
"The traveling salesman problem with road distances"


Following Dantzig, Fulkerson, and Johnson, we show that a certain tour of 49,603 sites in the US is shortest possible, measuring distance with point-to-point routes obtained from Google Maps. We highlight a cost-refinement technique that allows the cutting-plane method to generate lower bounds on the tour length without explicit knowledge of the full distance matrix. The talk is based on joint work with Daniel Espinoza, Marcos Goycoolea, and Keld Helsgaun.


back to top

Topic-Based Site-Wide Navigation

back to top