In diesem Praktikum sollen Sie einige einfache Algorithmen insbesondere der diskreten Optimierung implementieren. Das Praktikum läuft semesterbegleitend und besteht für die Teilnehmer 

• in der Bearbeitung der drei Aufgabenblätter und
• einer Präsentation der eigenen Implementierungen.

Zu dieser Veranstaltung wird es vier Treffen im Wintersemester geben. Bei dem ersten Treffen wird der Ablauf des Praktikums besprochen und das erste Aufgabenblatt ausgegeben. Bei den anderen Treffen werden die Teilnehmer Ihre Implementierungen präsentieren und das neue Aufgabenblatt erhalten.

Das Praktikum ist eine Masterveranstaltung. Im Bachelor ist es aber möglich, es sich als unbenotete Veranstaltung im Wahlpflichtbereich anrechnen zu lassen.

Die Teilnehmerliste ist geschlossen, es werden keine weiteren Anmeldungen mehr angenommen.

• Aufgabenzettel 1
• Aufgabenzettel 2
• Aufgabenzettel 3
• check.cpp Programm zum Überprüfen der Zulässigkeit einer Min-Cost-Flow Lösung
• Beispielinstanzen: inst1 inst2 inst3 inst4 (update 08.02.13: drei Instanzen besitzen eine zulässige Lösung, eine nicht)

Treffen:

1. Mittwoch, 17.10.12 um 18:00 Uhr in Raum E20 He18
2. Montag, 19.11.12 um 16:00 Uhr in N25 Raum 2103
3. Montag, 14.01.13 um 16:00 Uhr im Raum vom Graduiertenkolleg 2.02 Heho 22
4. Montag, 18.02.13 um 10:00 Uhr in Raum E20 He18