Our new X account is live! Follow @wizwand_team for updates
Home
/
Benchmarks
Capacitated Vehicle Routing Problem on Uniform CVRP N=500 (test)
Loading...
61.7
Total Cost
Ours (Long)
61.224
64.437
67.65
70.863
Jul 8, 2021
Total Cost
Execution Time (min)
Speedup Factor
Updated 4d ago
Evaluation Results
Method
Method
Links
Total Cost
Execution Time (min)
Speedup Factor
Ours (Long)
Run time=2x Ours (Short)
2021.07
61.7
76
-
LKH-3
steps=30k
2021.07
61.87
30
-
Random
Subproblem selection=U...
2021.07
61.99
71
3.8
Count-based
Subproblem selection=A...
2021.07
61.99
59
4.5
Max Min
Subproblem selection=M...
2021.07
61.99
59
4.5
Ours (Short)
Stopping criteria=Matc...
2021.07
61.99
38
7
LKH-3
Solution quality targe...
2021.07
62
4.4
-
OR Tools
Termination=15 minutes
2021.07
65.59
15
-
AM greedy
Mode=greedy
2021.07
68.58
25
-
AM sampling
Mode=sampling
2021.07
69.08
4.7
-
NeuRewriter
2021.07
73.6
58
-
Feedback
Search any
task
Search any
task