Als «assignment-problem» getaggte Fragen

1
Zuordnungsproblem für mehrere Tage
Ich habe ein Problem, das auf ein Zuordnungsproblem reduziert werden kann. (In einer früheren Frage habe ich herausgefunden, wie das geht.) Das heißt, wir haben eine Menge von Agenten und eine Menge von Aufgaben sowie eine Kostenfunktion . Wir müssen einen Auftrag finden, damit die Gesamtkosten minimal sind.AAATTTc(i,j)c(i,j)c(i,j) Der ungarische …

4
XOR-ähnliches Verhalten in Flussnetzwerken
XOR ist nicht der richtige Name, aber ich suche nach einem exklusiven Verhalten. Ich löse derzeit eine Reihe verschiedener (Zuweisungs-) Probleme, indem ich Flussnetzwerke modelliere und einen Min-Cost-Max-Flow-Algorithmus ausführe. Flow-Netzwerke sind sehr praktisch, da viele Probleme auf einfache und verständliche Weise auf sie reduziert werden können. In meinem Fall handelt …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.