Linear Assignment Task

A Linear Assignment Task is an assignment task where the numbers of agents and tasks are equal and the total cost of the assignment for all tasks is equal to the sum of the costs for each agent

• See: Linear Assignment System, Linear Assignment Algorithm, Hungarian Algorithm.

---

---

References

2014

• (Wikipedia, 2014) ⇒ http://en.wikipedia.org/wiki/Assignment_problem Retrieved:2014-8-22.
  • … If the numbers of agents and tasks are equal and the total cost of the assignment for all tasks is equal to the sum of the costs for each agent (or the sum of the costs for each task, which is the same thing in this case), then the problem is called the linear assignment problem. Commonly, when speaking of the assignment problem without any additional qualification, then the linear assignment problem is meant.

---