The multi-vehicle cumulative covering tour problem - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Access content directly
Journal Articles Annals of Operations Research Year : 2017

The multi-vehicle cumulative covering tour problem


This paper introduces the multi-vehicle cumulative covering tour problem whose motivation arises from humanitarian logistics. The objective is to determine a set of tours that must be followed by a fleet of vehicles in order to minimize the sum of arrival times (latency) at each visited location. There are three types of locations: mandatory, optional, and unreachable. Each mandatory location must be visited, and optional locations are visited in order to cover the unreachable locations. To guarantee the vehicle autonomy, the duration of each tour should not exceed a given time limit. A mixed integer linear formulation and a greedy randomized adaptive search procedure are proposed for this problem. The performance of the algorithm is assessed over a large set of instances adapted from the literature. Computational results confirm the efficiency of the proposed algorithm.
Not file

Dates and versions

hal-01880113 , version 1 (24-09-2018)



David Flores-Garza, M. Angélica Salazar-Aguilar, Sandra Ulrich Ngueveu, Gilbert Laporte. The multi-vehicle cumulative covering tour problem. Annals of Operations Research, 2017, 258 (2), pp.761 - 780. ⟨10.1007/s10479-015-2062-7⟩. ⟨hal-01880113⟩
48 View
0 Download



Gmail Facebook Twitter LinkedIn More