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

PDF Slides

Date
Event
The 25th International Symposium on Mathematical Programming
Location
Montreal, Canada
Traveling Salesman Problem
Avatar
David P. Williamson
Professor of Operations Research

My research interests include combinatorial optimization and approximation algorithms.