Traveling Salesman Problem on TSP Large (70–100 nodes)
1.08Optimality GapFALCON
Evaluation Results
| Method | Links | |
|---|---|---|
| FALCONSampling strategy=Adaptive2026.02 | 1.08 | |
| FALCONNumber of samples (N)=82026.02 | 1.15 | |
| LLMCoSolverNumber of samples (N)=82026.02 | 1.34 | |
| OR-Tools2026.02 | 3.59 | |
| Nearest Neighbor2026.02 | 26.19 | |
| ACO2026.02 | 36.69 |