Proposal for overtime cost handling #163
Open
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
reinterpretcat
force-pushed
the
master
branch
from
17e647d to
1164d2d
Compare
|
Sorry, need more time to reply |
reinterpretcat
force-pushed
the
master
branch
from
1164d2d to
e451b2a
Compare
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
I'd like to recommend a proposal in this PR. The purpose is to make it possible to define an overtime cost: above a given time threshold an additional time cost is added to the tour cost.
Background: the real life need for this function is in heterogenous scenarios, where short and long distance tours are present at the same time. If we allow long distance tours to be longer in duration, then it can save a significant cost. However we would not like to allow all the tours to be that long, only in excepcional cases where it is reasonable (where the cost of saving a full tour is much better than paying for some overtime).
The proposed solution seems to work basically, however it only applies overtime cost at solution level, so it might not be the most efficient. I'm wondering what needs to be done in order to make this cost be a part of the library. Thanks!