Skip to content

New Complex scheduling problem#493

Draft
g-poveda wants to merge 3 commits into
airbus:masterfrom
g-poveda:gpd/mixedmodel
Draft

New Complex scheduling problem#493
g-poveda wants to merge 3 commits into
airbus:masterfrom
g-poveda:gpd/mixedmodel

Conversation

@g-poveda

Copy link
Copy Markdown
Collaborator

this is the implementation of a problem and solving method about to be published in the CP conference

  • contains the problem API,
  • monolythic CPsat model encoding
  • sequential decomposition meta solver, building a full solution by merging solution of smaller problem in a sequential fashion way (topological order of task + keeping tasks linked by "hard" constraint together in the optimisation problems)

g-poveda added 2 commits June 12, 2026 16:39
- clarify the distinction between wip and earliness objective
- add an example script runnign the preemptive formulation
- update evaluate and satisfy to work with preemptive solution (still a todo on the satisfy)
- update problem generator and tests.
@g-poveda g-poveda marked this pull request as draft June 12, 2026 16:12
@g-poveda g-poveda force-pushed the gpd/mixedmodel branch 2 times, most recently from 431fafd to a106bcd Compare June 12, 2026 17:22
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.

1 participant