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

AllDifferent to MILP: other formulations #13

Open
dourouc05 opened this issue Jun 25, 2021 · 0 comments
Open

AllDifferent to MILP: other formulations #13

dourouc05 opened this issue Jun 25, 2021 · 0 comments
Milestone

Comments

@dourouc05
Copy link
Member

Another formulation is https://www.andrew.cmu.edu/user/vanhoeve/papers/alldiff.pdf (section 6, page 35), without big-M; https://link.springer.com/article/10.1023/A:1014804110661 also has many formulations, with either a lot of variables or fewer.

However, this does not enlarge the set of features of this package, implementing other formulations may only improve the runtime performance. There should be a numerical study to give weights to the various bridges.

@dourouc05 dourouc05 added this to the v1 milestone Jun 25, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant