Skip to content

Work on reducing operators scope#1008

Merged
jcoupey merged 21 commits intomasterfrom
enhancement/operator-scope
Oct 23, 2023
Merged

Work on reducing operators scope#1008
jcoupey merged 21 commits intomasterfrom
enhancement/operator-scope

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