Optimierungsproblem

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.