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

Samuel C. Gutekunst, David P. Williamson. Semidefinite Programming Relaxations of the Traveling Salesman Problem and Their Integrality Gaps. Math. Oper. Res., 47(1):1-28, 2022. [doi]

Abstract

Abstract is missing.