Fix #501: Add PrecedenceConstrainedScheduling model#626
Conversation
Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
Codecov Report✅ All modified and coverable lines are covered by tests. Additional details and impacted files@@ Coverage Diff @@
## main #626 +/- ##
==========================================
+ Coverage 97.26% 97.28% +0.01%
==========================================
Files 316 318 +2
Lines 41058 41232 +174
==========================================
+ Hits 39937 40111 +174
Misses 1121 1121 ☔ View full report in Codecov by Sentry. 🚀 New features to boost your workflow:
|
Add satisfaction problem for scheduling unit-length tasks on m processors by deadline D with precedence constraints (Garey & Johnson A5 SS9, Ullman 1975). Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
Implementation SummaryChanges
Deviations from Plan
Open Questions
|
|
Autonomous |
I do not think these two problems are acceptable. Also, this PR does not have copilot review comments. I will move it back to final-review. |
…constrained-scheduling # Conflicts: # problemreductions-cli/src/dispatch.rs # problemreductions-cli/src/problem_name.rs # src/models/misc/mod.rs # src/models/mod.rs
…nedScheduling - Resolve merge conflicts (dispatch.rs/problem_name.rs now use registry-based dispatch) - Add `default sat` to declare_variants! macro - Add missing ProblemSchemaEntry fields (display_name, aliases, dimensions) - Add canonical_model_example_specs() with issue #501 example - Add problem-def entry in paper with BibTeX references - Regenerate example fixtures Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com>
…constrained-scheduling # Conflicts: # src/example_db/fixtures/examples.json
- Update canonical_model_example_specs to use new ModelExampleSpec fields (instance, optimal_config, optimal_value) instead of removed build closure - Change complexity from brute-force D^n to 2^n (subset DP approach), consistent with other scheduling problems like MultiprocessorScheduling Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com>
Derive all example data (n, m, D, precedences, schedule) from the canonical example database instead of hand-writing values. Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com>
Summary
Fixes #501