Rucksackproblem: Branch & Bound

Bei der algorithmischen Methode Branch & Bound ("Verzweigen und Begrenzen") werden alle Äste des Suchbaums "abgeschnitten", bei denen man sicher sein kann, dass dort keine optimale Lösung zu finden ist. Dazu wird vor dem Abstieg in einen Ast des Baumes eine obere Schranke für die Qualität der Lösungen in diesem Ast berechnet, und mit der besten bislang gefundenen Lösung verglichen. Die Methode wird hier am Beispiel des Rucksackproblems gezeigt.
00:00 - Intro
00:19 - Einleitung
00:51 - Beispiel Rucksackproblem: Einbrecher mit Rückenschmerzen
04:47 - Erschöpfende Suche mit Backtracking
07:27 - Beispiel für Branch & Bound
12:30 - Branch & Bound in Pseudocode
- Tiefensuche: • Graphen traversieren m...
- Erschöpfende Suche: • Rucksackproblem: Ersch...
- Backtracking: • Backtracking am Beispi...
Mehr zum Rucksackproblem:
- mit Erschöpfender Suche: • Rucksackproblem: Ersch...
- mit Dynamischem Programmieren und Approximation: • Rucksackproblem: Appro...

[@MeinDeutschkurs]

Ich finde diese Videos extrem inspirierend. In den letzten paar Tagen hat sich ziemlich viel von meinem Denken verändert.

[@LeonSchuler]

Mega das gute Video!

[@rafaelarolim2320]

Danke Prof.Dr. für das tolle Video! Es war sehr hilfreich für meine algodat Prüfung =)

[@ChristianFliegt]

Sehr cooles Video! Die dynamische Stimme macht es möglich sehr leicht zuzuhören

[@balwinbokor6785]

Einfach perfekt erklärt!

[@niklasfischer3576]

Vielen Dank für die sehr gute Erklärung, super Video !

[@1matzeplayer1]

Geniales Video!!!