An exact algorithm and a metaheuristic for the multi-vehicle covering tour problem with a constraint on the number of vertices.