Computerpraktikum Optimierung

Sommersemester 2009

Scheinkriterien: Erreichen von mind. 50% der Punkte jeden (!) Aufgabenblattes, mündliche Kurzprüfung.

     In diesem Praktikum üben und erlernen die Studierenden die Implementierung von Algorithmen zur mathematischen Optimierung.
     Die zugehörige Vorlesung erläutert die Thematik und Methoden, welche dann in den Programmieraufgaben umgesetzt werden.
     Es wird vorausgesetzt, dass die Studierenden die grundlegenden Aspekte von C (wichtigste Funktionen, Syntax) beherrschen.
     Ziel ist, dass die Studierenden mit Abschluss des Praktikums selbstständig mathematische Verfahren, insbesondere aus der
     Optimierung, geschickt und effizient in C implementieren können und die erworbenen Kenntnisse auch zukünftig weiterführend
     anwenden können.

Vorlesung (Prof. Dr. M. Pfetsch)

Montags

15:00 – 16:30 Uhr

PK 14.3

Beginn der Lehrveranstaltung: Montag, 30.03.2009

CIP-Pool-Zeiten (Programmier-Betreuung) (Andreas Tillmann)

Dienstags	13:15 – 14:45 Uhr	(Andreas Tillmann)
Donnerstags	11:30 – 13:00 Uhr	(Steffen Lange)

(06.04.2009) Terminänderung Dienstags!

Aufgabenblätter

(23.03.2009)	Tipps und Hinweise zum Computerpraktikum
(23.03.2009)	Vorbereitungsaufgabe (freiwillig, aber empfohlen)	Testmatrizen	Ergebnisse
(30.03.2009)	Blatt 1 (LR-Zerlegung)	Testdaten	Ergebnisse
(14.04.2009)	Blatt 2 (Rev. Primales Simplex-Verfahren)	Testinstanzen	Ergebnisse	(Update Instanzen 21.04.09)
(28.04.2009)	Blatt 3 (Phase I & Goldfarb/Reid-Pivotwahl) (Update 04.05.2009)	Testinstanzen	Ergebnisse	(Update Instanzen 05.05.09)
(12.05.2009)	Blatt 4 (GAMS)	GAMS-Programm	Daten	Vorlesungsfolien
(09.06.2009)	Blatt 5 (DFS und Listen)	Testinstanzen	Ergebnisse	stoppuhr.c
				stoppuhr2.c (andere Variante)
	Anmerkung: Leider waren die Ergebnisse des iterativen DFS fehlerhaft. Dies ist jetzt korrigiert worden (23.06.09).	Große Instanzen (25,9MB zip!) (Keine Ergebnisabgabe nötig)		(Update Instanzen 11.06.09)
(23.06.2009)	Blatt 6 (Prim mit Priority Queue)	Testinstanzen	Ergebnisse	pq.h pq.o