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


Date
Location
Banff International Research Station for Mathematical Innovation and Discovery, Banff, Canada
Avatar
David P. Williamson
Professor of Operations Research

My research interests include combinatorial optimization and approximation algorithms.