In dieser Vorlesung lernen wir ein alternatives exaktes Verfahren kennen: Branch-And-Bound. Wir schauen uns dabei das Verfahren in seinen Details an und wenden es dann erneut auf das Knapsack-Problem an.
Folien: VL5.pdf ,VL5_Notizen.pdf
Video: [YouTube]
Weitere Links
Wikipedia über Branch-and-Bound
Bill Cook über weitere Zusammenhänge und Inhalte
Englische Version mit weiteren Querverweisen
Link zum Originalartikel von Land und Doig
Wikipedia über Ailsa Land
Wikipedia über Alison Harcourt (geb. Doig)
Interview mit Alison Harcourt aus dem Jahr 2018.