KIT | KIT-Bibliothek | Impressum | Datenschutz

22: Algorithmen I, Vorlesung und Übung, SS 2016, am 06.07.2016

Hofheinz. Dennis; Kohl, Lisa; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:10 Erinnerung VL 04.07.2016
  • 0:04:13 Wiederholung Beispiel: Rucksackproblem
  • 0:05:15 Nie zurückschauen - Greedy-Algorithmen
  • 0:08:50 Beispiel: Rucksackproblem (1)
  • 0:17:16 Dynamische Programmierung - Aufbau aus Bausteinen
  • 0:18:29 Beispiel: Rucksackproblem (2)
  • 0:21:09 Dynamische Programmierung
  • 0:22:37 Beweis des Lemmas
  • 0:29:10 Berechnung von P(i,C) elementweise
  • 0:33:21 Rekonstruktion des Lösung
  • 0:34:54 Beispiel
  • 0:40:36 Beginn Übung 11
  • 0:40:41 Roadmap
  • 0:41:22 Schwierige Probleme
  • 0:46:15 Erinnerung: Lineare Programme
  • 0:47:48 LP graphisch
  • 0:52:37 Erinnerung: Travelling Salesman Problem
  • 0:53:59 Ein ILP für TSP
  • 0:59:25 Heuristiken
  • 1:01:14 Ameisen Algorithmen
  • 1:04:50 Vertex Cover
  • 1:06:25 Approximation
  • 1:07:21 Eine Approximation für Vertex Cover
  • 1:10:53 Metaheuristiken und Nachbarschaften
  • 1:12:22 Nachbarschaftsheuristiken
  • 1:19:10 Lokale Suche für Vertex Cover
  • 1:20:13 Tabu-Suche für Vertex Cover
  • 1:22:29 Zusammenfassung

Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 11.07.2016
Erstellungsdatum 06.07.2016
Sprache Deutsch
DOI 10.5445/DIVA/2016-530
Identifikator KITopen-ID: 1000114117
Lizenz KITopen-Lizenz
Serie Algorithmen I, Vorlesung und Übung, SS 2016
Folge 22
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page