Exact algorithms and heuristics for capacitated covering salesman problems

Lucas Porto Maziero, Fábio Luiz Usberti, Celso Cavellucci

This paper introduces the Capacitated Covering Salesman Problem (CCSP), approaching the notion of service by coverage in capacitated vehicle routing problems. In CCSP, locations wh…