19 |
0:00:00 Starten
0:00:06 Kap. 12: Generische Optimierungsansätze
0:01:08 Durchgehendes Beispiel: Rucksackproblem
0:04:07 Black-Box-Löser
0:04:40 Lineare Programmieurng
0:08:09 Beispiel: Kürzeste Wege
0:09:11 Eine Anwendung - Tierfutter
0:10:38 Verfeinerungen
0:11:52 Algorithmen und Implementierungen
0:13:15 Ganzzahlige Lineare Programmierung
0:16:09 Umgang mit (M)ILPs
0:18:39 Optimale Greedy-Algorithmen
0:23:56 Dynamische Programmierung - Aufbau aus Bausteinen
0:31:11 Dynamische Programmieurng
0:47:57 Übung: Kürzeste Wege Algorithmen: Bellman-Ford
0:56:11 Minimale Spannbäume
0:59:32 Steinerbäume
1:07:49 Problem des Handlungsreisenden (TSP)