Capacitated General Routing Problem on CGRP size 200 generalization (test)
13.677Objective ValueLKH3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH32026.05 | 13.677 | 0 | 3.32 | |
| DiCon-R-AugBackbone=RELD, Augmentation=true2026.05 | 13.755 | 0.57 | 20.95 | |
| RELD-AugAugmentation=true2026.05 | 13.824 | 1.07 | 17.65 | |
| DiCon-RBackbone=RELD, Augmentation=false2026.05 | 13.845 | 1.23 | 1.83 | |
| DiCon-P-AugBackbone=POMO, Augmentation=true2026.05 | 13.854 | 1.29 | 17.05 | |
| RELDAugmentation=false2026.05 | 13.922 | 1.79 | 1.17 | |
| DiCon-PBackbone=POMO, Augmentation=false2026.05 | 13.949 | 1.99 | 0.8 | |
| POMO-AugAugmentation=true2026.05 | 13.978 | 2.2 | 15.07 | |
| OR-Tools2026.05 | 14.073 | 2.89 | 1.67 | |
| POMOAugmentation=false2026.05 | 14.115 | 3.2 | 0.94 | |
| GurobiTime Limit=90s/instance2026.05 | 14.451 | 5.66 | 5.03 | |
| ALNS2026.05 | 14.466 | 5.77 | 1.69 |