Artwork

Kandungan disediakan oleh Karlsruher Institut für Technologie (KIT). Semua kandungan podcast termasuk episod, grafik dan perihalan podcast dimuat naik dan disediakan terus oleh Karlsruher Institut für Technologie (KIT) atau rakan kongsi platform podcast mereka. Jika anda percaya seseorang menggunakan karya berhak cipta anda tanpa kebenaran anda, anda boleh mengikuti proses yang digariskan di sini https://ms.player.fm/legal.
Player FM - Aplikasi Podcast
Pergi ke luar talian dengan aplikasi Player FM !

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

55:29
 
Kongsi
 

Manage episode 188383593 series 1586685
Kandungan disediakan oleh Karlsruher Institut für Technologie (KIT). Semua kandungan podcast termasuk episod, grafik dan perihalan podcast dimuat naik dan disediakan terus oleh Karlsruher Institut für Technologie (KIT) atau rakan kongsi platform podcast mereka. Jika anda percaya seseorang menggunakan karya berhak cipta anda tanpa kebenaran anda, anda boleh mengikuti proses yang digariskan di sini https://ms.player.fm/legal.
21 | 0:00:00 Starten 0:00:06 Roadmap Übung 0:00:38 Schwierige Probleme 0:09:30 Erinnerung: Lineare Programme 0:15:36 Erinnerung: Travelling Salesman Problem 0:17:15 Ein ILP für TSP 0:24:57 Heuristiken 0:25:55 Ameisenalgorithmen 0:30:41 Vertex Cover 0:32:22 Approximation 0:34:48 Eine Approximation für Vertex Cover 0:39:05 Metaheuristiken und Nachbarschaften 0:40:20 Nachbarschaftsmetaheuristiken 0:44:43 Lokale Suche für Vertex Cover 0:47:12 Tabu-Suche für Vertex Cover
  continue reading

23 episod

Artwork
iconKongsi
 
Manage episode 188383593 series 1586685
Kandungan disediakan oleh Karlsruher Institut für Technologie (KIT). Semua kandungan podcast termasuk episod, grafik dan perihalan podcast dimuat naik dan disediakan terus oleh Karlsruher Institut für Technologie (KIT) atau rakan kongsi platform podcast mereka. Jika anda percaya seseorang menggunakan karya berhak cipta anda tanpa kebenaran anda, anda boleh mengikuti proses yang digariskan di sini https://ms.player.fm/legal.
21 | 0:00:00 Starten 0:00:06 Roadmap Übung 0:00:38 Schwierige Probleme 0:09:30 Erinnerung: Lineare Programme 0:15:36 Erinnerung: Travelling Salesman Problem 0:17:15 Ein ILP für TSP 0:24:57 Heuristiken 0:25:55 Ameisenalgorithmen 0:30:41 Vertex Cover 0:32:22 Approximation 0:34:48 Eine Approximation für Vertex Cover 0:39:05 Metaheuristiken und Nachbarschaften 0:40:20 Nachbarschaftsmetaheuristiken 0:44:43 Lokale Suche für Vertex Cover 0:47:12 Tabu-Suche für Vertex Cover
  continue reading

23 episod

Semua episod

×
 
Loading …

Selamat datang ke Player FM

Player FM mengimbas laman-laman web bagi podcast berkualiti tinggi untuk anda nikmati sekarang. Ia merupakan aplikasi podcast terbaik dan berfungsi untuk Android, iPhone, dan web. Daftar untuk melaraskan langganan merentasi peranti.

 

Panduan Rujukan Pantas

Podcast Teratas