Abstract: TSP (travelling salesman problem) is a NPhard problem, and several exact and heuristics solutions exist. Exact solutions consume too many resources (computation and time) and heuristic ...