Capacitated Vehicle Routing Problem on XE instance sets 1
27.1Absolute Gap to HGS MeanSGBS+EAS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| SGBS+EASn=100, Avg. runtime in seconds=125, Sequential solving=true, Number of parallel runs=10, Number of independent trials=3, Training method=POMO [14]2022.07 | 27.1 | — | |
| EASn=100, Avg. runtime in seconds=125, Sequential solving=true, Number of parallel runs=10, Number of independent trials=32022.07 | 63.1 | — | |
| LKH3n=100, Avg. runtime in seconds=372, Sequential solving=true, Number of independent runs=32022.07 | 641.4 | — | |
| HGSn=100, Avg. runtime in seconds=22, Sequential solving=true, Number of independent runs=32022.07 | — | 30,143.7 |