1 paper · 1 filter
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…