Capacitated Vehicle Routing Problem on Uniform CVRP N=1000 (test)
119.55CostOurs (Long)
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Ours (Long)Run time=2x Ours (Short)2021.07 | 119.55 | 3 | — | |
| Ours (Short)Stopping criteria=Match LKH-3 (95%) quality2021.07 | 119.87 | 1.5 | 12 | |
| LKH-3steps=30k2021.07 | 119.88 | 77 | — | |
| LKH-3Solution quality target=95%2021.07 | 120.02 | 18 | — | |
| RandomSubproblem selection=Uniformly random, Stopping criteria=Match LKH-3 (95%) quality2021.07 | 120.02 | 3.2 | 5.5 | |
| Count-basedSubproblem selection=Avoid repetitive selections, Stopping criteria=Match LKH-3 (95%) quality2021.07 | 120.02 | 2.1 | 8.2 | |
| Max MinSubproblem selection=Max distance from nearest centroid, Stopping criteria=Match LKH-3 (95%) quality2021.07 | 120.02 | 2.5 | 7 | |
| OR ToolsTermination=15 minutes2021.07 | 126.52 | 15 | — | |
| NeuRewriter2021.07 | 136.29 | 2.3 | — | |
| AM greedyMode=greedy2021.07 | 142.84 | 56 | — | |
| AM samplingMode=sampling2021.07 | 151.01 | 17.4 | — |