1 problem

The maximum-degree conjecture for extreme points of the Held–Karp relaxation
Consider extreme points of the Held–Karp relaxation on $n$ vertices, and let the maximum degree of an extreme point mean the maximum degree of its support graph. The maximum-degree…
openFrom papersextreme-points linear-programming traveling-salesman-problem
0 responses
5

The maximum-degree conjecture for extreme points of the Held–Karp relaxation