Capacitated Vehicle Routing Problem on Uniform CVRP N=500 (test)
61.7Total CostOurs (Long)
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| Ours (Long)Run time=2x Ours (Short)2021.07 | 61.7 | 76 | — | |
| LKH-3steps=30k2021.07 | 61.87 | 30 | — | |
| RandomSubproblem selection=Uniformly random, Stopping criteria=Match LKH-3 (95%) quality2021.07 | 61.99 | 71 | 3.8 | |
| Count-basedSubproblem selection=Avoid repetitive selections, Stopping criteria=Match LKH-3 (95%) quality2021.07 | 61.99 | 59 | 4.5 | |
| Max MinSubproblem selection=Max distance from nearest centroid, Stopping criteria=Match LKH-3 (95%) quality2021.07 | 61.99 | 59 | 4.5 | |
| Ours (Short)Stopping criteria=Match LKH-3 (95%) quality2021.07 | 61.99 | 38 | 7 | |
| LKH-3Solution quality target=95%2021.07 | 62 | 4.4 | — | |
| OR ToolsTermination=15 minutes2021.07 | 65.59 | 15 | — | |
| AM greedyMode=greedy2021.07 | 68.58 | 25 | — | |
| AM samplingMode=sampling2021.07 | 69.08 | 4.7 | — | |
| NeuRewriter2021.07 | 73.6 | 58 | — |