| Semester | |
| Module # | INF-ALG-03 |
| Event # | INF-ALG-003, INF-ALG-004 |
| Programmes | Master Informatik, Master Informations-Systemtechnik, Master Wirtschaftsinformatik |
| IBR Group | ALG (Prof. Fekete) |
| Type | Vorlesung/Übung |
| Lecturer | |
| Assistant | |
| Credits | 5 |
| Hours | 2+1+1 |
| Time & Place | Lecture: Tuesday, 15:00 - 16:30, SN 20.2,
Big Tutorial: Wednesday, 13:15-14:45, biweekly, SN 20.2
Small Tutorial: Tuesday, 11:30-13:00, biweekly, IZ 161 |
| Start | Expected starting dates:
First lecture: Tuesday, 03.10.2015
First big tutorial: Wednesday, 11.11.2015
First small tutorial: Tuesday, 17.11.2015 |
| 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 03.11.2015 statt!
- Den Semesterplan findet ihr hier.
- Ein Skript zur linearen Algebra findet ihr hier. Wichtig sind vorallem die Abschnitte 2.2.4-2.2.6, 2.3 und 3.2. Solltet ihr Schwierigkeiten damit haben, kommt am Besten in die nächste große Übung.
- Im obigen Skript ist der Steinitzische Austauschsatz Satz 2.77 und der Basisergänzungssatz Satz 2.80.
- Arne hat für die nächste kleine Übung noch zwei Aufgaben zum Dualisieren vorbereitet. Das Aufgabenblatt findet ihr im Hausaufgabenbereich.
- Die letzte große Übung findet am 10.02.2016 statt.
Hausaufgaben |
