Ja, dieses Verfahren dient speziell dazu, ganzzahlige Lösungen bei ansonsten linearen Optimierungsproblemen zu finden. Solange eine ganzzahlige Lösung überhaupt existiert, findet das Verfahren eine der optimalen ganzzahligen Lösungen. Anhand des Prinzips sollte klar sein, dass irgendwann, falls existent, ganzzahlige Lösungen gefunden werden. Die Lösung ist unter den ganzzahligen solchen optimal, weil man beim Aufteilen nie ganzzahlige Lösungen verliert.
Student, Punkte: 5.33K