The Capacitated Arc Routing Problem optimizes routes for fleets that must traverse every road in a network.