Lethbridge Number Theory and Combinatorics Seminar: Dave Morris

  • Date: 02/27/2017
  • Time: 12:00
Dave Morris, University of Lethbridge

University of Lethbridge


Modern approach to the Traveling Salesman Problem


The Traveling Salesman Problem asks for the shortest route through a collection of cities. This classical problem is very hard, but, by applying Linear Programming (and other techniques), the optimal route has been found in test cases that have tens of thousands of cities. This talk will present some of the powerful methods that are explained in W.J.Cook's book "In Pursuit of the Traveling Salesman".

Other Information: 

Location: B660 University Hall
Web page: http://www.cs.uleth.ca/~nathanng/ntcoseminar/