Optimization Group


Oral exams after the winter semester

All information regarding oral exams, in particular the dates for exams, can be found at the bottom of this page.

General Information

This page provides an overview of the courses offered by our working group:

Under Lectures you will find the lectures for mathematics students offered by our working group in the current or upcoming semester. If you would like to participate in a seminar, proseminar or reading course during the semester, please register with the respective supervisor or in the URM. Dates will then be set in consultation with the participants. Additionally, we offer introductory courses for new students and math lectures designed for students from other disciplines.

Several times a semester, the working group meets for the Oberseminar. All interested people are invited to attend the talks, students in particular.

If you are interested in doing your bachelor's or master's thesis in optimization, please contact Prof. Schöbel, Prof. Krumke or Prof. Ruzika.

Important links

  • KIS: dates and lectures
  • URM: registration for exercises (The URM is only available at the beginning of the semester)
  • OpenOLAT: further information and materials

Pre-courses

Our working group offers the following pre-courses for new students:

Introductory course to mathematics for students of mathematics and computer science

Content

  • Support of new students of mathematics and computer science within the transition from school to university
  • Matching different educational backgrounds and refreshing some of the important fundamentals of the school subject
  • Introduction to the initially unfamiliar mathematical thinking and working methods as well as the abstract language and form of presentation of mathematics lectures at the university
  • Familiarization with the usual form of lecture and group exercise

Lecturer

Dr. Florentine Kämmerer

Dates

April 8th - April 19th, 2024

Materials

OpenOLAT

Further Information

You can find the latest information regarding the course, in particular concerning the registration, on its website.

This course is only offered in German.

Lectures

Following lectures are offered during winter term 2023/24 by our working group:

Fundamentals of Mathematics II for Students of Teacher Training Programmes

Content

In this education-specific lecture, which builds upon the material covered in the lecture "Fundamentals of Mathematics I", further fundamental concepts of (multivariate) analysis and linear algebra are presented. This lecture serves as a foundation for the subsequent mathematical studies. The tutorials serve to develop a safe and precise understanding of the definitions, results, and methods covered in the lecture.

We discuss topics in analysis and linear algebra and find connections between the two. Amongst the topics discussed are:

  • metric spaces
  • differentiation and integration in more than one variable
  • the geometry of Euclidian space
  • diagonalisability
  • the principle axis theorem
  • computing the Jordan normal form

 

Lecturer and Staff

Prof. Dr. Stefan Ruzika
N.N.

Dates

Tuesday, 11:45-13:15 (48-562)
Friday, 10:00-11:30 (48-210)

Tutorials

Registration and group assignments for the tutorials are handled by the URM.

Materials

OpenOLAT

Integer Programming: Polyhedral Theory and Algorithms

Content

  • Modelling with integer programming,
  • Polyhedra and polytopes,
  • Complexity,
  • Formulations,
  • Connections between integer programming and polyhedral theory,
  • Integrality of polyhedra: unimodularity, total dual integrality,
  • Matchings,
  • Dynamic programming,
  • Relaxations,
  • Branch-and-Bound methods,
  • Cutting planes,
  • Column generation

Lecturer and staff

Prof. Dr. Sven Krumke
Fabian Chlumsky-Harttmann

Dates

Tuesday, 8:15-9:45 (48-208)
Thursday, 8:15-9:45 (48-208)

Tutorials

Registration and group assignments for the tutorials are handled by the URM.

Materials

OpenOLAT

Algorithmic Game Theory

Content

  • Strategic games
  • Solution concepts, e.g. dominant strategies, pure and mixed Nash equilibria
  • Algorithms for computing equilibria in two-player games
  • Complexity of computing equlibria
  • Extensive-form games with and without complete information
  • Congestion games and potential games
  • Computational social choice
  • Mechanism design and auctions

Lecturer

Dr. Sven Jäger
Nils Hausbrandt

Dates

Monday, 08:00-09:30 (48-208)
Wednesday, 10:00-11:30 (48-208)

Tutorials

Registration and group assignments for the tutorials are handled by the URM.

Material

OpenOLAT

Elementarmathematik vom höheren Standpunkt

Inhalt

  • Erarbeitung eines vertieften, über die Schulbildung hinaus gehenden Verständnisses elementarmathematischer, teils schulmathematischer, Inhalte als solides Fundament für das weitere Lehramtsstudium
  • Behandlung unterschiedlicher Fragestellungen aus den Bereichen Zahlen, Kombinatorik, Wahrscheinlichkeitstheorie, Graphentheorie, lineare Algebra und Analysis

Lecturer

Dr. Florentine Kämmerer

Dates

Wednesday, 11:45-13:15 (48-538)

Materials

OpenOLAT

Registration

Registration is handled by the URM.

 

 

Reading courses, seminars und proseminars

Following supplementing courses are offered during winter term 2023/24 by our working group:

Reading Course

Content

The aim is to gain a basic overview of current research topics. In this respect, the Reading Course prepares for a master's thesis in these subject areas.

Lecturer

Prof. Dr. Sven O. Krumke

Date

By arrangement.

If you are interested please send an e-mail to sven.krumke(at)math.rptu.de.

Reading Course

Content

The aim is to gain a basic overview of current research topics. In this respect, the Reading Course prepares for a master's thesis in these subject areas.

Lecturer

Prof. Dr. Stefan Ruzika

Date

By arrangement.

If you are interested please send an e-mail to stefan.ruzika(at)math.rptu.de.

Reading Course Applied Mathematics

Content

The aim is to gain a basic overview of current research topics. In this respect, the Reading Course prepares for a master's thesis in these subject areas.

Lecturer

Prof. Dr. Anita Schöbel

Date

By arrangement.

If you are interested please send an e-mail to anita.schoebel(at)math.rptu.de.

Seminar Advanced Topics in Optimization

Content

In this seminar we will discuss advanced topics in optimization. One of the topics is the approximation of arbitrary graph metrics by tree metrics and its algorithmic implications. We will show how to obtain approximation algorithms for NP-hard problems by first „approximating“ the graph by a (randomly selected) tree and the applying exact or approximate methods (such as randomized rounding of Integer Programs) for the problem instance on trees.

Lecturer and Staff

Prof. Dr. Sven O. Krumke

Material

OpenOLAT

Introductory Seminar Big Data Analysis

Content

Data Science is an interdisciplinary scientific field and deals with the extraction of knowledge, patterns and structures from data in order to answer questions, make decisions and solve problems. Mathematical methods are used to analyze available data and extract information from it.

The goal of the proseminar is to work together on the basics of data analysis. The book by Shikhman and Müller "Mathematical Foundations of Big Data Analysis" will serve as a literature resource. The participants will be asked to work on a chapter of about 20 pages and to give a presentation of about one hour. Afterwards we will discuss the contents and give feedback on the presentation.

After successful participation we will have an overview of different techniques of data analysis, in-depth knowledge of a selected topic (the one we have prepared and presented), understand the mathematical background of the techniques, and are able to apply the methods. In addition, we have learned to present mathematical topics appropriately and to lead a mathematical discourse.

Lecturer

Prof. Dr. Stefan Ruzika

Material

OpenOLAT

Registration

If you are interested in participating, please contact Prof. Dr. Stefan Ruzika by email.

Seminar Algorithmic Game Theory

Inhalt

In this seminar we will study topics from algorithmic game theory. There will be presentation topics that build upon the content from one of the lectures Advanced Network Flows and Selfish Routing and Algorithmic Game Theory, as well as presentation topics that do not require this knowledge.

Lecturer

Dr. Sven Jäger

Date

The seminar will take place in the summer semester 2024; a preparatory meeting on February 7th at 11:45 in room 14-420.

Proseminar Modelling in Business Mathematics

Inhalt

Im Proseminar „Modellierung in der Wirtschaftsmathematik“ werden wirtschaftsmathematische Themen erarbeitet. Die Themen kommen aus verschiedenen Bereichen und haben jeweils einen realen Anwendungshintergrund. Man lernt im Proseminar die Grundprinzipien der mathematischen Modellierung und erarbeitet in Teamarbeit erste Lösungsansätze für Anwendungsprobleme aus Industrie und Wirtschaft.

Lecturer and staff

Prof. Dr. Stefan Ruzika

Materialien

 OpenOLAT

Further information

Please register via the URM and OpenOLAT.

This course is usually in German.

 

Advanced Seminar

Content

In the Oberseminar (advanced seminar), members and guests of the working group will give talks on various topics of mathematical optimization. Guests are welcome at any time - even without prior registration. An announcement of each talk will be made in the news section of the website. (Look for entries starting with "Oberseminar".)

Lectures for students of other study programmes

Following courses are offered for students of other subjects during winter term 2023/24 by our working group:

Higher Mathematics for Civil Engineers I

Content

  • Development of basic mathematical knowledge for students of civil engineering
  • Topics covered: Vector space \(\mathbb{R}^n\), matrices, determinants, linear systems of equations, eigenvalue problems, vector calculus and analytic geometry, probability calculus
  • Application of the treated mathematical tools to concrete subject-specific problems from various disciplines of civil engineering

Lecturer

Dr. Florentine Kämmerer

Date

Monday, 08:15 - 09:45 (24-102)
Thursday, 10:00 - 11:30 (46-220)

Tutorials

Registration and group assignments for the tutorials are handled by the URM.

Materials

OpenOLAT

Information on exam registration

Please note the following information when registering for oral examinations:

Examination dates in the winter semester

  • February 22, 2024
  • March 21st, 2024
  • April 17th, 2024
  • March 7th, 2024 (with Dr. Kämmerer and Prof. Dr. Fieker)
  • April 23rd, 2024 (with Dr. Kämmerer and Jun.-Prof. Dr. Lassueur)

Registration for these exam dates takes place at the Dean's Office.

  • February 15th, 2024
  • February 16th, 2024
  • February 19th, 2024
  • February 20th, 2024
  • March 21st, 2024
  • March 22nd, 2024
  • April 15th, 2024
  • April 16th, 2024
  • February 15th, 2024
  • Februar 27th, 2024
  • March 6th, 2024
  • March 21st, 2024
  • April 4th, 2024
  • April 17th, 2024
  • February 13th, 2024
  • March 27th, 2024
  • April 4th, 2024

General information

Zur Prüfungsanmeldung kommen Sie bitte zu Julia Rheinheimer ins Sekretariat der AG Optimierung (Geb. 14, 455). Bitte bringen Sie zur Anmeldung Ihren Studierendenausweis mit.

 

Links finden Sie eine Auflistung verfügbarer Prüfungstermine.

Go to top