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

Ecole instance generators don't match learn2branch generators #273

Open
dchetelat opened this issue Nov 3, 2021 Discussed in #272 · 1 comment
Open

Ecole instance generators don't match learn2branch generators #273

dchetelat opened this issue Nov 3, 2021 Discussed in #272 · 1 comment
Labels
type/bug 🐛 Something isn't working

Comments

@dchetelat
Copy link
Contributor

Discussed in #272

Set covering problems and maximum independent set problems look too easy, and the combinatorial auctions and capacitated facility locations look too hard.

@dchetelat
Copy link
Contributor Author

dchetelat commented Nov 17, 2021

Additional details: I ran a side-by-side experiment on setcover instances. (Code can be found here.) 500 instances were generated both from the original learn2branch generators and the Ecole generators. They are solved with the same Ecole Configuring environment, same SCIP version, with the same hyperparameters. The resulting number of nodes were the following (1-shifted geometric mean):

learn2branch generators : 47.85 nodes
Ecole generators        : 4.65 nodes

So there seems to be indeed a discrepancy in difficulty between the old and new setcover instances. Presumably the same holds with the other families.

@AntoinePrv AntoinePrv added the type/bug 🐛 Something isn't working label Jan 11, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
type/bug 🐛 Something isn't working
Projects
None yet
Development

No branches or pull requests

2 participants