Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2

Alexey Baburin, Federico Della Croce, Edward Gimadi, Y. V. Glazkov, Vangelis Th. Paschos. Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2. Discrete Applied Mathematics, 157(9):1988-1992, 2009. [doi]

Abstract

Abstract is missing.