Hybrid Genetic Algorithms for the Asymmetric Distance-Constrained Vehicle Routing Problem

Algorithm 6

Inversion search algorithm.

	Input: A chromosome.
	Output: New chromosome.
	fortodo
	fortodo
	If inverting substring between the cities αi and αj reduces the distance of the chromosome and does not violate distance constraint, then invert the substring
	end for
	end for
	Return the new chromosome