A Polynomial 3/5-Approximate Algorithm for the Asymmetric Maximization Version of the 3-PSP

Original language	English
Pages (from-to)	219-238
Number of pages	20
Journal	Journal of Applied and Industrial Mathematics
Volume	13
Issue number	2
DOIs	https://doi.org/10.1134/S1990478919020042
Publication status	Published - 1 Apr 2019

approximation algorithm, guaranteed approximation ratio, Hamiltonian cycle, m-peripatetic salesman problem, traveling salesman problem

ID: 20640524