Skip to content

Fix capacity checks in RouteSplit#998

Merged
jcoupey merged 6 commits intomasterfrom
fix/route-split
Sep 25, 2023
Merged

Fix capacity checks in RouteSplit#998
jcoupey merged 6 commits intomasterfrom
fix/route-split

Conversation

@jcoupey
Copy link
Copy Markdown
Collaborator

@jcoupey jcoupey commented Sep 22, 2023

Issue

Fixes #981, fixes #996.

Tasks

@jcoupey
Copy link
Copy Markdown
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
@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