Remarks on exam registration
Examination dates of Prof. Dr. Schöbel:
- ?. ? 2023
Examination dates of Prof. Dr. Ruzika:
- 23. Februar 2023
- 08. März 2023
- 17. März 2023
- 24. März 2023
- 14. April 2023
Examination dates of Prof. Dr. Krumke:
- 16. February 2023
- 28. February 2023
- 01. March 2023
- 14. March 2023
- 16. March 2023
- 03. April 2023
- 04. April 2023
To register for exams please visit
- Sarah Miezal (48/535) for exams with Prof. Schöbel and
- Heike Sternike (48/511) for exams with Prof. Krumke and Prof. Ruzika
Please bring your student ID (Studierendenausweis) with you.
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.
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.
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
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
Meiko Volz
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
Integer Programming: Polyhedral Theory and Algorithms
Content
- Modelling with integer programming,
- Polyhedra and polytopes,
- Complexity,
- Formulations,
- Connections between integer programming and polyhedral theory,
- Integerity 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
Prof. Dr. Stefan Ruzika
Dr. Nicolas Fröhlich
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
Graphs and Algorithms
Lecturer and staff
Prof. Dr. Sven O. Krumke
Oliver Bachtler
Dates
Monday, 8:15-9:45 (48-208)
Wednesday, 10:00-11:30 (48-208)
Tutorials
Registration and group assignments for the tutorials are handled by the URM.
Materials
Selected Topics in Optimization in Public Transport
Inhalt
In this lecture we will discuss the basics of mathematical public transport planning. The goal is to construct a public transport plan that is attractive for both passengers and operators. We will discuss and model the corresponding problems as well as specific solution methods. The covered topics may include:
- network design
- line planning
- timetabling
- vehicle scheduling
- disposition management
Lecturer and staff
Prof. Dr. Anita Schöbel
Reena Urban
Dates
Friday, 11:45-13:15 (48-210)
Tutorials
Registration and group assignments for the tutorials are handled by the URM.
Materials
Reading courses, seminars und proseminars
Following supplementing courses are offered during winter term 2022/23 by our working group: tba
Reading Course
Lecturer
Date
By arrangement.
If you are interested please send an e-mail to krumke(at)mathematik.uni-kl.de.
Reading Course
Lecturer
Date
By arrangement.
If you are interested please send an e-mail to ruzika(at)mathematik.uni-kl.de.
Reading Course
Lecturer
Date
By arrangement.
If you are interested please send an e-mail to schoebel(at)mathematik.uni-kl.de.
Seminar Treewidth and Beyond
Content
Many problems on graphs are in general hard to solve (e.g. NP-hard), but become easy or more manageable when the underlying graphs are restricted or the problem is decomposed into smaller subproblems on subgraphs.
In the seminar we deal on the one hand with different so-called width parameters for graphs, first of all the so-called tree width. This measures how far a graph moves away from being a tree. The concept of treewidth has turned out to be one of the most important approaches to find polynomial algorithms for NP-hard graph problems. Other width parameters include clique width and band width. We study how these parameters affect the complexity of particular problems.
A second aspect of the seminar is the decomposition of a graph into suitable subgraphs. Here we cover concrete decomposition-based solution methods for combinatorial optimization problems.
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
Material
Registration
If you are interested in participating, please contact Prof. Dr. Stefan Ruzika by email.
Advanced Seminar
Content
In the 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".)
Lecturers
Prof. Dr. Sven Krumke
Prof. Dr. Stefan Ruzika
Prof. Dr. Anita Schöbel
and all members of the optimization research group
Date
usually biweekly, Tuesdays, 17:15-18:45 (48-208)
Lectures for students of other study programmes
Following courses are offered for students of other subjects during winter term 2022/23 by our working group: tba
Higher Mathematics for Civil Engineers I
Content
- Development of basic mathematical knowledge for students of civil engineering
- Topics covered: Vector space Rn, 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 and adjunct
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.