Quadratic Assignment Problem
Erklärung
Ein kombinatorisches Optimierungsproblem, bei dem es darum geht, eine Anzahl von Einrichtungen optimal auf Standorte abzubilden, um die Kosten zu minimieren.
Beispiel
Das Gate Allocation Problem am Flughafen kann als Quadratic Assignment Problem formuliert werden.