Graphic) TSP approximatio
- Speaker(s)
- Marcin Mucha
- Affiliation
- Uniwersytet Warszawski
- Date
- March 8, 2012, 12:15 p.m.
- Room
- room 5870
- Seminar
- Seminar Algorithms
During the recent year, a lot of progress has been made on approximating
the Traveling Salesman Problem and the Traveling Salesman Path Problem,
and in particular their graphic variants. In this talk I will briefly
survey the recent results and show in more detail the papers by Momke
and Svensson, and my own.