An Algorithm with Approximation Ratio 5/6 for the Metric Maximum m-PSP

DOI10.1007/978-3-319-44914-2_13zbMath1392.90096OpenAlexW2557967660MaRDI QIDQ3133209

A. V. Gordeeva, Alekseĭ Nikolaevich Glebov

Publication date: 13 February 2018

Published in: Discrete Optimization and Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-44914-2_13

zbMATH Keywords

approximation algorithmmetric TSPmaximization version of the \(m\)-PSPmaximization version of the TSPmetric \(m\)-PSP

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (3)

A polynomial algorithm with asymptotic ratio $2/3$ for the asymmetric maximization version of the $m$-PSP ⋮ An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution ⋮ A Polynomial 3/5-Approximate Algorithm for the Asymmetric Maximization Version of the 3-PSP

This page was built for publication: An Algorithm with Approximation Ratio 5/6 for the Metric Maximum m-PSP