A HYBRID CIAM-GA ALGORITHM BASED ON CLUSTER INITIALIZATION AND ADAPTIVE MEMETIC SEARCH FOR THE CAPACITATED VEHICLE ROUTING PROBLEM
The paper addresses the Capacitated Vehicle Routing Problem (CVRP). Using the giant-tour solution representation with greedy route decoding, threegenetic-algorithm (GA) enhancement mechanisms are implemented and systematically compared via ablation: k -means-based cluster-first populationinitialization, memetic refinem...