Capacitated General Routing Problem on CGRP size 300 generalization (test)
15.165Objective ValueLKH3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH32026.05 | 15.165 | 0 | 7.96 | |
| DiCon-R-AugBackbone=RELD, Augmentation=true2026.05 | 15.595 | 2.84 | 43.44 | |
| DiCon-RBackbone=RELD, Augmentation=false2026.05 | 15.702 | 3.54 | 4.55 | |
| OR-Tools2026.05 | 15.721 | 3.67 | 2.78 | |
| RELD-AugAugmentation=true2026.05 | 15.724 | 3.69 | 35.67 | |
| RELDAugmentation=false2026.05 | 15.839 | 4.45 | 2.99 | |
| DiCon-P-AugBackbone=POMO, Augmentation=true2026.05 | 15.853 | 4.54 | 38.96 | |
| DiCon-PBackbone=POMO, Augmentation=false2026.05 | 16.021 | 5.65 | 2.14 | |
| POMO-AugAugmentation=true2026.05 | 16.129 | 6.36 | 31.88 | |
| GurobiTime Limit=180s/instance2026.05 | 16.253 | 7.17 | 10.08 | |
| POMOAugmentation=false2026.05 | 16.344 | 7.78 | 2.58 | |
| ALNS2026.05 | 16.642 | 9.74 | 2.83 |