SE aus Informatik: Geometrie und Optimierung

WS 2026/27

Diese WWW Seite enthält Information zu meiner Lehrveranstaltung SE "Seminar aus Informatik".

Zeit und Ort nach Übereinkunft.
SE-Beginn und Vorbesprechung am FR 9.10.2026 um 10:50 im T03. Vorab-Information per Email an stud@cosy vermutlich bereits im Juli oder August 2026.
Es wird sich um ein Problemseminar aus Algorithmischer Geometrie, Geometrischer Optimierung und Graphentheorie handeln: CG:SHOP. Ziel ist das gemeinsame Erstellen eines Programms (als Team von 4-8 Personen) zur (heuristischen) Lösung des heurigen Themas, welches so kompetitiv ist, dass wir damit einen der "Stockerlplätze" belegen. Es geht also um das gemeinsame Erreichen einer Top-Platzierung bei einem internationalen Optimierungswettbewerb! Genaueres im Rahmen der VB oder bereits vorher via Email.
Ein detailliertes und breitgefächertes Vorwissen wird nicht notwendig sein, sehr wohl aber Interesse an und grundlegendes Wissen aus Algorithmen und Datenstrukturen, sowie die Bereitschaft, sich eigenständig einen Überblick über ein Teilgebiet der Algorithmischen Geometrie und/oder Graphentheorie zu verschaffen. Weiters die Bereitschaft zu und Interesse an selbstständigem Nachdenken und "Tüfteln".
Falls das heurige Thema sich nicht für eine derartige Bearbeitung eignet, wird das SE höchstwahrscheinlich entfallen!
Im SE zu erbingende Leistungen:
- Ausarbeitung und Implementierung einer Lösung für einen Teilaspekt des Themas der Optimierungs-Challenge.
- Schriftliche Dokumentation der Lösung und der damit erzielten Ergebnisse.
- Vortrag im SE über die Lösung und die erzielten Ergebnisse (Ende Jänner 2027).
Die Beurteilung des SE wird anhand dieser Leistungen erfolgen. Details dazu werden im SE besprochen, sobald feststeht, wer was wie machen wird.
Die Arbeit muss jedenfalls in enger Kooperation und Abstimmung mit mir und meinen MitarbeiterInnen ausgeführt werden.
Der Hauptteil der Arbeitsbelastung wird im Oktober und November 2026 anfallen. (Dies ist aufgrund des Abgabetermins der Optimierungs-Challenge nicht verhandelbar!)
Idealerweise passieren bereits während der Sommerferien 2026 (nach Email-Information durch mich) entsprechende Vorarbeiten.
Es handelt sich sicherlich um ein eher "unübliches" Seminar. Da das Ziel das Erreichen einer Top-Platzierung bei einem internationalen Wettbewerb ist, kann die sich daraus ergebende Arbeitsbelastung signifikant über den für ein SE üblichen Rahmen (und die im PLUSonline angegebenen ECTS-Punkte) hinaus gehen! Falls allerdings (als Team) ein "Stockerlplatz" erzielt wird, winkt als Bonus eine Publikation bei einer angesehenen Konferenz! (Siehe https://cgshop.ibr.cs.tu-bs.de/papers/.)
Der Einsatz von KI-Werkzeugen ist bei allen in diesem SE abzugebenden Arbeiten als unerlaubtes Hilfsmittel generell verboten. Bei einem KI-Einsatz bei einer Teilleistung ohne explizite Erlaubnis meinerseits wird diese Teilleistung mit 0 Punkten beurteilt!

file last modified: Wednesday, 15-Apr-2026 10:30:44 CEST