Was ist ein exaktes Verfahren

In der Optimierung ist ein exaktes Verfahren ein Algorithmus, der garantiert eine optimale Lösung eines Optimierungsproblems findet. Bekannte exakte Verfahren sind z. B. die ungarische Methode zur Lösung von Zuordnungsproblemen, der Dijkstra-Algorithmus zur Bestimmung kürzester Wege oder der Simplex-Algorithmus zur Lösung linearer Programme.

Beachten Sie, dass die meisten Optimierungsprobleme nicht nur eine, sondern viele optimale Lösungen haben können und dass ein exaktes Verfahren in der Regel nur eine dieser Lösungen ermittelt.

Da sich die meisten Optimierungsprobleme nicht exakt lösen lassen, verwendet man stattdessen oft Heuristiken und Metaheuristiken bzw. löst nur Teilprobleme exakt.

Was ist ein exaktes Verfahren - gts systems

gts uses cookies to personalize your visit to gts-systems.com. By using the website, you consent to the use of cookies.