22 |

0:00:00 Start

0:00:28 Rückblick Vorlesung 09.07.

0:03:19 Dynamische Programmierung – Aufbau aus Bausteinen

0:09:15 Dynamische Programmierung

0:16:46 Rekonstruktion der Lösung

0:19:07 Algorithmenentwurf mittels dynamischer Programmierung

0:23:33 Anwendungen dynamischer Programmierung

0:28:33 Gegenbeispiel: Teilproblemeigenschaft

0:34:30 Gegenbeispiel: Austauschbarkeit

0:43:54 Systematische Suche

0:51:25 Beispiel: Branch-and-Bound für das Rucksackproblem

1:03:34 Branch-and-Bound allgemein

1:06:20 Lokale Suche – global denken, lokal handeln

1:10:17 Hill Climbing

1:15:15 Problem: Lokale Optima

1:18:14 Jenseits von Hill-Climbing

1:21:27 Evolutionäre Algorithmen