Generating Diverse TSP Tours via a Combination of Graph Pointer Network and Dispersion

Hao-Tsung Yang, Ssu-Yuan Lo, Kuan-Lun Chen +1

We address the Diverse Traveling Salesman Problem (D-TSP), a bi-criteria optimization challenge that seeks a set of $k$ distinct TSP tours. The objective requires every selected to…