Capacitated Vehicle Routing Problem on Uniform CVRP N=2000 (test)
233.86CostOurs (Long)
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Ours (Long)Run time=2x Ours (Short)2021.07 | 233.86 | 6.8 | — | |
| LKH-3steps=30k2021.07 | 234.65 | 149 | — | |
| RandomSubproblem selection=Uniformly random, Stopping criteria=Match LKH-3 (95%) quality2021.07 | 234.88 | 6.4 | 8 | |
| Count-basedSubproblem selection=Avoid repetitive selections, Stopping criteria=Match LKH-3 (95%) quality2021.07 | 234.88 | 5.3 | 10 | |
| LKH-3Solution quality target=95%2021.07 | 234.89 | 52 | — | |
| Max MinSubproblem selection=Max distance from nearest centroid, Stopping criteria=Match LKH-3 (95%) quality2021.07 | 234.89 | 5.2 | 10 | |
| Ours (Short)Stopping criteria=Match LKH-3 (95%) quality2021.07 | 234.89 | 3.4 | 15 | |
| OR ToolsTermination=15 minutes2021.07 | 244.65 | 15 | — | |
| NeuRewriter2021.07 | 257.61 | 8.1 | — | |
| AM greedyMode=greedy2021.07 | 307.86 | 147 | — | |
| AM samplingMode=sampling2021.07 | 356.69 | 32.29 | — |