Showing cs.CGShow all
2 papers · 1 filter
cs.CG2026
The Optimal Sampler for Diverse TSP Solutions: Characterization, Limits, and Learning
Ssu-Yuan Lo, Ching-Kai Wang, Kuan-Lun Chen +1
We address the Diverse Traveling Salesman Problem (D-TSP) that seeks a set of distinct TSP tours. Each selected tour must not exceed a prescribed multiple of the optimal tour l…
cs.CG2026
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 distinct TSP tours. The objective requires every selected to…