Abstract: The Capacitated Vehicle Routing Problem (CVRP) is a fundamental combinatorial optimization problem in logistics that requires the efficient routing of vehicles under capacity constraints.