Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Work on reducing operators scope #1008

Merged
merged 21 commits into from
Oct 23, 2023
Merged

Work on reducing operators scope #1008

merged 21 commits into from
Oct 23, 2023

Conversation

jcoupey
Copy link
Collaborator

@jcoupey jcoupey commented Oct 5, 2023

Issue

Fixes #509

Tasks

  • Simple filtering rules at route pair level for *Exchange
  • Simple filtering rules at route pair level for SwapStart
  • Simple filtering rules at route pair level for (Reverse)TwoOpt
  • Update CHANGELOG.md
  • review

@jcoupey jcoupey added this to the v1.14.0 milestone Oct 5, 2023
@jcoupey jcoupey mentioned this pull request Oct 16, 2023
8 tasks
@jcoupey jcoupey force-pushed the enhancement/operator-scope branch from dcb29c4 to 8f548cf Compare October 18, 2023 12:49
@jcoupey jcoupey force-pushed the enhancement/operator-scope branch from 8f548cf to 0e81b2a Compare October 18, 2023 14:28
@jcoupey
Copy link
Collaborator Author

jcoupey commented Oct 19, 2023

After a routine check on HVRP instances, I noticed the solution quality were highly degraded with this PR. This makes sense because the pruning argument based on geometric consideration somehow hold only if we assume homogeneous costs between routes.

In order to keep the benefit of the improvements here but avoid missing too many interesting moves, we should fine-tune and only prune route pair moves if the associated vehicles are "similar".

@jcoupey jcoupey force-pushed the enhancement/operator-scope branch from ce72251 to f093c83 Compare October 20, 2023 09:26
@jcoupey
Copy link
Collaborator Author

jcoupey commented Oct 20, 2023

Turns out most of the HVRP instances (the DLP dataset) do not provide point locations... As a result the bbox checks where discarding all moves.

Nevertheless only pruning for homogeneous vehicle pairs is still a good idea since otherwise we're loosing too much quality.

@jcoupey jcoupey merged commit d4464ff into master Oct 23, 2023
@jcoupey jcoupey deleted the enhancement/operator-scope branch October 23, 2023 10:24
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Reduce local search operators scope
1 participant