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

Fix capacity checks in RouteSplit #998

Merged
merged 6 commits into from
Sep 25, 2023
Merged

Fix capacity checks in RouteSplit #998

merged 6 commits into from
Sep 25, 2023

Conversation

jcoupey
Copy link
Collaborator

@jcoupey jcoupey commented Sep 22, 2023

Issue

Fixes #981, fixes #996.

Tasks

@jcoupey
Copy link
Collaborator Author

jcoupey commented Sep 22, 2023

So as explained in #981 (comment), it turns out the fix allows to filter out invalid splits, but also to reach to more valid ones. Here is a comparison of results between master (actually the last working commit 95b30e8) and this PR.

Average gap (%) on all usual HVRP instances

x 95b30e8 PR
0 7.55 6.54
1 6.3 5.26
2 5.16 4.36
3 4.66 3.82
4 4.22 3.41
5 4.03 3.25

Computing times are really similar, even a tiny bit lower with the PR. The worst gap is greatly reduced also, regardless of the exploration level, it goes down from 43.54 to 19.17%.

That's a significant improvement! 🎉 This operator was an even better idea than we first thought. ;-)

@jcoupey jcoupey merged commit 9ffa2cf into master Sep 25, 2023
2 checks passed
@jcoupey jcoupey deleted the fix/route-split branch September 25, 2023 08:57
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.

RouteSplit fix and refactor Assert error in RawRoute::update_amounts() caused by RouteSplit operator
1 participant