The Traveling Salesman Problem (TSP) is one of the most studied combinatorial optimization problems 1. That is driven by its theoretical significance and applicability in various fields such as ...