An augmenting path method for solving Linear Bottleneck Assignment problems |
| |
Authors: | Dipl-Math U Derigs Dr U Zimmermann |
| |
Affiliation: | (1) Mathematisches Institut, Universität zu Köln, Weyertal 86-90, D-5000 Köln 41, Federal Republic of Germany |
| |
Abstract: | An efficient method for solving Linear Bottleneck Assignment problems is described. The method starts with a heuristically determined partial assignment. Then shortest augmenting paths are constructed with the aid of a modification of the algorithm of Dijkstra. Comprehensive numerical investigations are reported and discussed. A FORTRAN IV subroutine can be found in the appendix.
Ein Lösungsverfahren für lineare Engpaßzuordnungsprobleme mittels erweiternder Wege Zusammenfassung Ein effizientes Verfahren zur Lösung linearer Engpaßzuordnungsprobleme wird beschrieben. Dabei wird von einer heuristisch bestimmten Teilzuordnung ausgegangen. Anschließend werden kürzeste erweiternde Wege mit Hilfe einer Modifikation des Algorithmus von Dijkstra bestimmt. Ausführliche numerische Untersuchungen sind dargestellt und diskutiert. Eine FORTRAN IV Subroutine findet sich im Anhang. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |