Repository navigation
Expose explicit-end MiniZinc scheduling and avoid horizon expansion - #268
Merged
Merged
Conversation
Track each task's active signed profile contribution at both endpoints, including cancellation of empty profiles. This restores producer bounds for upper and lower resource limits. Strengthen the MiniZinc alternate cumulative encoding with each positive- duration task's resource bound, preserving zero-duration semantics. Add focused propagation and empty-profile regressions.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
MiniZinc scheduling currently creates end variables and selects propagators inside the C++ registry. Its fallback expands cumulative constraints across every time point. This change exposes explicit-end unary, cumulative, and cumulatives bindings and moves standard cumulative dispatch and end expressions into MiniZinc. Existing FlatZinc names remain supported, including the legacy treatment of negative capacity domains. API comments state the end-equality, optional-task, zero-duration, and propagation contracts.
For variable usages and capacity, zero-duration tasks use a separate machine. A spanning task with usage
-capacityconverts the variable bound into a fixed zero bound. This encoding is used only when the spanning duration and aggregate usage fit Gecode’s integer limits; otherwise a task-start decomposition avoids horizon expansion. Model-level aliases and end variables use Gecode’s integer bounds, preserving unbounded MiniZinc declarations and near-limit sums. Fixed usages use native optional cumulative propagation with presence guarded by positive duration.Related to #80, #81, and #82. These are compatible 6.5 candidates; this PR does not remove legacy interfaces.
Validation with MiniZinc 2.10.1:
on_restart::last_val_floatalso fails with the original registry and is unrelated to this change.