Combinatorial Optimization on TSP n=150 Generalization
9.346Objective ValueConcorde
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Concorde2025.06 | 9.346 | 0 | 17 | |
| LKH32025.06 | 9.346 | 0 | 99 | |
| LGS-NetAugmentation=aug.2025.06 | 9.349 | 0.027 | 90 | |
| COMPASSAugmentation=aug.2025.06 | 9.352 | 0.059 | 90 | |
| LGS-NetAugmentation=no aug.2025.06 | 9.354 | 0.081 | 40 | |
| COMPASSAugmentation=no aug.2025.06 | 9.358 | 0.128 | 40 | |
| EASAugmentation=aug.2025.06 | 9.363 | 0.177 | 160 | |
| CNFAugmentation=aug.2025.06 | 9.377 | 0.332 | 140 | |
| POMOAugmentation=aug., Search Strategy=sampling2025.06 | 9.378 | 0.342 | 90 | |
| EASAugmentation=no aug.2025.06 | 9.387 | 0.434 | 40 | |
| ELGAugmentation=aug.2025.06 | 9.391 | 0.481 | 140 | |
| CNFAugmentation=no aug.2025.06 | 9.394 | 0.514 | 40 | |
| POMOAugmentation=aug., Search Strategy=greedy2025.06 | 9.397 | 0.541 | 1 | |
| POMOAugmentation=no aug., Search Strategy=sampling2025.06 | 9.406 | 0.642 | 40 | |
| ELGAugmentation=no aug.2025.06 | 9.427 | 0.867 | 40 | |
| POMOAugmentation=no aug., Search Strategy=greedy2025.06 | 9.442 | 1.022 | 1 | |
| CVAE-OptAugmentation=no aug.2025.06 | 9.482 | 1.454 | 30 |