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.

Sign up for GitHub

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

Jump to bottom

Implement state-of-the-art MIP models for lexicographic order #17

Open

dourouc05 opened this issue Jul 14, 2021 · 1 comment

Milestone

Member

dourouc05 commented Jul 14, 2021

Looks like only one inequality is enough to encode a lexicographic inequality, for binary variables at least.

[email protected]

dourouc05 added this to the v1 milestone

Member Author

dourouc05 commented Jul 17, 2021

Other improvements, for integer variables: orbitope constraints.

https://github.com/MiniZinc/libminizinc/blob/master/share/minizinc/std/fzn_lex_chain_lesseq_orbitope.mzn

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment