Bei einem
Optimierungsproblem sind ein Lösungsraum (Menge von möglichen Lösungen)
und eine Bewertungsfunktion (auch Ziel- oder Fitnessfunktion)
gegeben. Man will eine Lösung
mit möglichst großem Wert
finden, oder Aussagen über die Werte der Lösungen machen.