Min-Max Heterogeneous Capacitated Vehicle Routing Problem on HCVRP Instances (N=100, M=5)
6.17Objective ValueSISR
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| SISR2025.07 | 6.17 | — | 623 | |
| ECHODecoding Strategy=Sampling (k=1280)2025.07 | 6.24 | 1.29 | 1.18 | |
| PARCODecoding Strategy=Sampling (k=1280)2025.07 | 6.36 | 3.08 | 0.08 | |
| ECHODecoding Strategy=Greedy2025.07 | 6.4 | 3.88 | 0.19 | |
| 2D-PtrDecoding Strategy=Sampling (k=1280)2025.07 | 6.46 | 4.7 | 0.23 | |
| PARCODecoding Strategy=Greedy2025.07 | 6.61 | 7.13 | 0.05 | |
| DRLDecoding Strategy=Sampling (k=1280)2025.07 | 6.65 | 7.78 | 0.76 | |
| DPNDecoding Strategy=Sampling (k=1280)2025.07 | 6.66 | 7.94 | 0.52 | |
| 2D-PtrDecoding Strategy=Greedy2025.07 | 6.75 | 9.4 | 0.18 | |
| SA2025.07 | 6.8 | 10.21 | 557 | |
| ETDecoding Strategy=Sampling (k=1280)2025.07 | 6.85 | 11.02 | 0.38 | |
| DPNDecoding Strategy=Greedy2025.07 | 6.94 | 12.48 | 0.4 | |
| DRLDecoding Strategy=Greedy2025.07 | 7.06 | 14.42 | 0.37 | |
| ETDecoding Strategy=Greedy2025.07 | 7.25 | 17.5 | 0.25 | |
| AMDecoding Strategy=Sampling (k=1280)2025.07 | 7.45 | 20.75 | 0.28 | |
| AMDecoding Strategy=Greedy2025.07 | 8.1 | 31.28 | 0.13 | |
| GA2025.07 | 10.93 | 77.15 | 623 |