vollständige Enumeration
Übersicht
zuletzt besuchte Definitionen...
Ausführliche Definition im Online-Lexikon
Verfahren des Operations Research (OR) - Entscheidungsbaumverfahren -, das zur Lösung eines Optimierungsproblems 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 kn 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.
Zur Zeit keine Literaturhinweise/ Weblinks der Autoren verfügbar.
Literaturhinweise SpringerProfessional.de
Bücher auf springer.com
Interne Verweise
Ableitung Algorithmus Branch-and-Bound-Verfahren Ereignis Meilenstein Metaheuristik Netzplan Netzplantechnik Operations Research (OR) PERT Puffer Simulation Vorgangspuffer Warteschlangentheorie Wartezeit Zielfunktion iterativer Algorithmus lineare Optimierung mathematisches Optimierungsproblem vollständige Enumeration
eingehend
vollständige Enumeration
ausgehend
eingehend
vollständige Enumeration
ausgehend