A polynomial algorithm with asymptotic ratio $2/3$ for the asymmetric maximization version of the $m$-PSP (Q5090157)
From MaRDI portal
scientific article; zbMATH DE number 7558119
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A polynomial algorithm with asymptotic ratio $2/3$ for the asymmetric maximization version of the $m$-PSP |
scientific article; zbMATH DE number 7558119 |
Statements
A polynomial algorithm with asymptotic ratio $2/3$ for the asymmetric maximization version of the $m$-PSP (English)
0 references
15 July 2022
0 references
Hamiltonian cycle
0 references
traveling salesman problem
0 references
\(m\)-peripatetic salesman problem
0 references
approximation algorithm
0 references
guaranteed approximation ratio
0 references
0 references
0 references
0 references
0 references
