Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Einführung in die Lineare und Kombinatorische Optimierung (ADM I)Modulbeschreibung #20087 / Version 1

← Zur Modulseite English version
Modul / Version#20087 / #1
GültigkeitSeit SS 2014
Verfügbare Sprache(n)Englisch, Deutsch
Leistungspunkte10
Modulverantwortliche*rSkutella, Martin
BenotungBenotet
PrüfungsformMündliche Prüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät II
InstitutInstitut für Mathematik
FachgebietKeine Angabe

Kontakt

SekretariatMA 5-2
Ansprechpartner*inKeine Angabe
E-Mail-Adresseskutella@math.tu-berlin.de
WebseiteKeine Angabe

Lernergebnisse

In der Veranstaltung werden algorithmische und strukturelle Grundlagen der Linearen und Kombinatorischen Optimierung vermittelt. Dazu gehören Grundlagen der Graphen- und Polyedertheorie und das Erlernen algorithmischer Denk- und Arbeitsweisen wie Komplexität von Problemklassen, Effizienz von Algorithmen und Approximation am Beispiel von Optimierungsaufgaben in Netzwerken.

Fachkompetenz: 55% Methodenkompetenz: 30% Systemkompetenz: 10% Sozialkompetenz: 5%

Lehrinhalte

Graphen und Digraphen: bipartite Graphen, Netzwerke, Zusammenhang, Bäume, Graphensuche.

Lineare Programme: Struktur, Modellierung, Transformation auf Standardform, Basen primale und duale Zulässigkeit, ökonomische Interpretation (Schattenpreise)

Simplex-Verfahren: Grundversion/Tableaux und geometrische Interpretation Dualitätstheorie, komplementärer Schlupf

Polynomiale Algorithmen für Basisprobleme in Netzwerken: aufspannende Bäume, kürzeste Wege, maximale Flüsse, Minimalkostenflüsse

Komplexitätstheorie: Die Klassen P und NP, NP-Vollständigkeit.

NP-schwere Probleme: Cliquen-, Travelling Salesman-, Maximalschnitt- und Färbungsprobleme.

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Einführung in die Lineare und Kombinatorische Optimierung (ADM I)Vorlesung3236 L 148 Wintersemester[de]4 ISIS
Einführung in die Lineare und Kombinatorische Optimierung (ADM I)Tutorium Wintersemester[de]2 ISIS
Einführung in die Lineare und Kombinatorische Optimierung (ADM I)Übung Wintersemester[de]2 ISIS

Veranstaltungen im Vorlesungsverzeichnis

Veranstaltungen, die aus den Lehrveranstaltungen dieses Moduls angelegt wurden.

WiSe 2026/27 (7)

Einführung in die Lineare und Kombinatorische Optimierung (ADM I) (Vorlesung) 1

Alle Gruppen dieser Lehrveranstaltung im Verzeichnis

Einführung in die Lineare und Kombinatorische Optimierung (ADM I) (Tutorium) 5

Alle Gruppen dieser Lehrveranstaltung im Verzeichnis

Einführung in die Lineare und Kombinatorische Optimierung (ADM I) (Übung) 1

Alle Gruppen dieser Lehrveranstaltung im Verzeichnis

Arbeitsaufwand und Leistungspunkte

Einführung in die Lineare und Kombinatorische Optimierung (ADM I) (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit154 h60 h
Vor-/Nachbereitung158 h120 h
180 h

Einführung in die Lineare und Kombinatorische Optimierung (ADM I) (Tutorium)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
30 h

Einführung in die Lineare und Kombinatorische Optimierung (ADM I) (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
30 h

Lehrveranstaltungsunabhängiger Aufwand

AufwandbeschreibungMultiplikatorStundenGesamt
Prüfungsvorbereitung160 h60 h
60 h

Der Aufwand des Moduls summiert sich zu 300 Stunden. Damit umfasst das Modul 10 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

Vorlesungen, Übungen, Programmierübungen, Übungen in Kleingrupen

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Analysis, Lineare Algebra, Kenntnisse in einer höheren Programmiersprache

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformMündliche Prüfung
SpracheDeutsch

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden: Wintersemester.

Maximale teilnehmende Personen

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

Standard.

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

nicht verfügbar

Empfohlene Literatur

  • Wird in der Vorlesung bekannt gegeben.

Zugeordnete Studiengänge

Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOSemesterStudiengangsbereich
Mathematik
Bachelor Mathematik 2014
SoSe 2025Vertiefung Mathematik › Grundlegende Module
WiSe 2025/26Vertiefung Mathematik › Grundlegende Module
SoSe 2026Vertiefung Mathematik › Grundlegende Module
WiSe 2026/27Vertiefung Mathematik › Grundlegende Module
Mathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Grundlegende Module
WiSe 2025/26Vertiefung Mathematik › Grundlegende Module
SoSe 2026Vertiefung Mathematik › Grundlegende Module
WiSe 2026/27Vertiefung Mathematik › Grundlegende Module
Naturwissenschaften in der Informationsgesellschaft
StuPO 2018
SoSe 2025Wahlpflichtbereich › Mathematik
WiSe 2025/26Wahlpflichtbereich › Mathematik
SoSe 2026Wahlpflichtbereich › Mathematik
WiSe 2026/27Wahlpflichtbereich › Mathematik
Naturwissenschaften in der Informationsgesellschaft
StuPO 2025
WiSe 2025/26Wahlpflichtbereich › Wahlpflichtbereich Mathematik
SoSe 2026Wahlpflichtbereich › Wahlpflichtbereich Mathematik
WiSe 2026/27Wahlpflichtbereich › Wahlpflichtbereich Mathematik
Scientific Computing
StuPO 2022 (Beginn WS 2022/23)
WiSe 2022/23Wahlpflichtmodule › Mathematik
SoSe 2023Wahlpflichtmodule › Mathematik
WiSe 2023/24Wahlpflichtmodule › Mathematik
SoSe 2024Wahlpflichtmodule › Mathematik
WiSe 2024/25Wahlpflichtmodule › Mathematik
SoSe 2025Wahlpflichtmodule › Mathematik
WiSe 2025/26Wahlpflichtmodule › Mathematik
SoSe 2026Wahlpflichtmodule › Mathematik
WiSe 2026/27Wahlpflichtmodule › Mathematik
Technomathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Grundlegende Module
WiSe 2025/26Vertiefung Mathematik › Grundlegende Module
SoSe 2026Vertiefung Mathematik › Grundlegende Module
WiSe 2026/27Vertiefung Mathematik › Grundlegende Module
Technomathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Grundlegende Module
WiSe 2025/26Vertiefung Mathematik › Grundlegende Module
SoSe 2026Vertiefung Mathematik › Grundlegende Module
WiSe 2026/27Vertiefung Mathematik › Grundlegende Module
Wirtschaftsmathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Grundlegende Module
WiSe 2025/26Vertiefung Mathematik › Grundlegende Module
SoSe 2026Vertiefung Mathematik › Grundlegende Module
WiSe 2026/27Vertiefung Mathematik › Grundlegende Module
Wirtschaftsmathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Grundlegende Module
WiSe 2025/26Vertiefung Mathematik › Grundlegende Module
SoSe 2026Vertiefung Mathematik › Grundlegende Module
WiSe 2026/27Vertiefung Mathematik › Grundlegende Module

Sonstiges

[Contains machine generated translations 2026-07-07 11:17, only the German version is legally binding]