Institut für Betriebssysteme und Rechnerverbund
- News
- Wir über uns
- Connected and Mobile Systems
- Verlässliche Systemsoftware
  - Übersicht
  - Team
  - Lehre
  - Arbeiten & Jobs
  - Forschung
  - Publikationen
- Algorithmik
- Mikroprozessorlabor
- Studium
- Service
- Spin-Offs
  - Docoloc
  - bliq (formerly AIPARK)
  - Confidential Technologies
- Forschungsverbünde
  - IST.hub

Mathematische Methoden der Algorithmik

Semester	Wintersemester 2025/2026 Wintersemester 2024/2025 Wintersemester 2023/2024 Wintersemester 2022/2023 Wintersemester 2021/2022 Wintersemester 2020/2021
Studiengänge	Wirtschaftsinformatik Master, Informations-Systemtechnik Master, Informatik Master
IBR Gruppe	ALG (Prof. Fekete)
Art	Vorlesung & Übung
Dozent	Dr. Arne Schmidt Wissenschaftlicher Mitarbeiter aschmidt[[at]]ibr.cs.tu-bs.de +49 531 3913115 Raum 333
LP	5
SWS	2+1+1
Ort & Zeit	Vorlesung: Dienstag, 9:45 - 11:15, IZ 305. (kl. / gr.) Übung: Dienstags, 13:15 - 14:45, IZ 305.
Beginn	VL: 28.10.2025 GU: 04.11.2025 KU: 25.11.2025
Voraussetzungen	keine
Sprache	Deutsch
Scheinerwerb	Studienleistung: Erreichen von mindestens 50 Prozent der Hausaufgabenpunkte. Prüfungsleistung: Mündliche Prüfung oder Klausur.
Inhalt	Das Modul behandelt die lineare und ganzzahlige Optimierung. Die Studierenden erlernen, gegebene Probleme als lineare Programme zu formulieren und zu lösen, sowie die theoretischen Aspekte dahinter: Lineare Optimierung Simplexalgorithmus Dualität Ganzzahlige Optimierung
Literatur/Links	Die Hauptreferenz für diesen Kurs ist Linear Programming: Foundations and Extensions von Robert J. Vanderbei (SpringerLink). Es gibt aber noch deutlich mehr Literatur zu den Themen dieses Kurses. Matousek and Gärtner: Understanding and Using Linear Programming (Springer). 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) Einführung in die Mathematische Optimierung - Burkard und Zimmermann Freier Zugang im Uni-Netzwerk.
Material Hier werden die Vorlesungsmaterialien veröffentlicht (in der Regel spätestestens einen Tag nach der Vorlesung). Vorlesung 00: Intro [pdf] Vorlesung 01: Simplex-Algorithmus [pdf] Vorlesung 02: Fundamentalsatz [pdf] Vorlesung 03: Dualität 1 [pdf][Notizen] Vorlesung 04: Dualität 2 [pdf] Vorlesung 05: Matrix-Notation [pdf][Notizen] Tutorials Übung 1: [pdf] Übung 2: [pdf] Übung 3: [pdf] Hausaufgaben Hier werden die Hausaufgabenblätter veröffentlicht. Blatt 1: [pdf], Besprechung: 25.11.25 Blatt 2: [pdf], Besprechung: 09.12.25 Klausur Die Klausur findet voraussichtlich am 10.02.26 von 09 bis 11 Uhr im Raum PK 11.2 statt. Bitte seid 15 Minuten eher anwesend. Benötigt wird ein dokumentenechter Stift, ein Lineal (oder Geodreieck) und der Studierendenausweis. Eigenes Papier, Unterlagen oder andere Hilfsmittel sind nicht erlaubt. Klausur aus dem Winter 24/25: [pdf] Mailingliste Bei Interesse meldet Euch bitte auf jeden Fall auf der Mailingliste an!