Combinatorial Optimization on CVRP Generalization n = 150
19.051Objective ValueHGS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| HGS2025.06 | 19.051 | -0.879 | 8 | |
| EASAugmentation trick=aug.2025.06 | 19.212 | -0.041 | 3 | |
| LKH32025.06 | 19.22 | 0 | 20 | |
| LGS-NetAugmentation trick=aug.2025.06 | 19.229 | 0.046 | 3 | |
| LGS-NetAugmentation trick=no aug.2025.06 | 19.286 | 0.343 | 1 | |
| COMPASSAugmentation trick=aug.2025.06 | 19.318 | 0.509 | 3 | |
| EASAugmentation trick=no aug.2025.06 | 19.319 | 0.515 | 1 | |
| COMPASSAugmentation trick=no aug.2025.06 | 19.358 | 0.718 | 1 | |
| ELGAugmentation trick=aug.2025.06 | 19.421 | 1.046 | 4 | |
| POMOAugmentation trick=aug., Decoding strategy=sampling2025.06 | 19.462 | 1.261 | 3 | |
| ELGAugmentation trick=no aug.2025.06 | 19.516 | 1.54 | 1 | |
| POMOAugmentation trick=no aug., Decoding strategy=sampling2025.06 | 19.539 | 1.659 | 1 | |
| POMOAugmentation trick=aug., Decoding strategy=greedy2025.06 | 19.701 | 2.503 | 1 | |
| CVAE-OptAugmentation trick=no aug.2025.06 | 19.843 | 3.24 | 46 | |
| CNFAugmentation trick=aug.2025.06 | 19.878 | 3.423 | 4 | |
| POMOAugmentation trick=no aug., Decoding strategy=greedy2025.06 | 19.882 | 3.444 | 1 | |
| CNFAugmentation trick=no aug.2025.06 | 19.998 | 4.047 | 1 | |
| OR Tools2025.06 | 21.209 | 10.349 | 73 |