Matroid-based TSP rounding for half-integral solutions

Anupam Gupta 0001, Euiwoong Lee, Jason Li 0006, Marcin Mucha, Heather Newman, Sherry Sarkar. Matroid-based TSP rounding for half-integral solutions. Math. Program., 206(1):541-576, July 2024. [doi]

Abstract

Abstract is missing.