Adding Vehicle Routing and Bin Packing Problems as well as TreeSizeEstimate as a reward function. #352
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
ndrwnaguib
force-pushed
the
extend/instances-rewards
branch
from
e6ebddf
to
fa12f9e
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.
Pull request checklist
Proposed implementation
I believe this is more of an extension to the currently supported instances, which are the vehicle routing and the bin packing problems (#287). The latter can either be used independently or to estimate the number of minimum vehicles in the former.
I also added a new reward function, the tree size estimate, as reported by SCIP using https://github.com/scipopt/scip/blob/7786715f8b949d41febdad414615cec8af465173/src/scip/event_estim.c#L3017
Since the new loaders are not quite the same as the others, I thought I'd wait to hear your feedback before writing the tests, the new loaders mainly expect files as input either from http://vrp.galgos.inf.puc-rio.br/index.php/en/ for the Vehicle Routing Problem or http://people.brunel.ac.uk/~mastjjb/jeb/orlib/files/ for Bin Packing (or possibly files with the same format)