Relaxierung
Es seien zwei Mengen mit jeweils zwei Funktionen. Gilt Menge 1 ist Teilmenge von Menge 2 und Funktion 2 ist kleiner gleich Funktion 1, dann heißt das Minimum von Funktion 2 Relaxierung des Problems Minimum von Funktion 1.
Es seien zwei Mengen mit jeweils zwei Funktionen. Gilt Menge 1 ist Teilmenge von Menge 2 und Funktion 2 ist kleiner gleich Funktion 1, dann heißt das Minimum von Funktion 2 Relaxierung des Problems Minimum von Funktion 1.