An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem


Date
Event
6th Workshop on Combinatorial Optimization
Location
Cargesè, Corscia, France
Avatar
David P. Williamson
Professor of Operations Research and Information Engineering

My research interests include combinatorial optimization and approximation algorithms.