TU BRAUNSCHWEIG
| Carl Friedrich Gauß Faculty | Department of Computer Science
Informatikzentrum

Mathematische Methoden der Algorithmik

Semester
Winter 2014/2015
Winter 2020/2021Winter 2019/2020Winter 2018/2019Winter 2017/2018Winter 2016/2017Winter 2015/2016Winter 2013/2014Winter 2012/2013Winter 2011/2012Winter 2010/2011Winter 2009/2010Winter 2008/2009
Module #INF-ALG-03
Event #INF-ALG-003, INF-ALG-004
ProgrammesMaster Informatik, Master Informations-Systemtechnik, Master Wirtschaftsinformatik
IBR GroupALG (Prof. Fekete)
TypeVorlesung/Übung
Lecturer
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Room 335
Assistant
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Room 335
Credits5
Hours2+1+1
Time & Place Lecture: Monday, 15:00 - 16:30, PK 2.2,
Big Tutorial: Friday, 08:00-09:30, biweekly, IZ 305
Small Tutorial: Friday, 08:00-09:30, biweekly, IZ 305
Start First lecture: Monday, 27.10.2014
First big tutorial: Friday, 14.11.2014
First small tutorial: Friday, 21.11.2014
Prerequisitesnone
Certificates

Studienleistung: 50 percent of the homework.

''Prüfungsleistung'': Oral exam. Details to be determined.

Content

The topic is linear and integer programming. Besides the theoretical basics, the students learn to model problems as such programs and how to solve them:

  1. Linear optimization
  2. Simplex algorithm
  3. Duality
  4. Integer optimization
References
  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

last changed 2015-01-31, 20:38 by Prof. Dr. Sándor P. Fekete
printemailtop