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

Vera Traub, Jens Vygen. Beating the Integrality Ratio for s-t-Tours in Graphs. In Mikkel Thorup, editor, 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018. pages 766-777, IEEE Computer Society, 2018. [doi]

Abstract

Abstract is missing.