Algorithmen I, SS 2014, gehalten am 07.07.2014

Peter Sanders
Lektion 22: Generische Optimierungsansätze; Durchgehendes Beispiel: Rucksackproblem; Allgemein: Maximierungsproblem; 12.1 Black-Box-Löser; Lineare Programmierung; Ein einfaches Beispiel; Beispiel: Kürzeste Wege; Eine Anwendung - Tierfutter; Verfeinerungen und Grenzen; Algorithmen und Implementierungen; Ganzzahlige Lineare Programmierung; Beispiel: Rucksackproblem; Umgang mit ganzzahligen linearen Programmen; 12.2 Greedy-Algorithmen; Optimale Greedy-Algorithmen; Beispiel: Rucksackproblem; 12.3 Dynamische Programmierung - Aufbau aus Bausteinen; Beispiel: Rucksackproblem; Algorithmenentwurf mittels dynamischer Programmierung; Anwendungen dynamischer Programmierung; Gegenbeispiel: Teilproblemeigenschaft
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.