“…Heuristic techniques are widely used to solve many TSP variants Dong, Guo & Tickle [9], Escario, Jimenez & Giron-Sierra [10], and Nagata & Soler [35]. There are also heuristic procedures based on different approaches Fioruci, Toledo & Nascimento [13], Subramanian & Battarra [40], Létocart, Plateau & Plateau [26], Martínez, Alvarez-Valdes & Parreño [32], and Vidal, Battarra, Subramanian & Erdogan [41] to solve different variants of combinatorial optimization problems.…”