-
Notifications
You must be signed in to change notification settings - Fork 345
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
Infinite loop on small instance with v1.14.0.rc-2 #1038
Comments
OK when doing some debug output, turns out we're doing two
Jobs 14 and 18 have same priority (10) and the rest of the jobs in the replaced chunks have priority 0. The flaw here is that we're allowing a |
We already do check there is a possibility of a net gain at all: vroom/src/algorithms/local_search/local_search.cpp Lines 455 to 459 in 830ad8c
But that is not enough: in the above example the net gain is at the beginning, but since replacing the start of the route is not valid for other reasons, we end up replacing the end with a zero priority gain. |
I have a small test case (1 vehicle and 20 jobs) with various priority values:
It used to get solved in a breeze with v1.13.0 but the current release candidate is stuck on it. Only one thread remains active so probably one of the local search processes is hitting an infinite loop while applying moves.
The text was updated successfully, but these errors were encountered: