Home
Poster (PDF)
 
Attendees
Conference program
Registration
Location
Hotel information
Links
 
 
Previous editions
2004
2003
2002


    

Session MBP - Séance plénière II / Plenary Session II

Day Monday, May 09, 2005
Location Amphithéâtre IBM
Chair Odile Marcotte

Presentations

02h00 PM TSP Cuts That do not Follow the Template Paradigm
  Vasek Chvatal, Concordia University, Computer Science and Software Engineering, 1455 blvd. de Maisonneuve Ouest, Montréal, Québec, Canada, H3G 1M8

I will outline a technique for finding TSP cuts that disdains all understanding of the TSP polytope. Its use in Concorde -- a computer code developed by David Applegate, Bob Bixby, Bill Cook, and myself -- was crucial for our solution of a 24,978-city instance (all cities, towns, and villages in Sweden).