TU Wien:Modeling and Solving Constrained Optimization Problems VU (Di Gaspero)

Aus VoWi
Zur Navigation springen Zur Suche springen

Daten[Bearbeiten | Quelltext bearbeiten]

Vortragende Luca Di GasperoGünther Raidl
ECTS 3,0
Letzte Abhaltung 2024S
Sprache English
Mattermost modeling-and-solving-constrained-optimization-problems0RegisterMattermost-Infos
Links tiss:186861
Zuordnungen
Masterstudium Logic and Computation Modul Algorithmics and Complexity (Gebundenes Wahlfach)
Masterstudium Software Engineering & Internet Computing Modul Algorithmik (Gebundenes Wahlfach)


Inhalt[Bearbeiten | Quelltext bearbeiten]

Einführung in Constraint Programming und verschiedene Aspekte in diesem Rahmen (von allgemeiner Algorithmenanalyse über CP-Frameworks, Suche als Problemlösung bis hin zu Einbindung von lokaler Suche).

Ablauf[Bearbeiten | Quelltext bearbeiten]

  • Geblockte Vorlesung während 1/2 Wochen
  • Ausarbeitung eines Übungsbeispiel (bis zu 2 Monate Zeit)
  • Abgabegespräch/Prüfung

Benötigte/Empfehlenswerte Vorkenntnisse[Bearbeiten | Quelltext bearbeiten]

Allgemeine Programmierkenntnisse (ein bisschen C++ oder Java) [outdated] Es wurde ab WS 2015/16 MiniZinc verwendet, wo man einen eigenen syntax erlernen muss (geht aber normalerweise recht schnell und einfach).

Vortrag[Bearbeiten | Quelltext bearbeiten]

Nicht allzu hohes Niveau, man erhält ein paar Einblicke. Es ist aber sehr empfehlenswert diesen zu besuchen. Er erwartet sich nämlich, dass man die Methoden die er zusätzlich erwähnt in der Übung verwendet.

Übungen[Bearbeiten | Quelltext bearbeiten]

Alte Übungsaufgaben sind bei den alten LVA-Seiten einsehbar. Die Übung ist auch gleichzeitig die Abgabe für das anschließende Prüfungsgespräch. Es ist wichtig, dass man diese und das Protokoll dazu ordentlich macht, da es für die Note ausschlaggebend ist. Wie bereits oben beschrieben erwartet er sich, dass man die in der VO gehörten Dinge auch anwendet - es ist auch möglich das ganze ohne VO zu absolvieren, bekommt dann aber abzüge sollte man was vergessen haben. Für die Übung hat man in etwa 2 Monate Zeit.

Prüfung, Benotung[Bearbeiten | Quelltext bearbeiten]

Es gibt zwar etwas, das Prüfung genannt wird, es war bei mir aber ausschließlich ein Abgabegespräch, bei dem er mehr geredet hat als ich. Die 'Prüfung' ist tatsächlich eher wie ein Abgabegespräch wo von ihm begründet wird warum man die Note [x] für die zuvor abgegebene Übung bekommt. Man muss erklären wie man zu der abgegebenen Lösung gekommen ist, das wars aber auch schon wieder.

My "exam" was around 20 minutes, I had to explain my methodology, how I started why I made some decisions and so on. It was quite laid back and is nothing to worry about.

Dauer der Zeugnisausstellung[Bearbeiten | Quelltext bearbeiten]

2 Stunden

2207h (91 days) (despite several forum posts, emails to Prof. + institute, etc.)

Zeitaufwand[Bearbeiten | Quelltext bearbeiten]

Für das Übungsbeispiel kann man eine Minimalvariante in ein paar Tagen erstellen, prinzipiell lässt sich beliebig lange daran arbeiten. Meistens sind die Übungen so gewählt, dass man sie nicht schaffen kann (Routing Problem np). Für eine gute Note, sollte man deshalb zeigen können was man alles versucht hat um eventuell doch eine Lösung zu bekommen.

Unterlagen[Bearbeiten | Quelltext bearbeiten]

noch offen

Tipps[Bearbeiten | Quelltext bearbeiten]

  • Im WS11 und WS12 waren die Testinstanzen praktisch nicht lösbar, es wurde aber auch nicht erwartet, dass man das schafft.

Highlights / Lob[Bearbeiten | Quelltext bearbeiten]

noch offen

Verbesserungsvorschläge / Kritik[Bearbeiten | Quelltext bearbeiten]

noch offen

Materialien

Diese Seite hat noch keine Anhänge, du kannst aber neue hinzufügen.