Relaxation Induced Neighborhood Search

Häufig haben die Incumbent und LP-Relaxierung in großen Teilen der Variablen die gleichen Lösungswerte.

Wenn man diese Menge an Variablen fixiert wird ein neues Optimierungsproblem erzeugt, welches wahrscheinlich leichter gelöst werden kann. Die Anzahl an Fixierungen sollte natürlich möglichst groß sein. Außerdem wird dem Problem eine zusätzliche Ungleichung hinzugefügt um einen besseren ZFW zu erzwingen.