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

Samuel C. Gutekunst, David P. Williamson. The Unbounded Integrality Gap of a Semidefinite Relaxation of the Traveling Salesman Problem. SIAM Journal on Optimization, 28(3):2073-2096, 2018. [doi]

Abstract

Abstract is missing.