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

Computational Mixed Integer Programming (ADM III)Modulbeschreibung #20092 / Version 1

← Zur Modulseite English version
Modul / Version#20092 / #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 wird an den Stand der Technik bei algorithmischen und programmiertechnischen
Fragestellungen der rechnerischen Losung gemischt-ganzzahliger Programme herangefuhrt. Die Teilnehmer
sollen in die Lage versetzt werden, eine geeignete Kombination von Modell und Algorithmus zu
finden oder zu entwickeln, um für komplexe kombinatorische Optimierungsprobleme Optimallösungen
oder Lösungen beweisbarer Gute berechnen zu können. Ein unverzichtbarer Schwerpunkt ist dabei die
Kenntnis des internen Aufbaus moderner Lösungssoftware.

Fachkompetenz: 35% Methodenkompetenz: 50% Systemkompetenz: 10% Sozialkompetenz: 5%

Lehrinhalte

Modellierung mit binaren und ganzzahligen Variablen Modelierungssprachen wie zimpl und gams Branchand-Bound, Branch-and-Cut, Branch-and-Price MIP Loser: Preprocessing, Branchingregeln, Knotenauswahl, Primalheuristiken Dekompositionstechniken wie Lagrange Relaxation, Spaltengenerierung Schnittebenentechniken

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
ADM IIIVorlesung3236 L 233 Winter- und Sommersemester[de]4 ISIS
ADM IIIÜbung3236 L 233 Winter- und Sommersemester[de]2 ISIS

Veranstaltungen im Vorlesungsverzeichnis

Veranstaltungen, die aus den Lehrveranstaltungen dieses Moduls angelegt wurden.

WiSe 2026/27 (1)

ADM III (Vorlesung) 1

Alle Gruppen dieser Lehrveranstaltung im Verzeichnis

Arbeitsaufwand und Leistungspunkte

ADM III (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit154 h60 h
Vor- und Nachbereitung1510 h150 h
210 h

ADM III (Ü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

Voraussetzungen für die Teilnahme / Prüfung

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

Graphen- und Netzwerkalgorithmen (ADMI), Lineare Optimierung (ADM II)

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: Winter- und Sommersemester.

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
Computer Engineering
StuPO 2015
SoSe 2025Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WiSe 2025/26Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
SoSe 2026Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WiSe 2026/27Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
Computer Science (Informatik)
StuPO 2015
SoSe 2025Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WiSe 2025/26Studiengebiete › Grundlagen der Informatik / Foundations of Computing
SoSe 2026Studiengebiete › Grundlagen der Informatik / Foundations of Computing
WiSe 2026/27Wahlpflichtbereich › Studiengebiet › Grundlagen der Informatik / Foundations of Computing
Elektrotechnik
StuPO 2015
SoSe 2025Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WiSe 2025/26Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
SoSe 2026Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WiSe 2026/27Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
Mathematik
Bachelor Mathematik 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Mathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
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
Technomathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Technomathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Wirtschaftsmathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Wirtschaftsmathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra

Sonstiges

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