KIT | KIT-Bibliothek | Impressum | Datenschutz

19: Algorithmen 1, Vorlesung und Übung, SS 2017, 05.07.2017

Müller-Quade, Jörn; Witt, Sascha; KIT | Webcast [Hrsg.]

  • 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)
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 07.07.2017
Erstellungsdatum 05.07.2017
DOI 10.5445/DIVA/2017-394
Identifikator KITopen-ID: 1000114793
Serie Algorithmen I, Vorlesung, SS 2017
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page