Semidefinite Programming Relaxations for the Traveling Salesman Problem


Date
Location
University of Waterloo, Waterloo, Canada
Avatar
David P. Williamson
Chair of Information Science

My research interests include combinatorial optimization and approximation algorithms.