The Circlet Inequalities: A New, Circulant-Based Facet-Defining Inequality for the TSP

Samuel C. Gutekunst, David P. Williamson

Facet-defining inequalities of the symmetric Traveling Salesman Problem (TSP) polytope play a prominent role in both polyhedral TSP research and state-of-the-art TSP solvers. In th…