Enumeration of extreme points of the subtour polytope for metric TSP is extended to 14 vertices, identifying missing points for n=11 and n=12.
The power of pyramid de- composition in Normaliz.Journal of Symbolic Computation, 74:513–536
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Extending Exact Integrality Gap Computations for the Metric TSP
Enumeration of extreme points of the subtour polytope for metric TSP is extended to 14 vertices, identifying missing points for n=11 and n=12.