Übersetzung für 'Zuordnungs­problem' von Deutsch nach Englisch

Zuordnungs­problem {n}

allocation problem

assignment problem

• Das Zuordnungsproblem versucht, in einem gewichteten zweiteiligen Graphen ein Matching mit maximaler Gewichtung zu finden.
• Beim Zuordnungsproblem handelt es sich um einen Spezialfall eines maximalen Matchings minimalen Gewichtes in einem bipartiten, gewichteten Graphen.
• Er wurde bekannt für die ungarische Methode im Zuordnungsproblem (Assignment Problem) der kombinatorischen Optimierung und des Operations Research sowie die Karush-Kuhn-Tucker-Bedingungen in der nichtlinearen Optimierung.
• Schließlich wird "Homo rudolfensis" von einigen Forschern nicht als frühester Vertreter der Gattung "Homo" gedeutet, sondern als später Vertreter der Gattung "Australopithecus" und von diesen Forschern daher als "Australopithecus rudolfensis" bezeichnet – ein Zuordnungsproblem, das bei mutmaßlichen Übergangsformen nicht ungewöhnlich ist.
• Mit Ameisenalgorithmen lassen sich vor allem kombinatorische Optimierungsprobleme lösen, beispielsweise Projektplanungsprobleme oder das Quadratische Zuordnungsproblem, IP-Routing oder Probleme der Logistik.