Each solution is evaluated according to its fitness that corresponds, for the CVRP, to the objective function value. Throughout the search process, the solution having the best fitness is recorded while iterating in the TS.
Consequently, the more a solution minimizes the traveled distance, the best it is close to the optimal solution.
Hence, the fitness function of each currently evaluated solution x is