Beim Branching ist festzulegen, in welcher Reihenfolge die Knoten des B&BBaums erzeugt und weiter verzweigt werden sollen. LIFO-Regel: Es wird zunächst jeweils nur das erste Teilproblem eines Knotens gebildet und zu diesem übergegangen. Dies wird so lange wiederholt, bis man einen Knoten ausloten k