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


Date
Location
Columbia School of Business, Columbia University, New York, NY, USA
Avatar
David P. Williamson
Professor of Operations Research

My research interests include combinatorial optimization and approximation algorithms.