Capacitated Vehicle Routing Problem on CVRP N=100 (test 10k inst.)
-0.51Optimality GapHGS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| HGS2023.01 | -0.51 | 15.3 | — | |
| LKH2023.01 | 0 | 15.3 | — | |
| SGBS (4,4)search parameters=(4,4)2023.01 | 0.08 | 15 | — | |
| SGBS+EASStage=Converged, Time=(30h)2022.07 | 0.11 | — | 15.58 | |
| SGBS+EASStage=Intermediate, Time=(6h)2022.07 | 0.2 | — | 15.594 | |
| EASStage=Converged, Time=(30h)2022.07 | 0.23 | — | 15.599 | |
| EASStage=Intermediate, Time=(6h)2022.07 | 0.35 | — | 15.618 | |
| DPDPTime=(23h)2022.07 | 0.41 | — | 15.627 | |
| LKH3Time=(6d)2022.07 | 0.53 | — | 15.646 | |
| SGBSHyperparameters=(4,4), Time=(10m)2022.07 | 0.62 | — | 15.659 | |
| POMOSearch Strategy=sampling, Time=(6h)2022.07 | 0.64 | — | 15.663 | |
| POMO augx8augmentation=x82023.01 | 0.69 | 1 | — | |
| BQ-transformer bs16decoding=beam search, beam size=16, backbone=Transformer2023.01 | 0.95 | 32 | — | |
| DACTTime=(22h)2022.07 | 1.18 | — | 15.747 | |
| POMOSearch Strategy=greedy, Time=(2m)2022.07 | 1.29 | — | 15.763 | |
| Sym-NCO s100samples=1002023.01 | 1.46 | 15 | — | |
| MDAM bs50beam size=502023.01 | 2.21 | 56 | — | |
| NLNSTime=(1h)2022.07 | 2.77 | — | 15.994 | |
| BQ-transformer Gdecoding=greedy, backbone=Transformer2023.01 | 2.79 | 2 | — | |
| AM bs1024beam size=10242023.01 | 4.18 | 24 | — | |
| BQ-perceiver Gdecoding=greedy, backbone=Perceiver2023.01 | 5.63 | 1 | — | |
| OR-Tools2023.01 | 9.62 | 1 | — | |
| HGSTime=(5h)2022.07 | — | — | 15.563 |