Subtour Elimination Constraints Imply a Matrix-Tree Theorem SDP Constraint for the TSP

Samuel C. Gutekunst, David P. Williamson

March 2020 Traveling Salesman Problem

Preprint DOI

Type

Journal article

Publication

Operations Research Letters 48:245-248, 2020.