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
Video: [YouTube], [IBR]
Weitere Links
Wikipedia über Branch-and-Bound
Englische Version mit weiteren Querverweisen
Bill Cook über weitere Zusammenhänge und Inhalte
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.