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
Chair of Information Science

My research interests include combinatorial optimization and approximation algorithms.