Abstract: The traveling salesman problem (TSP) is a classic NP-hard combinatorial optimization problem that has drawn extensive research endeavor due to its theoretical significance and a wide variety ...