A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP
Date
May 5, 2023
1:30 PM
Event
Location
Columbia School of Business, Columbia University, New York, NY, USA
David P. Williamson
Chair of Information Science
My research interests include combinatorial optimization and approximation algorithms.