assignment problem

---

assignment problem
(or "linear assignment") any problem involving minimising the sum of c(a, b) over a set p of pairs (a, b) where a is an element of some set a and b is an element of set b, and c is some function, under constraints such as "each element of a must appear exactly once in p" or similarly for b, or both.

---