GELD solves Euclidean TSPs from 100 to 10,000 nodes with one pre-trained model and refines other solvers' solutions by 35-97 percent, reaching 744,710 nodes when combined with a heuristic.
, year 1994
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.AI 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
GELD: A Unified Neural Model for Efficiently Solving Traveling Salesman Problems Across Different Scales
GELD solves Euclidean TSPs from 100 to 10,000 nodes with one pre-trained model and refines other solvers' solutions by 35-97 percent, reaching 744,710 nodes when combined with a heuristic.