Gib ein Beispiel für das Zuordnungsproblem an!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Modeliere das LP für ein Zuordnungsproblem!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Nenne und bewerte die Anwendung der Verfahren zur Lösung des Zuordnungsproblems!
Welche Methode ist speziell für die Lösung von Zuordnungsproblemen entwickelt worden?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wann ist eine Matrix $A$ vollständig unimodular?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe Eingabe, Vorgehen und Ausgabe der Ungarischen Methode!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Gib das duale LP von einem primalen relaxierten Zuordnungsproblem an!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wann ist ein LP relaxiert?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie bestimmt man bei einem Zuordnungsproblem die dual zulässige Anfangslösung?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Gib den Satz der ungarischen Mathematikern König und Egeváry wieder!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie bestimmt man $d(R)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.