19: Algorithmen 1, Vorlesung und Übung, SS 2017, 05.07.2017
- 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)
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 07.07.2017 |
| Erstellungsdatum | 05.07.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-394 |
| Identifikator | KITopen-ID: 1000114793 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, Vorlesung, SS 2017 |
| Folge | 19 |