Skip to content

Sync CP branch#519

Merged
alexzucca90 merged 33 commits intodwavesystems:constraint-programmingfrom
alexzucca90:cp-2
Apr 22, 2026
Merged

Sync CP branch#519
alexzucca90 merged 33 commits intodwavesystems:constraint-programmingfrom
alexzucca90:cp-2

Conversation

@alexzucca90
Copy link
Copy Markdown
Collaborator

No description provided.

svanzwam and others added 30 commits April 9, 2026 14:41
The example used in the TSP philosophy was a quadratic program. The documentation was updated accordingly.
Update MILP to MIQP in optimization examples
…rted-constraint-labels

remove unsupported constraint labels add_constraint examples in docs/implicit_constraints.rst
…-commit-unnecessary-copy

Basic indexing: only write to full cache on commit when necessary
Implemented `SparseFlags` (specialized sparse set)
to track which indices have been marked as `invalid`, `updated`,
or `unchanged`. Increased memory usage but should speed-up
`ReduceNode::prepare_diff()` from `O(node size)` to `O(# of updates)`.
`SparseFlags` -> `ReductionFlags`.
`ReductionFlags.size()` returns `ssize_t` not `size_t`.
Make some attributes private on `ReductionFlags`.
`dense_flags_` -> `indices_`.
`sparse_flags_` -> `look_up_table_`.
Previously getting errors like `SyntaxWarning: invalid escape sequence
'\l'`.
…_prepare_diff

Improve `ReduceNode::prepare_diff()`
@alexzucca90 alexzucca90 mentioned this pull request Apr 22, 2026
@alexzucca90 alexzucca90 merged commit 2aae97d into dwavesystems:constraint-programming Apr 22, 2026
14 checks passed
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.

8 participants