The assignment-problem tag has no wiki summary.
0
votes
0answers
28 views
Algorithm to solve job assignment problem
Can someone suggest an algorithm to solve job assignment problem with condition?
With condition means that some jobs cannot be done by some workers. For example table as shown below:
In this table ...
2
votes
0answers
46 views
Job assignment problem
I want to solve job assignment problem using Hungarian algorithm of Kuhn and Munkres in case when matrix is not square. Namely we have more jobs than workers.
In this case adding additional row is ...
3
votes
1answer
71 views
Assignment problem with no cost
I have a problem that I was able to conceptualize as following:
Problem
We have a set of n people. And m subsets representing their ethnicity like White, Hispanic, Asian etc. Given any combination ...
4
votes
3answers
123 views
XOR-like behavior in flow networks
XOR is not the correct name, but I am looking for some kind of exclusive behavior.
I am currently solving a set of different (assignment) problems by modeling flow networks and running a ...
8
votes
1answer
208 views
Assignment problem for multiple days
I have a problem that can be reduced to an assignment problem.
(In a previous question i found out how to do that.)
Which means we have a set $A$ of agents and a set $T$ of tasks as well as a cost ...
6
votes
2answers
194 views
A variant of the Assignment Problem
In my variant of the assignment problem I have a set $A$ of agents and a set (of possibly different cardinality) $T$ of tasks. Each agent needs to be assigned exactly $n$ or $n+1$ tasks, and each task ...
3
votes
1answer
137 views
Simple Task-Assignment Problem
I have this simple 'assignment' problem:
We have a set of agents $A = \{a_1, a_2, \dotso, a_n\}$ and set of tasks $T= \{t_1, 1_2, \dotso, t_m\}$. Note that $m$ is not necessarily equal to $n$. Unlike ...
