The Unbounded Integrality Gap of a Semidefinite Relaxation of the Traveling Salesman Problem

Samuel C. Gutekunst, David P. Williamson

July 2018 Traveling Salesman Problem

Preprint DOI

Type

Journal article

Publication

SIAM Journal on Optimization 28:2073-2096, 2018.