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

Fundamentals of Operations Research (OR 1)Module description #70146 / Version 2

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27). Current version (v7)
Module / Version#70146 / #2
ValidityWS 2014/15 – WS 2015/16
Available language(s)German
Credit points6
Person responsible for the moduleHirschhausen, Christian
GradingGraded
Exam formatWritten exam
Language(s) of instructionGerman

Affiliation

FacultyFakultät VII
InstituteInstitut für Volkswirtschaftslehre und Wirtschaftsrecht
Academic chair37311500 FG Volkswirtschaftlehre, insb. Wirtschafts- und Infrastrukturpolitik

Contact

OfficeH 33
Contact personMenge, Philipp Sebastian
E-mail addressor@wip.tu-berlin.de
Websitehttps://www.tu.berlin/wip/studium-lehre/lehrbereiche/lehrbereich-operations-research-und-quantitiative-infrastruktursystemmodellierung-or-im

Learning outcomes

Studierende erlernen die Methoden der angewandten Mathematik zur Lösung von wirtschaftlichen und technischen Optimierungsproblemen. Sie erlangen ein Verständnis für die Darstellung mathematischer und wirtschaftlicher Zusammenhänge, die Eigenschaften von Netzwerken, die Nutzung von Tools zur Ablaufplanung von Projekten, die Transformation realer Probleme in ein Modell, die Anwendung unterschiedlicher (manueller) Lösungsmethoden für lineare und Integer-Probleme, die Abschätzung der Auswirkungen von veränderten Rahmenbedingungen und das Erkennen von Zusammenhängen zwischen Allokation und Taxierung von Ressourcen.

Content

– Graphentheorie
– Kürzester Pfad (Dijkstra-Algorithmus, Bellman-Ford-Algorithmus, Yen-Algorithmus, Dynamische Optimierung)
– Kombinatorische Optimierung (Kruskal-Algorithmus, Travelling Salesman Problem, Warehouse Location Problem)
– Lineare Optimierung (Modellbildung, Simplex-Algorithmus, Dualität, Sensitivitätsanalyse)
– Ganzzahlige lineare Optimierung (Branch and Bound-Algorithmus, Gomory-Algorithmus, Branch and Cut-Algorithmus)
– Heuristiken (Christofides-Heuristik, Genetische Algorithmen)

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Grundlagen des Operations Research (OR 1)Tutorial71 15 L 41 Winter and summer semester[de]2 ISIS
Grundlagen des Operations Research (OR 1)Lecture71 15 L 40 Winter and summer semester[de]2 ISIS

Courses in the course catalog

Courses created from the teaching units of this module.

Winter semester 2026/27 (9)

Grundlagen des Operations Research (OR 1) (Tutorial) 8

All groups of this course in the catalog

Grundlagen des Operations Research (OR 1) (Lecture) 1

All groups of this course in the catalog

Workload and credit points

Grundlagen des Operations Research (OR 1) (Tutorial)

Workload descriptionMultiplierHoursTotal
Präsenzzeit152 h30 h
30 h

Grundlagen des Operations Research (OR 1) (Lecture)

Workload descriptionMultiplierHoursTotal
Präsenzzeit152 h30 h
30 h

Course-independent workload

Workload descriptionMultiplierHoursTotal
Hausaufgabenbearbeitung152 h30 h
Prüfungsvorbereitung160 h60 h
Vor-/Nachbereitung152 h30 h
120 h

The workload of the module adds up to 180 hours. The module therefore comprises 6 credit points.

Description of teaching and learning methods

Vorlesung und Tutorium

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

This module has no desirable prerequisites for the courses.

Mandatory requirements for the module examination registration:

The examination requirements could not be retrieved.

Completion of the module

GradingGraded
Exam formatWritten 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: Winter and summer semester.

Maximum number of participants

This module is not limited to a number of students.

Registration procedures

Zur Teilnahme am Kurs ist eine Anmeldung über MOSES in der ersten Vorlesungswoche zwingend erforderlich.

Recommended reading, lecture notes

Lecture notes

available – Fachschaftsteam e. V.

Electronic lecture notes

available – www.isis.tu-berlin.de

Recommended literature

  • Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin: "Network Flows: Theory, Algorithms, and Applications", Prentice Hall, 1993
  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: "Introduction to Algorithms", 2. Auflage, MIT Press, 2001
  • Wayne L. Winston: "Operations Research. Applications and Algorithms", 4. Auflage, Cengage Learning, 2003
  • Wolfgang Domschke, Andreas Drexl: "Einführung in Operations Research", 7. Auflage, Springer, 2007
  • Wolfgang Domschke et al.: "Übungen und Fallbeispiele zum Operations-Research", 6. Auflage, Springer, 2007

Assigned programs

This module is not used in any program.

Miscellaneous

Not specified