Heuristik
Eine Heuristik ist eine Vorgehensweise zur Ermittlung guter zulässiger Lösungen eines Optimierungsproblems.
Nutzen bestimmte Regeln und die Modellstruktur aus.
BIP als auch MIPs sind vermutlich nicht polynomiell (Polynomial Time 1) lösbar weshalb es wichtig ist Heuristiken anzuwenden.
Besonders im Branch-and-Bound Verfahren und Branch-and-Cut Verfahren verwahren ist es wichtig gute zulässige Lösungen zu kennen, die die obere Schranke in Prune by Integrality bestimmen um den Baum möglichst klein zu halten.