First Competitive Ant Colony Scheme for the CARP

Lacomme Philippe, Prins Christian, Tanguy Alain

This paper addresses the Capacitated Arc Routing Problem (CARP) using an Ant Colony Optimization scheme. Ant Colony schemes can compute solutions for medium scale instances of VRP.…