Mehrdimensionale Zuordnungsprobleme und Netzwerkflüsse mit vorgegebenen Wertemengen

Zusammenfassung

Es wird eine Klasse von mehrdimensionalen Zuordnungsproblemen beschrieben, die in der Praxis häufig auftreten und wesentlich allgemeiner sind als das klassische Zuordnungsproblem. Die Probleme lassen sich auf die Bestimmung zulässiger Netzwerkflüsse mit vorgebenenen Wertemengen zurückführen. Der beschriebene Lösungsalgorithmus beruht auf einem Dekompositionsverfahren.

Summary

A class of optimal assignment problems is defined. These problems often occur in practice and are essentially more general than the classical assignment problem. The problems may be reduced to the task of finding feasible network flows with given sets of values. The described algorithm is based on a decomposition procedure.