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

PDF Slides

Date
Event
International Symposium on Mathematical Programming
Location
Pittsburgh, PA, USA
Avatar
David P. Williamson
Professor of Operations Research

My research interests include combinatorial optimization and approximation algorithms.