Ein Problem der Zuordnung mit interdependenten Kosten

ZusammenfassungEs gibt eine Klasse von Zuordnungsproblemen, bei denen die Kostenfunktion von der Zuordnung von Paaren von Variablen abhängt. Eine Methode, um die optimale Lösung durch eine systematische Erkundung eines begrenzten Teils des Lösungsraums zu finden, wird anhand eines numerischen Beispiels vorgestellt. Es ist nicht möglich, eine Formel für die Dauer der Berechnung anzugeben, da diese von den tatsächlichen Kosten des spezifischen Problems abhängt, das gelöst wird.