Skip to content
Technische Universität Berlin Deutsch
Course catalog and module transfer system

Linear Optimization (ADM II)Module description #20090 / Version 1

← Module page Deutsche Fassung
Module / Version#20090 / #1
ValiditySince SS 2014
Available language(s)English, German
Credit points10
Person responsible for the moduleNabben, Reinhard
GradingGraded
Exam formatOral exam
Language(s) of instructionGerman

Affiliation

FacultyFakultät II
InstituteNot specified
Academic chairNot specified

Contact

OfficeNot specified
Contact personNot specified
E-mail addressreinhard.nabben@tu-berlin.de
WebsiteNot specified

Learning outcomes

This course aims to teach the algorithmic and structural fundamentals of linear and linear-integer optimization problems. This includes, in particular, the Simplex method, its
algebraic and geometric interpretation, and the theory and practice of solving integer optimization
problems
Subject-specific competence: 55% Methodological competence: 30% System competence: 10% Social competence: 5%

Content

Linear Programs: Structure, Modeling, Transformation to Standard Form, Bases, Primal and Dual
Feasibility of the Simplex Method, Basic Version/Tableaux, and Revised Simplex Algorithm
Pivoting rules, exponential examples, polyhedron theory, geometric interpretation of the Simplex method, duality theory, complementary slack, primal-dual algorithms with applications to graphs and networks

Applications: Network Problems, Planning Processes, Economic Interpretation (Shadow Prices)

Polynomial Methods: Ellipsoid Method, Interior-Point Methods

Integer Linear Optimization: Branch and Bound, Lagrange Relaxation, Cutting-Plane Method

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Diskrete Optimierung (ADM II)Lecture3236 L 236 Summer semester[de]4 ISIS
Diskrete Optimierung (ADM II)Tutorial Summer semester[de]2 ISIS
Diskrete Optimierung (ADM II)Exercise Summer semester[de]2 ISIS

Workload and credit points

Diskrete Optimierung (ADM II) (Lecture)

Workload descriptionMultiplierHoursTotal
Attendance154 h60 h
Preparation and follow-up review154 h60 h
120 h

Diskrete Optimierung (ADM II) (Tutorial)

Workload descriptionMultiplierHoursTotal
Attendance152 h30 h
Preparation and follow-up review152 h30 h
60 h

Diskrete Optimierung (ADM II) (Exercise)

Workload descriptionMultiplierHoursTotal
Attendance152 h30 h
Preparation and follow-up review152 h30 h
60 h

Course-independent workload

Workload descriptionMultiplierHoursTotal
Exam Preparation160 h60 h
60 h

The workload of the module adds up to 300 hours. The module therefore comprises 10 credit points.

Description of teaching and learning methods

Lectures, exercises, programming exercises, small-group exercises

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

Calculus, linear algebra, knowledge of a high-level programming language

Mandatory requirements for the module examination registration:

This module has no examination requirements.

Completion of the module

GradingGraded
Exam formatOral exam
LanguageGerman

Duration of the module

The following number of semesters is estimated for taking and completing the module: 1 semester(s).

This module can be started in the following semesters: Summer semester.

Maximum number of participants

This module is not limited to a number of students.

Registration procedures

Will be announced in class.

Recommended reading, lecture notes

Lecture notes

unavailable

Electronic lecture notes

unavailable

Recommended literature

No recommended literature given

Assigned programs

This module version is used in the following programs:

Program / program versionSemester(s)Curriculum component
Computer Science
Computer Science (B. Sc.) - StuPO 2025
WS 2026/27Wahlpflichtbereich › Informatiknahe Bereiche › Informatiknahe Mathematik

Miscellaneous

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