A Two-Stage Matheuristic for the Capacitated Arc Routing Problem with Vehicle Dependence
In the capacitated arc routing problem (CARP), a fleet of capacitated vehicles based at a depot must cover the streets of a network where the demand is located at the lowest possible total cost. Waste collection, street sweeping, winter gritting, and mail delivery are among its best-known applications. This work introd...