The Latest from CAM

Event

CAM Colloquium: David P. Williamson (ORIE/IS, Cornell) - Semidefinite programming relaxations of the traveling salesman problem

Abstract: Finding a polynomial-time relaxation of the traveling salesman problem whose integrality gap better matches what is seen in practice has been an outstanding open problem in combinatorial... Read more about CAM Colloquium: David P. Williamson (ORIE/IS, Cornell) - Semidefinite programming relaxations of the traveling salesman problem

More Events
More Spotlights

Explore Our Many Research Areas