Institute of Operating Systems and Computer Networks
- News
- About us
- Connected and Mobile Systems
- Distributed Systems
- Algorithms
- Microprocessor Lab
- Education
- Services
- Spin-Offs
- Research Cooperations
  - IST.hub

Mathematische Methoden der Algorithmik

Semester	Winter 2014/2015 Winter 2022/2023 Winter 2021/2022 Winter 2020/2021 Winter 2019/2020 Winter 2018/2019 Winter 2017/2018 Winter 2016/2017 Winter 2015/2016 Winter 2013/2014 Winter 2012/2013 Winter 2011/2012 Winter 2010/2011 Winter 2009/2010 Winter 2008/2009
Module #	INF-ALG-03
Event #	INF-ALG-003, INF-ALG-004
Programmes	Computer Science Master, Computer and Communication Systems Engineering Master, Business Information Systems Master
IBR Group	ALG (Prof. Fekete)
Type	Lecture & Exercise
Lecturer	Prof. Dr. Sándor P. Fekete Abteilungsleiter s.fekete[[at]]tu-bs.de +49 531 3913111 Room 335
Assistant	Prof. Dr. Sándor P. Fekete Abteilungsleiter s.fekete[[at]]tu-bs.de +49 531 3913111 Room 335
Credits	5
Hours	2+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
Prerequisites	none
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: Linear optimization Simplex algorithm Duality Integer optimization
References	B. Korte and J. Vygen: Combinatorial Optimization: Theory and Algorithms, Algorithms and Combinatorics, Springer, 2005 (kv-cota-05, BibTeX) A. Schrijver: Theory of Linear and Integer Programming, Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, 1998 (s-tlip-98, BibTeX) V. Chvátal: Linear Programming, Series of Books in the Mathematical Sciences, W.H. Freeman, 1983 (c-lp-83, BibTeX) 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 1. Hausaufgabenblatt 2. Hausaufgabenblatt 3. Hausaufgabenblatt 4. Hausaufgabenblatt 5. Hausaufgabenblatt