TUM – TUM – Menü

 

 
Diskrete Optimierung (bisher Combinatorial Optimization Adv.) (MA3502)

Vorlesung

 

Dozent: Prof. Dr. Raymond Hemmecke
Übungsleitung: Dr. René Brandenberg

Aktuelles Termine und Sprechstunden Skript Übungsblätter Literatur FAQ

%SBICON% Ca. 26% aller Hilfskräfte in der Mathematik im Sommersemester 2010 werden aus Studienbeiträgen finanziert.

Aktuelles

  • (10.09.2010) Die Wiederholungsklausur findet am Dienstag den 5. Oktober von 9.00-10.00 Uhr im Hörsaal CH 22210 statt.

  • (09.08.2010) Die Klausurergebnisse stehen fest und können über TUMonline eingesehen werden. Einsicht ist am Donnerstag, 12. August, 14-15 Uhr in 02.04.037.

  • (02.08.2010) Zur Nachbereitung der Vorlesung und der Übungen stehen jetzt beide Multiple-Choice-Übungsblätter zum Online-Ausfüllen zur Verfügung. Jetzt mit korrigierter Musterlösung!

  • (29.07.2010) Zur Klausur sind keine Hilfsmittel außer dem üblichen Schreibzeug zugelassen.

  • (02.06.2010) da es in der E-Mail Umfrage keine gravierenden Einsprüche gab, wird die Klausur auf den 6. August, 9.30 Uhr im MW 2050 verlegt.

  • (04.05.2010) die Übungen der Gruppe 2, die ursprünglich für Freitag den 14.Mai und Freitag den 18. Juni geplant waren, müssen jeweils um eine Woche nach hinten verschoben werden. Die korrekten Termine finden Sie unten in der Tabelle.

  • (27.04.2010) nachdem die erste Donnerstagsgruppe bereits voll ist, haben wir eine zweite Donnerstagsgruppe freigeschaltet. Bitte melden Sie sich jetzt dort an und nicht auf der Warteliste zur Gruppe 1! Eine Anmeldung zu den Übungen ist in jedem Fall notwendig da wir dieses evtl auch für wichtige Informationen nutzen werden.

  • (26.04.2010) Die Vorlesung wird in Zukunft unter der Bezeichnung "Diskrete Optimierung" im Modulhandbuch geführt. Ob diese Umbenennung auch bereits für dieses Sommersemester schon in den offziellen Katalogen (TUMonline) umgesetzt wird, muss noch geklärt werden.

  • (23.04.2010) Die online Anmeldung über TUMonline zu den Übungen findet zwischen Montag, 26. April, 18.00 Uhr und Mittwoch, 28. April, 23.59 Uhr statt.

  • (20.04.2010) Die Vorlesung findet morgen (21.April) um 8.30 statt. Ab der zweiten Semesterwoche ist Sie wegen Überschneidungen auf Montags, 10.00 Uhr verschoben worden!

Termine und Sprechstunden

Veranstaltung Tag Uhrzeit Raum Dozent/TutorIn Termine
Vorlesung Montag 10:15 - 11:45 Uhr MI HS 3 Hemmecke wöchentlich
Übung 01 Donnerstag 16:00 - 17:45 Uhr 02:08:011 Brandenberg 29.4, 17.5 (Ersatz im Raum 02:06:011), 27.5, 17.6, 1.7, 15.7
Übung 02 Freitag 10:15 - 12:00 Uhr 02:06:011 Brandenberg 30.4, 21.5, 28.5, 25.6, 2.7, 16.7
Übung 03 Donnerstag 16:05 - 17:50 Uhr 02:08:011 Brandenberg %SBICON% 6.5, 20.5, 10.6, 24.6, 8.7, 22.7

Person Sprechstunde (im Semester)
Raymond Hemmecke by appointment
René Brandenberg on appointment

Skript

Übungsblätter

Übungsblatt Lösungsskizze Hinweise Zusatzblatt Multiple-Choice Blatt
Blatt 1 Blatt 1 Definition von z_r(b') in A 1.2 korrigiert Blatt 1  
Blatt 2 Blatt 2      
Blatt 3 Blatt 3 Dimensionen in A 3.2 korrigiert Blatt 3 Blatt 1
Blatt 4 Blatt 4      
Blatt 5 Blatt 5 Äquivalenzaussage in 5.4 c) korrigiert    
Blatt 6 Blatt 6     Blatt 2

Literatur

  • Cook, Cunningham, Pulleyblank, Schrijver, Combinatorial Optimization, Wiley 1998
  • Korte, Vygen, Combinatorial Optimization: Theory and Algorithms, Springer 2002
  • Nemhauser, Wolsey: Integer and Combinatorial Optimization 1999
  • Papadimitriou, Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover 1998
  • Wolsey: Integer Programming, 1998

FAQ

question Wie funktioniert die Einteilung zu den Übungsgruppen?
info Das geht so:
  • Die Übungen finden im 2-Wochen-Rhythmus statt, die genauen Daten finden sie unter Termine.
  • Die Einschreibung in die Übungsgruppen findet zwischen Montag, 26.04.2010, 18.00 Uhr und Mittwoch 28.04.2010, 23.59 Uhr über TUMOnline statt.
  • Um sich anmelden zu können, müssen Sie in TUMonline eingeloggt sein.
  • Es werden zunächst die unter Termine aufgelisteten Übungsgruppen angeboten. Zu jeder Übungsgruppe können sich maximal 15 Personen anmelden und es gibt keine Wartelisten.
  • Falls die Teilnehmerzahl einer Gruppe innerhalb des Anmeldezeitraums die Obergrenze erreicht, werden wir (nach Möglichkeit) eine zusätzliche Gruppe zum gleichen Termin freischalten und Sie auf dieser Seite davon informieren.
  • Sie haben die Möglichkeit, sich bis zum Ablauf der Anmeldefrist bei einer Übungsgruppe ab- und bei einer anderen anzumelden.
  • Mehrfachanmeldungen sind nicht zugelassen und werden nicht berücksichtigt.

question Gibt es eine Klausur?
info Ja. Einige Infos dazu gibt es hier. Sobald der Klausurtermin feststeht, werden wir Sie auf dieser Seite davon informieren.

question Muss ich mich zur Klausur anmelden?
info Ja, Sie müssen sich über das TUM-Online-Portal anmelden. Wie das geht steht hier (pdf). Sobald die Anmeldung möglich ist, werden wir Sie auf dieser Seite davon informieren.

question Was passiert mit nicht abgeholten Abgaben?
info Nicht abgeholte Abgaben werden noch eine Weile am Lehrstuhl M9 aufbewahrt und zwar im Raum 02.04.058. Kommen Sie einfach bei Bedarf vorbei.

question Welche Hilfsmittel sind zur Klausur zugelassen?
info Keine, außer Schreibzeug (insbesondere keinerlei Taschenrechner).

Research Unit M9


Department of Mathematics
Boltzmannstraße 3
85748 Garching b. München
Germany
phone:+49 89 289-16858
fax:+49 089 289-16859
sekretariat-m9ma.tum.de

Professors

Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Andreas S. Schulz
Mathematics of Operations Research
(affiliated member of M9)

Prof. Dr. Stefan Weltge
Discrete Mathematics

News

April 2018
Case Studies 2018: Save the date: Case Studies poster presentation on May 25th, 2018, final workshop on July 7th, 2018.