Du musst deinen Stundenplan hochladen, um Angebote erstellen zu können (siehe unten).
Bitte lade deinen Stundenplan von https://aor.cs.hs-rm.de/plans.ics?user_plan=true als .ics Datei hoch (Tipps in den FAQs)
Mit dem neuen 3er-Zirkeltausch werden Tauschvorgänge effizienter und fairer gestaltet. Im Gegensatz zum bisherigen Direkttausch (1:1), bei dem Angebote sofort angenommen werden konnten, sammelt das System nun alle Tauschwünsche und wertet sie in regelmäßigen Runden aus. Dadurch können auch komplexe Tauschketten erkannt werden, bei denen drei Personen gegenseitig ihre gewünschten Plätze tauschen.
Der bisherige Direkttausch war zwar schnell, führte aber häufig zu vielen offenen Anfragen ohne Ergebnis. Einige Studierende haben versucht, 3er-Tausche manuell über mehrere Zwischenschritte abzuwickeln. Das war jedoch aufwendig, fehleranfällig und oft nur mit viel Koordination möglich. Mit dem neuen rundenbasierten System werden solche Tauschketten automatisch erkannt und umgesetzt. Dadurch können mehr Studierende erfolgreich vermittelt werden, und der Ablauf ist einfacher, fairer und besser planbar.
Hinter dem neuen 3er-Zirkeltausch steckt ein algorithmisches Problem, das aus theoretischer Sicht nicht ohne ist. Mathematisch handelt es sich um eine Variante des Maximum Set Packing. Also ein klassisches NP-schweres Problem. Das bedeutet, dass es keine bekannte Methode gibt, die in allen Fällen in kurzer Zeit garantiert die optimale Lösung findet.
Das System baut aus allen eingereichten Tauschwünschen zunächst einen gerichteten Graphen, in dem jeder Knoten ein Angebot und jede Kante eine mögliche Tauschkombination repräsentiert. Dann werden alle möglichen 2er- und 3er-Zyklen gesucht. Die Kombination der Zyklen erfolgt über eine Backtracking-Suche. Falls die Suche zu groß wird, greift ein Greedy-Fallback, der die besten disjunkten Zyklen nach einer Heuristik auswählt.
Vor SS25:
Ab SS26: