Semidefinite Programming Relaxations of the Traveling Salesman Problem and Their Integrality Gaps

Samuel C. Gutekunst, David P. Williamson
Traveling Salesman Problem
Preprint DOI
Type
Journal article
Publication
Mathematics of Operations Research 47:1-28, 2022.