Avatar for the PyVRP user
PyVRP
PyVRP
BlogDocs

Use standard constructs for ThreeBest

#708Merged
Comparing
use-standard-constructs-for-threebest
(
f8f495d
) with
main
(
5a67eae
)
0%
Improvements
0
Regressions
0
Untouched
42
New
0
Dropped
0
Ignored
0

Benchmarks

Passed

test_each_route_operator[mdvrp-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[mdvrp-SwapStar]
+1%
35.6 ms
35.1 ms
test_solve[vrpb]
benchmarks/test_solve.py::test_solve[vrpb]
+1%
16.1 ms
16 ms
test_each_route_operator[vrptw-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrptw-SwapStar]
+1%
3.4 ms
3.3 ms
test_each_route_operator[mdvrp-SwapRoutes]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[mdvrp-SwapRoutes]
+1%
573.1 µs
570.2 µs
test_each_node_operator[vrpb-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange30]
0%
764.4 µs
761.8 µs
test_each_node_operator[vrpb-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange31]
0%
765.8 µs
763.8 µs
test_each_node_operator[vrpb-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange22]
0%
764.7 µs
763 µs
test_each_node_operator[vrpb-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange11]
0%
1.1 ms
1.1 ms
test_each_node_operator[vrpb-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange20]
0%
763.8 µs
762.5 µs
test_each_node_operator[vrptw-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange30]
0%
5.4 ms
5.4 ms
test_solve[vrptw]
benchmarks/test_solve.py::test_solve[vrptw]
0%
10 ms
10 ms
test_each_node_operator[vrpb-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange21]
0%
763.6 µs
763.1 µs
test_each_node_operator[vrptw-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange20]
0%
5.6 ms
5.6 ms
test_each_node_operator[mdvrp-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange11]
0%
58.5 ms
58.4 ms
test_each_route_operator[vrpb-SwapRoutes]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrpb-SwapRoutes]
0%
1.2 ms
1.2 ms
test_each_node_operator[vrpb-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange10]
0%
7.2 ms
7.2 ms
test_each_node_operator[vrptw-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange31]
0%
3.6 ms
3.6 ms
test_each_node_operator[mdvrp-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-SwapTails]
0%
88.2 ms
88.2 ms
test_each_node_operator[vrpb-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-SwapTails]
0%
4.7 ms
4.7 ms
test_each_node_operator[vrptw-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange33]
0%
3 ms
3 ms
test_each_node_operator[vrptw-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange10]
0%
7 ms
7 ms
test_each_node_operator[mdvrp-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange33]
0%
38.7 ms
38.7 ms
test_each_node_operator[vrptw-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-SwapTails]
0%
5.9 ms
5.9 ms
test_all_operators[vrptw]
benchmarks/search/test_LocalSearch.py::test_all_operators[vrptw]
0%
18.9 ms
18.9 ms
test_each_node_operator[mdvrp-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange32]
0%
77.6 ms
77.6 ms
test_each_node_operator[mdvrp-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange22]
0%
48.2 ms
48.2 ms
test_each_node_operator[vrptw-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange11]
0%
4.2 ms
4.2 ms
test_each_node_operator[mdvrp-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange10]
0%
47.4 ms
47.4 ms
test_all_operators[mdvrp]
benchmarks/search/test_LocalSearch.py::test_all_operators[mdvrp]
0%
186.8 ms
186.8 ms
test_all_operators[vrpb]
benchmarks/search/test_LocalSearch.py::test_all_operators[vrpb]
0%
19.6 ms
19.6 ms
test_each_node_operator[mdvrp-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange31]
0%
71.1 ms
71.1 ms
test_each_node_operator[vrpb-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange32]
0%
764.1 µs
764.2 µs
test_each_node_operator[vrptw-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange22]
0%
2.8 ms
2.8 ms
test_each_node_operator[mdvrp-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange20]
0%
56.9 ms
56.9 ms
test_each_node_operator[mdvrp-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange30]
0%
45 ms
45.1 ms
test_each_node_operator[vrpb-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange33]
0%
764.7 µs
765.1 µs
test_each_route_operator[vrpb-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrpb-SwapStar]
0%
2.5 ms
2.5 ms
test_each_node_operator[mdvrp-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange21]
0%
90.2 ms
90.3 ms
test_each_node_operator[vrptw-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange21]
0%
5.7 ms
5.7 ms
test_each_node_operator[vrptw-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange32]
0%
3.7 ms
3.7 ms
test_solve[mdvrp]
benchmarks/test_solve.py::test_solve[mdvrp]
0%
62.4 ms
62.5 ms
test_each_route_operator[vrptw-SwapRoutes]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrptw-SwapRoutes]
0%
269.9 µs
270.6 µs

Commits

Click on a commit to change the comparison range
Base
main
5a67eae
0%
Use standard constructs for ThreeBest
f375442
6 days ago
by N-Wouda
0%
Move V
46524df
6 days ago
by N-Wouda
0%
Simplify
f8f495d
6 days ago
by N-Wouda
Home Terms PrivacyDocs