Skip to content

Implement other problems as allocation/scheduling problems #424

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Open
wants to merge 7 commits into
base: master
Choose a base branch
from
Open

Implement other problems as allocation/scheduling problems #424

wants to merge 7 commits into from

Conversation

@nhuet
Copy link
Contributor

@nhuet nhuet commented Nov 14, 2025 •
edited
Loading

  • coloring: allocation
  • facility: allocation
  • tsp: scheduling
  • binpack: allocation or scheduling, according to chosen modeling
  • knapsack: allocation

Notes:

  • nb max of unary resources is sometimes chosen in the solver (colors or binpacks) => we introduce subset_unaryresources_allowed attribute for generic cpsat allocation solver
  • in coloring problem, sometimes we use a subset of tasks (=nodes) of interest to define used variables and objective => subset_tasks_of_interest attribute for generic cpsat allocation solver

nhuet added 6 commits November 13, 2025 15:55
@nhuet
Implement coloring problem as an allocation problem
0a23a0f 
- cpsat solver inherit from AllocationBinaryOrIntegerModellingCpSatSolver
- beware:
 - nb of colors max (ie nb of unary resources) decided in solver
   => subset_unaryresources_allowed attribute for generic cpsat
   allocation solver
 - subset_nodes in problem means that not all "tasks" count in solver
   => subset_tasks_of_interest attribute for generic cpsat allocation
   solver
@nhuet
Make tsp problem as a scheduling problem
6bfa228
@nhuet
Implement facility problem as an allocation problem
e41c7c8
@nhuet
Add examples for jsp and rcpsp generic lns
aa74ecb
@nhuet
Implement binpack as an allocation/scheduling problem
5b4ea6e 
Here we choose one or another modeling for the solver.
@nhuet
Increase time limit for vrptw cpast test
83be501
This was referenced Nov 14, 2025
Closed
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

1 participant

@nhuet