A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP

PDF Slides Video

Date
Event
Approximation Algorithms and the Hardness of Approximation
Location
Banff International Research Station for Mathematical Innovation and Discovery, Banff, Canada
Traveling Salesman Problem
Avatar
David P. Williamson
Chair of Information Science

My research interests include combinatorial optimization and approximation algorithms.