具有Back-time约束的k-TSP问题(英文)

A K-TSP Problem with Back-time Constraints

本文讨论了具有Back-time约束的k-TSP问题,给出了求解该问题的近似算法,以及在最坏情况下由该算法产生的近似解的估计.

This paper deals with k-TSP problems with backtime constraints, and presents heuristic methods, together with worst-case estimates, for their approximate solutions.