Skip to content

Native mdd in minizinc#1018

Open
Dimosts wants to merge 4 commits into
masterfrom
mdd-minizinc
Open

Native mdd in minizinc#1018
Dimosts wants to merge 4 commits into
masterfrom
mdd-minizinc

Conversation

@Dimosts

@Dimosts Dimosts commented Jun 15, 2026

Copy link
Copy Markdown
Collaborator

Fixing #967

@Dimosts Dimosts self-assigned this Jun 15, 2026
@Dimosts Dimosts requested a review from WoutPiessens June 15, 2026 14:25
@Dimosts Dimosts marked this pull request as ready for review June 15, 2026 14:26
@Dimosts Dimosts linked an issue Jun 16, 2026 that may be closed by this pull request

@WoutPiessens WoutPiessens left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

It looks good, I added some documentation and made a small change to node_map.

One open question: as it stands, the MDD _reduce() method (which identifies equivalent nodes in the MDD and merges them) is called in the MDD constructor, and therefore this operation would also be performed for solvers that support MDD natively. I'm not sure if we want this or not? (could be double work for solvers that natively reduce the MDD)

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

Successfully merging this pull request may close these issues.

Utilize MiniZinc native support for MDD global constraint

2 participants