-
Notifications
You must be signed in to change notification settings - Fork 322
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
CVRP heuristic enhancement and tuning #167
Conversation
v1.2.0 VS this PRComparing this PR to the latest release (v1.2.0) yields interesting results for all exploration levels:
Also as of exploration level 1:
ExamplesOn the usual CVRP benchmarks. Exploration level 0 (fastest)
For instances with all jobs assigned:
Exploration level 5 (best)
For instances with all jobs assigned:
|
That's pretty cool.
I noticed this locally too. It should probably be investigated. |
The difference in number of jobs for
The selection of parameters for v1.2.0 was directed toward including more jobs. This was a bit biased as some parameters only showed up because of their ability to handle more jobs on some very tight special random benchmark instances, regardless of their cost efficiency.
|
You're probably right |
Issue
This PR aims at implementing #153 and the CVRP-related part of #166.
Tasks
CHANGELOG.md