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 2024/2025 Wintersemester 2023/2024 Wintersemester 2022/2023 Wintersemester 2021/2022 Wintersemester 2020/2021 Wintersemester 2019/2020
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. Übung: Mittwoch, 15:00 - 16:30, IZ 305.
Beginn	22.10.2024
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.
Mailingliste Bei Interesse meldet Euch bitte auf jeden Fall auf der Mailingliste an! 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 I [pdf][Notizen] Vorlesung 04: Dualität II [pdf] Vorlesung 05: Matrix Notation [pdf] Vorlesung 06: Implementationen [pdf] Vorlesung 07: Allgemeine LPs[pdf] Vorlesung 08: Integer Programming [pdf] Vorlesung 09: Graphenprobleme [pdf] Vorlesung 10: Matching Polytop [pdf] Vorlesung 11: Geometrische Probleme [pdf] Vorlesung 12: Zusammenfassung [pdf] Tutorials Übung 1: Lineare Algebra, Modellierung [pdf] Übung 2: Dualität, Komplementärer Schlupf [pdf] Hausaufgaben Hier werden die Hausaufgabenblätter veröffentlicht. Blatt 1, Abgabe 13.11., 15 Uhr: [pdf] Blatt 2, Abgabe 27.11., 15 Uhr: [pdf] Klausur Die Klausur findet am 14.03.25 von 13-15 Uhr im Raum PK 11.2 statt. Bitte seid 15 Minuten vorher anwesend. Benötigt wird ein dokumentenechter Stift und der Studierendenausweis. Eigenes Papier oder Unterlagen sind nicht erlaubt.