Mathematica Eterna
Offener Zugang
ISSN: 1314-3344
ISSN: 1314-3344
Kirtiwant Ghadle, Yogesh Muley
Zur Lösung des Zuweisungsproblems stehen viele Techniken und Algorithmen zur Verfügung, von denen die Ungarische Methode der bekannteste Algorithmus ist. In diesem Artikel schlagen wir eine Hybridmethode zur Lösung des Zuweisungsproblems vor, die eine Kombination aus der One's Assignment-Methode und der Stepping Stone-Methode ist. Dies ergibt eine optimale Lösung innerhalb weniger Schritte.