We changed our privacy policy. Read more.

Questions tagged [assignment-problem]

Questions on problems whose solution space are one-to-one mappings between two sets.

Filter by
Sorted by
Tagged with
4
votes
1answer
330 views

Assignment and scheduling problem with resource constraints

I have 10 tasks with 6 workers. Each worker can only serve one task at a time and must complete the task before moving on to the next task. Each worker has a maximum work output value and each task ...
6
votes
2answers
402 views

Assignment problem where assignments must be done sequentially

I have a weird planning problem. I think it falls under the assignment category, but I'm not sure because I'm not familiar with assignment problems, and also because there is a "temporal" angle to it, ...
3
votes
2answers
141 views

How to solve large scale generalized assignment problem

I am looking for a way to solve a large scale Generalized assignment problem(To be precise, it is a relaxation of the Generalized assignment problem, because the second constraint has $\le$ instead of ...