Straf- und Barriereverfahren

Das Grundprinzip dieser Verfahrensklasse besteht darin, daß ein Optimierungsproblem mit Nebenbedingungen durch Modifikation der Zielfunktion in eine Folge von Optimierungsaufgaben ohne Nebenbedingungen umgeformt wird. Die modifizierten Probleme können z.B. mit Verfahren für unrestringierte Aufgaben gelöst werden. Bei geeigneter Konstruktion der modifizierten Zielfunktionen ist jeder Häufungspunkt der Folge der Lösungspunkte dieser Ersatzprobleme eine Lösung der ursprünglichen Aufgabe.