Kombinatorische Optimierung 1
4 VO/1 UE
(MAT.321 / MAT.322)
E. Dragoti-Cela
Vorlesung:
siehe TUGonline für die genauen Termine
Beginn: 1.10.2024, 10:30-12:15, SR AE06, Steyrergasse 30, Erdgeschoss
Übung:
siehe TUGonline für die genauen Termine,
Die Übung wird in Doppelstunden organisiert, sodass in jeder zweiten Woche eine doppelstündige Übung stattfindet.
Beginn: 11.10.2024, 8:15-10:00, Steyrergasse 30, Erdgeschoss
Diese Lehrveranstaltung befasst sich mit grundlegenden kombinatorischen
Optimierungsproblemen. In der Regel sind das polynomial lösbare Optimierungsprobleme
für die sowohl strukturelle Eigenschaften als auch Lösungsansätze besprochen werden.
Das Ziel ist, einerseits die Studierenden mit prominenten, sowohl theoretisch als auch
praktisch relevanten Problemen der Kombinatorischen Optimierung vertraut zu
machen, und anderseits eine Handvoll an Lösungsansätzen und
algorithmischen Paradigmen als praktisch relevantes Wissen zu
vermitteln.
Die Kapitelüberschriften und Stichwörter sind:
Die Hauptliteraturquelle ist
B. Korte und J. Vygen, Kombinatorische Optimierung: Theorie und Algorithmen, Springer, 3. Auflage, 2018.
Das ist die neueste Auflage auf Englisch.
Eine frühere Auflage auf Deutsch ist auch als ebook am Campus der TUGraz vorhanden.
Weitere Literaturquellen sind:
Die Vorlesung wird anhand einer mündlichen Prüfung benotet. Die Prüfungstermine werden je nach Bedarf mit der Vortragenden vereinbart.
Die einstündige Übung hat einen immanenten Charakter und wird anhand einer Klausur und der Mitarbeit der Studierenden in den Übungsstunden mit Hilfe
eines Punktesystems (Kreuzesystem) benotet.
Zur Mitarbeit zählt sowohl die individuelle Ausarbeitung der Lösungen der Übungsbeispiele als auch die Präsentation dieser an der Tafel.
Klausurtermin: 31. Jänner 2025
Nachklausur:
Bei Bedarf in der letzen Woche der Semesterferien oder in der ersten Woche des Sommersemesters 2025. Der Termin wird rechtzeitig bekannt gegeben.
Die Verwendung von Unterlagen oder internetfähigen Geräten, insbesondere Notebooks, PDAs, Handhelds, Handys etc., ist bei der Übungsklausur nicht gestattet.
Ein A4 Blatt mit den eigenene Notizien, auch beidseitig beschrieben, sowie Taschenrechner dürfen verwendendet werden.
Mitarbeit im Rahmen der Übungseinheiten:
Für die individuelle Ausarbeitung der Lösungen der Übungsbeispiele bekommt man höchstens 4 Punkte.
Für ein positives Übungszeugnis muss jeder Studierende
mindestens zwei Mal an der Tafel vorrechnen.
Unter allen Kandidatem, die
ein bestimmtes Beispiel vorrechnen möchten, wird der/die
Übungsleiter/in, unter Berücksichtigung der Anzhal
der
bereits getätigten Tafelmeldungen, eine
Kandidatin bzw. einen Kandidaten aussuchen.
Jede Tafelmeldung ist maximal 3 Punkte Wert.
Bei der Bewertung der
Tafelmeldungen wird neben der mathematischen Korrektheit auch auf die
Qualität der Präsentation Wert gelegt.
Für besondere Leistungen (schöne Lösungen, originelle und korrekte Ansätze, Implementierung von Algorithmen, etc.) können maximal 2 Bonuspunkte erworben werden.
Die Vergabe der Bonuspunkte liegt im Ermessen der Übungsleiterin.
Bei der Klausur können maximal 20 Punkte erworben werden.
Für ein positives Übungszeugnis müssen bei der Klausur mindestens 10 Punkte erreicht werden.
Die Gesamtpunktezahl P wird mit hilfe der folgenden Formel ermittelt:
P= Ind(e≥10)*(4*c/a + max{p,9} + e +x)
wobei
| c | = | Anzahl der individuell ausgearbeiteten Beispiele |
|---|---|---|
| a | = | Gesamtanzahl der verfügbaren Übungspbeispiele |
| p | = | durch Präsentationen erworbene Punkte |
| e | = | Klausurpunkte |
| x | = | Bonuspunkte |
| Ind(e≥10) | = | 1 falls e ≥ 10 und 0 sonst |
Notenschlüssel für die Bewertung der Übung (die mamimale erreichbare Punktezahl ist 35):
| 0 ≤ P ≤ 17 | Nicht genügend |
| 17 < P ≤ 21 | Genügend |
| 21 < P ≤ 25 | Befriedigend |
| 25 < P ≤ 29 | Gut |
| 29 < P | Sehr Gut. |
Sind auf der Seite der LV in TeachCenter verfügbar.
cela@opt.math.tu-graz.ac.at.
Letzte Änderung: Oktober 2024