7 citations · 9 across the 10 of their papers we have counts for
3 papers · 1 filter
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…
Root Cones and the Resonance Arrangement
Samuel C. Gutekunst, Karola Mészáros, T. Kyle Petersen
We study the connection between triangulations of a type root polytope and the resonance arrangement, a hyperplane arrangement that shows up in a surprising number of contexts.…
Permutation Patterns in Latin Squares
Michael J. Earnest, Samuel C. Gutekunst
In this paper we study pattern avoidance in Latin Squares, which gives us a two dimensional analogue of the well studied notion of pattern avoidance in permutations. Our main resul…