An assignment problem is a situation where you have a number of agents, and a number of tasks. The agents should be assigned to these tasks, and depending on how they are assigned, this will generate different profits or costs. The problem is to allocate the agents in such a way that profits are maximized or costs are minimized.