21: Algorithmen 1, Übung, SS 2017, 12.07.2017 from Algorithmen 1, SS2017, Vorlesung

Algorithmen 1, SS2017, Vorlesung

Karlsruher Institut für Technologie (KIT)

21: Algorithmen 1, Übung, SS 2017, 12.07.2017

55 minutes Posted Jul 14, 2017 at 7:25 am.

Starten

Roadmap Übung

Schwierige Probleme

Erinnerung: Lineare Programme

Erinnerung: Travelling Salesman Problem

Ein ILP für TSP

Heuristiken

Ameisenalgorithmen

Vertex Cover

Approximation

Eine Approximation für Vertex Cover

Metaheuristiken und Nachbarschaften

Nachbarschaftsmetaheuristiken

Lokale Suche für Vertex Cover

Tabu-Suche für Vertex Cover

0:00

55:29

Share at current time

Show notes

21 |