vollständige Enumeration

Verfahren des Operations Research (Entscheidungsbaumverfahren), das zur Lösung eines Optimierungsproblemes eingesetzt wird, wenn keine analytischen Lösungsalgorithmen existieren und der Lösungsraum endlich ist. Es werden alle zulässigen Lösungen ermittelt und durch Vergleich die optimale Lösung gefunden. Durch den hohen Rechenaufwand (bei n Variablen mit k möglichen Werten ergeben sich kⁿ Lösungen) ist dieses Verfahren nur bei sehr kleinen Problemen anwendbar. I.d.R. wird man zu begrenzter Enumeration, Branch-and-Bound-Verfahren oder dynamischer Optimierung übergehen.