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.
Structure of the extreme points of the subtour elimination polytope of the STSP.RIMS Kˆ okyˆ uroku Bessatsu, B23:33–47
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.