Rangzuordnungsprobleme

Zusammenfassung

Es wird eine Klasse von Zuordnungsproblemen untersucht, die sich dadurch auszeichnen, daß die Bewertungen nur eine qualitative Ordnung wiedergeben. Das Vorliegen einer solchen topologischen Bewertungsskala im Unterschied zu den metrischen Skalen bei gewöhnlichen Zuordnungsproblemen führt auf eine nichtlineare Zielfunktion.

Probleme dieser Art treten in der Praxis bei der Zuordnung von Studenten auf Studienorte auf sowie in einigen anderen Zusammenhängen. Es wird ein einfacher aber sehr effizienter Lösungsalgorithmus entwickelt und über einige numerische Erfahrungen damit berichtet.

Summary

A class of assignment problems is studied which is characterized by the fact that the cost coefficients reflect only a qualitative order. In contrast to the metrical scale of the classical assignment problem topological scales lead to a new type of objektive functions.

Problems of this kind arise at the distribution of students to different universities as well as in other applications. An efficient algorithm for solving this problem is developed and some numerical results are reported.