Beating the Integrality Ratio for $s$-$t$-Tours in Graphs

Vera Traub, Jens Vygen. Beating the Integrality Ratio for $s$-$t$-Tours in Graphs. SIAM Journal on Computing, 52(6), December 2023. [doi]

Abstract

Abstract is missing.