MCPcopy Index your code
hub / github.com/PyVRP/PyVRP / search

Method search

pyvrp/cpp/search/LocalSearch.cpp:41–47  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

39}
40
41pyvrp::Solution LocalSearch::search(pyvrp::Solution const &solution,
42 CostEvaluator const &costEvaluator)
43{
44 loadSolution(solution);
45 search(costEvaluator);
46 return solution_.unload();
47}
48
49pyvrp::Solution LocalSearch::intensify(pyvrp::Solution const &solution,
50 CostEvaluator const &costEvaluator)

Callers 15

test_swap_single_route_stays_single_routeFunction · 0.95
test_relocate_uses_empty_routesFunction · 0.95
test_cannot_exchange_when_parts_overlap_with_depotFunction · 0.95
test_cannot_exchange_when_segments_overlapFunction · 0.95
test_cannot_swap_adjacent_segmentsFunction · 0.95
test_swap_between_routes_OkSmallFunction · 0.95
test_relocate_only_happens_when_distance_and_duration_allow_itFunction · 0.95
test_relocate_to_heterogeneous_empty_routeFunction · 0.95
test_swap_star_identifies_additional_moves_over_regular_swapFunction · 0.95
test_OkSmall_multiple_vehicle_typesFunction · 0.95
test_local_search_returns_same_solution_with_empty_neighbourhoodFunction · 0.95
test_reoptimize_changed_objective_timewarp_OkSmallFunction · 0.95

Calls 10

searchFunction · 0.85
pFunction · 0.85
nFunction · 0.85
unloadMethod · 0.80
isPromisingMethod · 0.80
clientMethod · 0.80
idxMethod · 0.80
isStartDepotMethod · 0.80
emptyMethod · 0.45
routeMethod · 0.45

Tested by 15

test_swap_single_route_stays_single_routeFunction · 0.76
test_relocate_uses_empty_routesFunction · 0.76
test_cannot_exchange_when_parts_overlap_with_depotFunction · 0.76
test_cannot_exchange_when_segments_overlapFunction · 0.76
test_cannot_swap_adjacent_segmentsFunction · 0.76
test_swap_between_routes_OkSmallFunction · 0.76
test_relocate_only_happens_when_distance_and_duration_allow_itFunction · 0.76
test_relocate_to_heterogeneous_empty_routeFunction · 0.76
test_swap_star_identifies_additional_moves_over_regular_swapFunction · 0.76
test_OkSmall_multiple_vehicle_typesFunction · 0.76
test_local_search_returns_same_solution_with_empty_neighbourhoodFunction · 0.76
test_reoptimize_changed_objective_timewarp_OkSmallFunction · 0.76