A Polynomial Algorithm with Asymptotic Ratio 2/3 for the Asymmetric Maximization Version of the m-PSP

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	456-469
Number of pages	14
Journal	Journal of Applied and Industrial Mathematics
Volume	14
Issue number	3
DOIs	https://doi.org/10.1134/S1990478920030059
Publication status	Published - 1 Aug 2020

approximation algorithm, guaranteed approximation ratio, Hamiltonian cycle, m-Peripatetic Salesman Problem, Traveling Salesman Problem

ID: 25851054