1 Answers

The multidimensional assignment problem is a fundamental combinatorial optimization problem which was introduced by William Pierskalla. This problem can be seen as a generalization of the linear assignment problem. In words, the problem can be described as follows:

Alternatively, describing the problem using graph theory:

4 views