1 paper
Eleonora Vercesi, Austin Buchanan
We construct pathological TSP instances that require exponentially many subtour elimination constraints (SECs) in the sense that, if a smaller collection of SECs is imposed, then t…