Capacitated Vehicle Routing Problem on CVRP n=150 1K instances (Generalization)
19.055Objective ValueHGS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| HGSTime=(9h)2022.07 | 19.055 | — | |
| SGBS+EASStage=Converged, Time=(20h)2022.07 | 19.101 | 0.24 | |
| EASStage=Converged, Time=(20h)2022.07 | 19.157 | 0.54 | |
| SGBS+EASStage=Intermediate, Time=(2h)2022.07 | 19.168 | 0.6 | |
| EASStage=Intermediate, Time=(2h)2022.07 | 19.205 | 0.79 | |
| LKH32023.11 | 19.22 | 0 | |
| LKH3Time=(20h)2022.07 | 19.222 | 0.88 | |
| DPDPTime=(5h)2022.07 | 19.312 | 1.35 | |
| COMPASSTime=1H2023.11 | 19.313 | 0.485 | |
| EASTime=2H2023.11 | 19.321 | 0.528 | |
| Poppy 32Time=1H2023.11 | 19.421 | 1.044 | |
| SGBSHyperparameters=(4,4), Time=(4m)2022.07 | 19.426 | 1.95 | |
| POMOSearch Strategy=sampling, Time=(2h)2022.07 | 19.478 | 2.22 | |
| POMOTime=1H2023.11 | 19.488 | 1.393 | |
| DACTTime=(16h)2022.07 | 19.594 | 2.83 | |
| POMOSearch Strategy=greedy, Time=(1m)2022.07 | 19.636 | 3.05 | |
| POMO (greedy)Time=1M2023.11 | 19.75 | 2.757 | |
| NLNSTime=(12m)2022.07 | 19.962 | 4.76 |