PTAS for k-tour cover problem on the plane for moderately large values of k

Anna Adamaszek, Artur Czumaj, Andrzej Lingas

Let P be a set of n points in the Euclidean plane and let O be the origin point in the plane. In the k-tour cover problem (called frequently the capacitated vehicle routing problem…