Improved Memetic Algorithm for Multi-depot Multi-objective Capacitated Arc Routing Problem
The capacitated arc routing problem (CARP) is a challenging vehicle routing problem with numerous real-world applications.In this paper, an extended version of CARP, the multi-depot multi-objective capacitated arc routing problem (MDMOCARP) is proposed to tackle practical requirements.Firstly, the critical edge decision mechanism and the critical e