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

Mathematische Methoden der Algorithmik

SemesterWintersemester 2014/2015 [ Andere Semester: Winter 18/19 · Winter 17/18 · Winter 16/17 · Winter 15/16 · Winter 13/14 · Winter 12/13 · Winter 11/12 · Winter 10/11 · Winter 09/10 · Winter 08/09 ]
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
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Raum 335
LP5
SWS2+1+1
Ort & Zeit Vorlesung: Montag, 15:00 - 16:30, PK 2.2,
Große Übung: Freitag, 08:00-09:30, 14-täglich, IZ 305
Kleine Übung: Freitag, 08:00-09:30, 14-täglich, IZ 305
Beginn Erste Vorlesung: Montag, 27.10.2014
Erste große Übung: Freitag, 14.11.2014
Erste kleine Übung: Freitag, 21.11.2014
Voraussetzungenkeine
Scheinerwerb

Studienleistung: Erfolgreiche Bearbeitung von mindestens 50 Prozent der Hausaufgaben.

Prüfungsleistung: Mündliche Prüfung nach dem Semester. Details werden noch festgelegt.

Inhalt

Thema ist lineare und ganzzahlige Optimierung. Die Studierenden erlernen, gegebene Probleme als solche Programme zu formulieren und zu lösen, sowie die theoretischen Aspekte dahinter:

  1. Lineare Optimierung
  2. Simplexalgorithmus
  3. Dualität
  4. Ganzzahlige Optimierung
Literatur/Links
  1. B. Korte and J. Vygen: Combinatorial Optimization: Theory and Algorithms, Algorithms and Combinatorics, Springer, 2005 (kv-cota-05, BibTeX)
  2. A. Schrijver: Theory of Linear and Integer Programming, Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, 1998 (s-tlip-98, BibTeX)
  3. V. Chvátal: Linear Programming, Series of Books in the Mathematical Sciences, W.H. Freeman, 1983 (c-lp-83, BibTeX)
  4. Ein Skript aus dem Wintersemester 2008/09

Aktuelles

  • Die erste Vorlesung findet am Montag, den 27.10.2014 statt!
  • Die geplanten großen Übungen sind am 14.11., 28.11., 12.12., 30.01.
  • Die geplanten kleinen Übungen sind am 21.11., 05.12., 09.01., 23.01., 06.02.

Mailingliste

Es gibt eine Mailingliste zu dieser Vorlesung, in die sich Teilnehmer bitte eintragen. Bei Problemen bitte an Prof. Dr. Sándor P. Fekete wenden.

Hausaufgaben

aktualisiert am 31.01.2015, 20:38 von Prof. Dr. Sándor P. Fekete
printemailtop