Prune by Bound

Wenn die Lösung der LP-Relaxierung des MIP gemischt-ganzzahlig ist und größer oder gleich der besten oberen Schranke (Prune by Integrality) ist, dann kann keine bessere Lösung enthalten und das Problem muss nicht weiter betrachtet werden.