Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Friday, January 10, 2020 1:00 PM EST
Title: Beating 3/2 for Approximating TSP in the Half-Integral Case
Speaker: Logan Grout Affiliation: University of Waterloo Room: MC 5417Abstract:
In 2013, Schalekamp, Williamson, and van Zuylen conjectured that the integrality gap for the Subtour Polytope was attained on its half-integral vertices.