Avatar for the PyVRP user
PyVRP
PyVRP
BlogDocsChangelog

Load modified routes only in `LocalSearch::loadSolution`

#719Closed
Comparing
loadSolution
(
2d1bcba
) with
main
(
a7126bb
)
CodSpeed Performance Gauge
+27%
Improvements
2
Regressions
0
Untouched
40
New
0
Dropped
0
Ignored
0

Benchmarks

Improved

test_each_route_operator[mdvrp-SwapRoutes]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[mdvrp-SwapRoutes]
CodSpeed Performance Gauge
+27%
592.4 µs
467 µs
test_each_route_operator[vrptw-SwapRoutes]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrptw-SwapRoutes]
CodSpeed Performance Gauge
+16%
278.3 µs
239.6 µs

Passed

test_solve[vrpb]
benchmarks/test_solve.py::test_solve[vrpb]
CodSpeed Performance Gauge
+1%
17.3 ms
17.2 ms
test_solve[vrptw]
benchmarks/test_solve.py::test_solve[vrptw]
CodSpeed Performance Gauge
0%
10.4 ms
10.4 ms
test_solve[mdvrp]
benchmarks/test_solve.py::test_solve[mdvrp]
CodSpeed Performance Gauge
0%
63.7 ms
63.5 ms
test_each_node_operator[mdvrp-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange33]
CodSpeed Performance Gauge
0%
39 ms
38.9 ms
test_each_node_operator[mdvrp-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange21]
CodSpeed Performance Gauge
0%
90.9 ms
90.9 ms
test_each_node_operator[mdvrp-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange32]
CodSpeed Performance Gauge
0%
78.1 ms
78.1 ms
test_each_node_operator[mdvrp-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-SwapTails]
CodSpeed Performance Gauge
0%
89.2 ms
89.2 ms
test_each_node_operator[mdvrp-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange11]
CodSpeed Performance Gauge
0%
58.7 ms
58.7 ms
test_each_route_operator[mdvrp-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[mdvrp-SwapStar]
CodSpeed Performance Gauge
0%
35.6 ms
35.6 ms
test_each_node_operator[mdvrp-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange10]
CodSpeed Performance Gauge
0%
48.1 ms
48.1 ms
test_all_operators[mdvrp]
benchmarks/search/test_LocalSearch.py::test_all_operators[mdvrp]
CodSpeed Performance Gauge
0%
188.9 ms
189 ms
test_each_node_operator[mdvrp-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange22]
CodSpeed Performance Gauge
0%
48.5 ms
48.5 ms
test_each_node_operator[mdvrp-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange31]
CodSpeed Performance Gauge
0%
71.6 ms
71.7 ms
test_all_operators[vrptw]
benchmarks/search/test_LocalSearch.py::test_all_operators[vrptw]
CodSpeed Performance Gauge
0%
19.1 ms
19.1 ms
test_each_node_operator[mdvrp-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange20]
CodSpeed Performance Gauge
0%
57.6 ms
57.7 ms
test_each_node_operator[mdvrp-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange30]
CodSpeed Performance Gauge
0%
45.6 ms
45.6 ms
test_each_node_operator[vrptw-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange30]
CodSpeed Performance Gauge
0%
5.5 ms
5.5 ms
test_each_node_operator[vrptw-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange20]
CodSpeed Performance Gauge
0%
5.7 ms
5.7 ms
test_each_node_operator[vrptw-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange21]
CodSpeed Performance Gauge
0%
5.7 ms
5.8 ms
test_each_node_operator[vrptw-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-SwapTails]
CodSpeed Performance Gauge
0%
6 ms
6 ms
test_each_node_operator[vrptw-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange10]
CodSpeed Performance Gauge
0%
7.1 ms
7.1 ms
test_each_node_operator[vrptw-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange31]
CodSpeed Performance Gauge
0%
3.7 ms
3.7 ms
test_each_node_operator[vrptw-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange32]
CodSpeed Performance Gauge
0%
3.7 ms
3.7 ms
test_each_node_operator[vrptw-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange11]
CodSpeed Performance Gauge
-1%
4.3 ms
4.3 ms
test_each_node_operator[vrptw-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange22]
CodSpeed Performance Gauge
-1%
2.9 ms
2.9 ms
test_each_node_operator[vrptw-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange33]
CodSpeed Performance Gauge
-1%
3 ms
3 ms
test_each_route_operator[vrptw-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrptw-SwapStar]
CodSpeed Performance Gauge
-1%
3.4 ms
3.4 ms
test_all_operators[vrpb]
benchmarks/search/test_LocalSearch.py::test_all_operators[vrpb]
CodSpeed Performance Gauge
-1%
19.9 ms
20.1 ms
test_each_route_operator[vrpb-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrpb-SwapStar]
CodSpeed Performance Gauge
-3%
2.6 ms
2.7 ms
test_each_node_operator[vrpb-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange10]
CodSpeed Performance Gauge
-3%
7.3 ms
7.5 ms
test_each_route_operator[vrpb-SwapRoutes]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrpb-SwapRoutes]
CodSpeed Performance Gauge
-4%
1.2 ms
1.3 ms
test_each_node_operator[vrpb-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange11]
CodSpeed Performance Gauge
-5%
1.2 ms
1.2 ms
test_each_node_operator[vrpb-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-SwapTails]
CodSpeed Performance Gauge
-5%
4.7 ms
5 ms
test_each_node_operator[vrpb-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange32]
CodSpeed Performance Gauge
-6%
806.5 µs
858.9 µs
test_each_node_operator[vrpb-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange33]
CodSpeed Performance Gauge
-6%
806.1 µs
859 µs
test_each_node_operator[vrpb-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange22]
CodSpeed Performance Gauge
-6%
805.9 µs
859.3 µs
test_each_node_operator[vrpb-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange31]
CodSpeed Performance Gauge
-6%
805.9 µs
860.1 µs
test_each_node_operator[vrpb-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange21]
CodSpeed Performance Gauge
-6%
804.9 µs
859.4 µs
test_each_node_operator[vrpb-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange20]
CodSpeed Performance Gauge
-6%
803.6 µs
859.3 µs
test_each_node_operator[vrpb-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange30]
CodSpeed Performance Gauge
-7%
803.8 µs
861 µs

Commits

Click on a commit to change the comparison range
Base
main
a7126bb
+21%
Revert routesToLoad to bool vector
7073694
2 months ago
by leonlan
+5%
Merge branch 'main' into loadSolution
e861383
2 months ago
by N-Wouda
0%
Make second loop linear time
057f1e3
2 months ago
by N-Wouda
0%
Use lambda
fb3a63b
2 months ago
by N-Wouda
0%
Comments
1aa86c0
2 months ago
by N-Wouda
+2%
Do not create visits vector, check equality using custom operator==
18c28ec
2 months ago
by N-Wouda
0%
Some phrasing
6207536
2 months ago
by N-Wouda
0%
Do a few more load/export tests
d208bcd
2 months ago
by N-Wouda
0%
Phrasing
2d1bcba
2 months ago
by N-Wouda
Home Terms PrivacyDocs