Branch & Bound Verfahren // Ganzzahligkeit

Aufrufe: 605     Aktiv: 02.04.2020 um 16:02
0

Liefert das Branch & Bound Verfahren immer eine ganzzaglige Lösungen für ein lineares Programm bzw. wird das Verfahren extra eingesetzt um eine ganzzahlige Lösung zu finden?

 

Danke 

Diese Frage melden
gefragt

Student, Punkte: 28

 
Kommentar schreiben
1 Antwort
0

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. 

Diese Antwort melden
geantwortet

Student, Punkte: 5.33K

 

Kommentar schreiben