A 3/2-Approximation for the Metric Many-Visits Path TSP

Kristóf Bérczi, Matthias Mnich, Roland Vincze. A 3/2-Approximation for the Metric Many-Visits Path TSP. SIAM J. Discrete Math., 36(4):2995-3030, December 2022. [doi]

Abstract

Abstract is missing.