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

Incorrect early abort in intra Or-opt #286

Closed
jcoupey opened this issue Jan 7, 2020 · 0 comments
Closed

Incorrect early abort in intra Or-opt #286

jcoupey opened this issue Jan 7, 2020 · 0 comments
Assignees
Labels
Milestone

Comments

@jcoupey
Copy link
Collaborator

jcoupey commented Jan 7, 2020

During the local search, the Or-opt operator tries to move an edge (two consecutive jobs) around. A way to limit the number of validity and gain checks during exploration is to stop if the gain associated with simply removing the edge is less than the current best known gain. This check is correctly performed for the regular Or-opt with a pair of routes, but is incorrect for intra Or-opt.

As the current check is looser, we're actually ruling out some of the valid intra Or-opt options.

@jcoupey jcoupey added the bug label Jan 7, 2020
@jcoupey jcoupey added this to the v1.6.0 milestone Jan 7, 2020
@jcoupey jcoupey self-assigned this Jan 7, 2020
@jcoupey jcoupey closed this as completed in 9a1cd14 Feb 3, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant