Experiments when developing METIS-II have shown that the solution of the assignment problem is computationally-intensive.
to conform to the strict translation time constraints set for PRESEMT, the Gale-Shapley algorithm is used (Gale andShapley, 1962 andMairson, 1992), which solves the assignment problem in a reduced time.