The Circlet Inequalities: A New, Circulant-Based, Facet-Defining Inequality for the TSP
The Circlet Inequalities: A New, Circulant-Based, Facet-Defining Inequality for the TSP
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 this paper, we introduce a new class of facet-defining inequalities, the circlet inequalities. These inequalities were first conjectured in Gutekunst and Williamson [Gutekunst SC, Williamson DP …