Kombinatorische Optimierung 1 (3 VO + 1 UE)
J. Hatzl
Institut für Optimierung und Diskrete Mathematik
Wintersemester 2009/10
3 VO + 1 UE
Anmeldung via TUGonline, Anmeldeschluss: 16. Oktober 2009.
Die Vorlesungsprüfung findet nur mündlich statt.
Die Prüfung für die Übungen besteht aus der Mitarbeit im Rahmen der Übungseinheiten und
zwei Klausuren.
Aufgrund des immanenten Charakters der Lehrveranstaltung gibt es genau eine Nachklausur (Ende Februar/Anfang März 2010). Beim Antreten zur Nachklausur ist zu entscheiden, ob die erste oder die zweite Klausur wiederholt werden soll. Durch den Antritt werden die Punkte aus der wiederholten Klausur gelöscht.
Vor jeder Übung müssen Sie online ankreuzen (Ankreuzschluss ist 30 Minuten vor Beginn der Übung), welche Beispiele Sie gelöst haben und vorführen können. Anhand dieser Kreuze werden per Zufallsgenerator Studierende ausgewählt, um das jeweilige Beispiel an der Tafel vorzuführen. Für ein Tafelbeispiel gibt es höchstens einen Punkt.
Bei der Vorführung von Beispielen wird neben der mathematischen Korrektheit auch auf die Qualität der Präsentation Wert gelegt. Falls die Präsentation darauf schließen lässt, dass das Beispiel zu Unrecht angekreuzt wurde (insbesondere bei Abwesenheit), werden sämtliche Beispiele der letzten 2n Übungseinheiten gestrichen, wobei n für die Anzahl der bereits erfolgten Streichungen steht.
Studierende, die ausnahmsweise nicht an der Übung teilnehmen können, können höchstens ein Mal im Semester die vorzubereitenden Beispiele abgeben. In diesem Fall müssen die Kreuze im Onlinesystem als "Ersatzkreuze" angekreuzt werden. Die Beispiele müssen vor Beginn der Übung abgegeben werden und müssen selbstständig erarbeitet worden sein. Die Übungsleiter können Studierende jederzeit zur Präsentation der abgegebenen Beispiele außerhalb der Übungseinheit auffordern!
In besonders berücksichtigungswürdigen Fällen kann bei entsprechendem Nachweis und vorheriger Vereinbarung eine höhere Anzahl von Abgaben erfolgen.
Die Gesamtpunktezahl ergibt sich durch P=(1)/(4) * ((k+e)/(k_Sigma)) + (1)/(4)*(t)/(t_anzahl)) + (1)/(4) (p_1+p_2), wobei
k | Anzahl der angekreuzten Beispiele, |
e | Ersatzkreuze durch Abgabe von Beispielen, |
kSigma | Anzahl der ankreuzbaren Beispiele, |
tanzahl | Anzahl der vorgerechneten Beispiele an der Tafel, |
t | Summe Punkte auf Tafelleistungen, |
p_1 | Punkte der ersten Klausur (zwischen 0 und 1), |
p_2 | Punkte der zweiten Klausur (zwischen 0 und 1) |
0.00 <= P < 0.50 | Nicht genügend |
0.50 <= P < 0.65 | Genügend |
0.65 <= P < 0.75 | Befriedigend |
0.75 <= P < 0.85 | Gut |
0.85 <= P | Sehr Gut. |
Bei der ersten Anmeldung bitte Matrikelnummer und ein leeres Passwort eingeben, daraufhin wird ein Passwort per email zugestellt. Beachten Sie, dass eine Anmeldung erst nach der Anmeldung zur LV im TUGonline möglich ist und dass zwischen der Anmeldung im TUGonline und der Einspielung der Daten in das Ankreuzsystem einige Zeit vergehen kann.
[1] Ahuja, Magnanti, Orlin:
Network Flows: Theory, Algorithms, and Applications
[2] Cook, Cunningham, Pulleyblank, Schrijver:
Combinatorial Optimization
[3] Jungnickel: Graphs, Networks and Algorithms
[4] Korte, Vygen:
Combinatorial Optimization: Theory and Algorithms
[5] Krumke, Noltemeier:
Graphentheoretische Konzepte und Algorithmen
[6] Nemhauser, Wolsey:
Integer and Combinatorial Optimization