Matroid-based TSP rounding for half-integral solutions
From MaRDI portal
Publication:2164710
DOI10.1007/978-3-031-06901-7_23zbMath1497.90173arXiv2111.09290MaRDI QIDQ2164710
Euiwoong Lee, Marcin Mucha, Anupam Gupta, Sherry Sarkar, Jason Li, Heather Newman
Publication date: 16 August 2022
Full work available at URL: https://arxiv.org/abs/2111.09290
90C27: Combinatorial optimization