{"id":2740,"date":"2016-04-12T10:49:40","date_gmt":"2016-04-12T08:49:40","guid":{"rendered":"http:\/\/www.mi.uni-koeln.de\/opt\/?page_id=2740"},"modified":"2016-04-12T10:49:40","modified_gmt":"2016-04-12T08:49:40","slug":"operations-research-vorlesungen","status":"publish","type":"page","link":"http:\/\/www.mi.uni-koeln.de\/opt\/veranstaltungen\/or2016\/operations-research-vorlesungen\/","title":{"rendered":"Operations Research – Vorlesungen"},"content":{"rendered":"

Handschriftliche Vorlesungsnotizen:<\/p>\n\n\n\n\n\t\n\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t
Datum<\/th>Aufzeichnungen<\/th>Inhaltsverzeichnis<\/th>\n<\/tr>\n<\/thead>\n
Di. 12.04.2016<\/td>Vorlesung 1<\/a><\/td>Teil A - Graphen, Netzwerke, kombinatorische Algorithmen<\/b>
\nKapitel I - K\u00fcrzeste Wege<\/b>
\n§1 Grundbegriffe
\n§2 Potentiale <\/td>\n<\/tr>\n
Fr. 15.04.2016<\/td>Vorlesung 2<\/a><\/td>§3 Berechnung k\u00fcrzester Wege<\/td>\n<\/tr>\n
Di. 19.04.2016<\/td>Vorlesung 3<\/a><\/td>Kapitel II - Matchings in bipartiten Graphen<\/b>
\n§1 Grundbegriffe
\n§2 Berechnung von Matchings mit maximaler Kardinalit\u00e4t <\/td>\n<\/tr>\n
Fr. 22.04.2016<\/td>Vorlesung 4<\/a><\/td><\/td>\n<\/tr>\n
Di. 26.04.2016<\/td>Vorlesung 5<\/a><\/td>§3 Das Matchingtheorem von K\u00f6nig<\/td>\n<\/tr>\n
Fr. 29.04.2016<\/td>Vorlesung 6<\/a><\/td>§4 Die ungarische Methode: Berechnung von Matchings mit maximalem Gewicht<\/td>\n<\/tr>\n
Di. 03.05.2016<\/td>Vorlesung 7<\/a><\/td>Kapitel III - Fl\u00fcsse in Netzwerken<\/b>
\n§1 Das Max-Flow-Min-Cut Theorem<\/td>\n<\/tr>\n
Fr. 06.05.2016<\/td>Vorlesung 8<\/a><\/td>Teil B - Einf\u00fchrung in die lineare Optimierung<\/b>
\nKapitel IV - Konvexe Mengen<\/b>
\n§1 Grundbegriffe<\/td>\n<\/tr>\n
Di. 10.05.2016<\/td>Vorlesung 9<\/a><\/td><\/td>\n<\/tr>\n
Fr. 13.05.2016<\/td>Vorlesung 10<\/a><\/td>§2 Trennungss\u00e4tze<\/td>\n<\/tr>\n
Di. 24.05.2016<\/td>Vorlesung 11<\/a><\/td>Kapitel V - Polyedertheorie<\/b>
\n§1 Extrempunkte und Ecken<\/td>\n<\/tr>\n
Fr. 27.05.2016<\/td>Vorlesung 12<\/a><\/td><\/td>\n<\/tr>\n
Di. 31.05.2016<\/td>Vorlesung 13<\/a><\/td>§2 Eliminationsverfahren von Fourier und Motzkin<\/td>\n<\/tr>\n
Fr. 03.06.2016<\/td>Vorlesung 14<\/a><\/td>§3 Das Lemma von Farkas
\n§4 Lineare Programmierung<\/td>\n<\/tr>\n
Di. 07.06.2016<\/td>Vorlesung 15<\/a><\/td>Kapitel VI - Algorithmen der linearen Optimierung<\/b>
\n§1 Das Simplexverfahren<\/td>\n<\/tr>\n
Fr. 10.06.2016<\/td>Vorlesung 16<\/a><\/td><\/td>\n<\/tr>\n
Di. 14.06.2016<\/td>Vorlesung 17<\/a><\/td>§2 Grundlegendes zu Ellipsoiden<\/td>\n<\/tr>\n
Fr. 17.06.2016<\/td>Vorlesung 18<\/a><\/td>§3 Trennen und Optimieren<\/td>\n<\/tr>\n
Di. 21.06.2016<\/td>Vorlesung 19<\/a><\/td>Teil C - Einf\u00fchrung in die ganzzahlige Optimierung<\/b>
\nKapitel VII - Vollst\u00e4ndig unimodulare Matrizen<\/b>
\n§1 Grundlegende Eigenschaften<\/td>\n<\/tr>\n
Fr. 24.06.2016<\/td>Vorlesung 20<\/a><\/td>§2 Vollst\u00e4ndig unimodulare Matrizen und bipartite Graphen<\/td>\n<\/tr>\n
Di. 28.06.2016<\/td>Vorlesung 21<\/a><\/td>§3 Vollst\u00e4ndig unimodulare Matrizen und gerichtete Graphen
\n§4 Charakterisierung vollst\u00e4ndig unimodularer Matrizen
\n<\/td>\n<\/tr>\n
Fr. 01.07.2016<\/td>Vorlesung 22<\/a><\/td>§5 TDI Systeme und Hilbertbasen<\/td>\n<\/tr>\n
Di. 05.07.2016<\/td>Vorlesung 23<\/a><\/td><\/td>\n<\/tr>\n
Fr. 08.07.2016<\/td>Vorlesung 24<\/a><\/td>Kapitel VIII - Algorithmen der ganzzahligen Optimierung<\/b>
\n§1 Der Chvátal-Gomory-Abschluss<\/td>\n<\/tr>\n
Di. 12.07.2016<\/td>Vorlesung 25<\/a><\/td><\/td>\n<\/tr>\n
Fr. 15.07.2016<\/td>Vorlesung 26<\/a><\/td>§2 Das Simplex-Tableau<\/td>\n<\/tr>\n
Di. 19.07.2016<\/td>Vorlesung 27<\/a><\/td>§3 CG-Schnittebenen aus dem Simplex-Tableau<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n\n","protected":false},"excerpt":{"rendered":"

Handschriftliche Vorlesungsnotizen:<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":2391,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"sidebar-page.php","meta":{"footnotes":""},"class_list":["post-2740","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/pages\/2740","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/comments?post=2740"}],"version-history":[{"count":1,"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/pages\/2740\/revisions"}],"predecessor-version":[{"id":2742,"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/pages\/2740\/revisions\/2742"}],"up":[{"embeddable":true,"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/pages\/2391"}],"wp:attachment":[{"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/media?parent=2740"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}