ist eine Restriktion, die nicht im ursprünglichen Modell vorhanden ist und keine zulässigen, ganzzahligen Lösungen ausschliesst, jedoch durch die aktuelle LP-Lösung verletzt wird. Solche Cuts können dem IP-Modell hinzugefügt werden und verschärfen die LP-Relaxation. Am wichtigsten sind Clique, Implikationen, Cover und Gomory Mixed Integer Cuts. Siehe auch Optimierung, Grundlagen und Optimierungsmodelle, mathematische, jeweils (mit Literaturangaben).
Vorhergehender Fachbegriff: Customs Union | Nächster Fachbegriff: cut-off technique
Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken
|