Skip to content

Commit

Permalink
Always prune CrossExchange move.
Browse files Browse the repository at this point in the history
  • Loading branch information
jcoupey committed Oct 20, 2023
1 parent e82844f commit ce72251
Showing 1 changed file with 2 additions and 3 deletions.
5 changes: 2 additions & 3 deletions src/algorithms/local_search/local_search.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -513,9 +513,8 @@ void LocalSearch<Route,
if (target <= source || // This operator is symmetric.
best_priorities[source] > 0 || best_priorities[target] > 0 ||
_sol[source].size() < 2 || _sol[target].size() < 2 ||
(_input.has_homogeneous_profiles() &&
!_sol_state.route_bbox[source].intersects(
_sol_state.route_bbox[target]))) {
!_sol_state.route_bbox[source].intersects(
_sol_state.route_bbox[target])) {
continue;
}

Expand Down

0 comments on commit ce72251

Please sign in to comment.