TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Fakultät | Informatik
Informatikzentrum

Mathematische Methoden der Algorithmik

Modulnr.INF-ALG-03
Veranst.Nr.INF-ALG-003, INF-ALG-004
Studieng.Master Informatik, Master Informations-Systemtechnik, Master Wirtschaftsinformatik
IBR Gruppe(n)ALG (Prof. Fekete)
ArtVorlesung/Übung
Dozent
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Raum 335
Assistent
PhotoDr. Nils Schweer
Ehemaliger Wissenschaftlicher Mitarbeiter
schweer[[at]]ibr.cs.tu-bs.de
LP5
SWS2+1
Ort & Zeit

Vorlesung: Dienstag, 13:15 - 14:45, PK 2.2
Große Übung: Montag, 15:00 - 16:30, PK 2.2 (14-tägig)
Kleine Übung: Freitag, 11:30 - 13:00 Uhr, SN 19.4


Beginn Erste Vorlesung: Dienstag, 4.11.08.
Erste Übung: Montag, 10.11.08
Voraussetzungen

keine

Scheinerwerb Erfolgreiche Bearbeitung der Hausaufgaben und erfolgreiche Teilnahme an der Klausur bzw. mündlichen Prüfung.
Inhalt Themenbereiche sind:
  1. Lineare Optimierung
  2. Simplexalgorithmus
  3. Dualität
  4. Ganzzahlige Optimierung
Literatur/Links
  1. V. Chvatal, Linear Programming, Freeman, New York, 1983.
  2. B. Korte, J. Vygen, Combinatorial Optimization, Springer, 2002.

Aktuelles

  • Die nächste große Übung findet am 02.02. statt.
  • Die nächste kleine Übung findet am 06.02. statt.

Hausaufgaben

  • Hausaufgabenblatt Nr. 1: [PDF]
  • Hausaufgabenblatt Nr. 2: [PDF]
  • Hausaufgabenblatt Nr. 3: [PDF]
  • Hausaufgabenblatt Nr. 4: [PDF] [ReadMe] [ReadMeToo]
  • Hausaufgabenblatt Nr. 5: [PDF]

aktualisiert am 02.02.2009, 14:28 von Dr. Nils Schweer
printemailtop