Combinatorial Optimization on TSP n=125 Generalization
8.583Objective ValueConcorde
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Concorde2025.06 | 8.583 | 0 | 12 | |
| LKH32025.06 | 8.583 | 0 | 73 | |
| LGS-NetAugmentation=aug.2025.06 | 8.583 | 0.1 | 60 | |
| LGS-NetAugmentation=no aug.2025.06 | 8.584 | 1.2 | 30 | |
| COMPASSAugmentation=aug.2025.06 | 8.585 | 2.4 | 60 | |
| COMPASSAugmentation=no aug.2025.06 | 8.586 | 3.5 | 30 | |
| EASAugmentation=aug.2025.06 | 8.591 | 9.3 | 100 | |
| CNFAugmentation=aug.2025.06 | 8.595 | 13.9 | 75 | |
| POMOAugmentation=aug., Search Strategy=sampling2025.06 | 8.596 | 15.6 | 60 | |
| ELGAugmentation=aug.2025.06 | 8.606 | 26.8 | 75 | |
| EASAugmentation=no aug.2025.06 | 8.607 | 28 | 30 | |
| CNFAugmentation=no aug.2025.06 | 8.607 | 27.9 | 30 | |
| POMOAugmentation=aug., Search Strategy=greedy2025.06 | 8.607 | 28 | 1 | |
| POMOAugmentation=no aug., Search Strategy=sampling2025.06 | 8.614 | 36.1 | 30 | |
| ELGAugmentation=no aug.2025.06 | 8.634 | 59.4 | 30 | |
| POMOAugmentation=no aug., Search Strategy=greedy2025.06 | 8.64 | 66.4 | 1 | |
| CVAE-OptAugmentation=no aug.2025.06 | 8.646 | 73.6 | 21 |