Optimization Group


Remarks on exam registration

Examination dates of Prof. Dr. Schöbel:

  • 23. August 2022
  • 24. August 2022
  • 14. September 2022
  • 19. Oktober 2022

Examination dates of Prof. Dr. Ruzika:

  • 1. August 2022
  • 29. August 2022
  • 2. September 2022
  • 20. September 2022
  • 28. September 2022
  • 12. Oktober 2022
  • 13. Oktober 2022

Examination dates of Prof. Dr. Krumke:

  • 2. August 2022
  • 31. August 2022
  • 20. September 2022
  • 27. September 2022

Examination dates of Dr. Dietz and Dr. Fröhlich (Nonlinear Optimization):

  • 10. August 2022
  • 21. September 2022
  • 10. Oktober 2022
  • 17. Oktober 2022

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, Prof. Ruzika, Dr. Dietz and Dr. Fröhlich

Please bring your student ID (Studierendenausweis) with you.

General Information

Here you will find the lectures offered by our working group in the current semester.

If you would like to attend a seminar, a proseminar or a reading course during the semester, please contact the supervisor or the use URM. Appointments are then determined in consultation with the participants.

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 (URM is temporarily suspended)
  • OpenOLAT: further information and materials

Lectures

Following lectures are offered during winter term 2022/23 by our working group: tba.

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

tba.

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,
  • Integerity of polyhedra: unimodularity, total dual integrality,
  • Matchings,
  • Dynamic programming,
  • Relaxations,
  • Branch-and-Bound methods,
  • Cutting planes,
  • Column generation

Lecturer and staff

Prof. Dr. Stefan Ruzika

Prof. Dr. Anita Schöbel

N.N.

Dates

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

Tutorials

tba.

Materials

OpenOLAT

Graphs and Algorithms

Contents

This lecture introduces advanced concepts and algorithmic techniques for graph theoretic problems. Among the topics studied are:

  • graph colorings and coverings,
  • transitive hulls and irredundant kernels,
  • graph search techniques,
  • treewidth with algorithmic consequences, and
  • matchings.

 

 

Lecturer and staff

Prof. Dr. Sven O. Krumke

N.N.

Dates

Monday, 8:15-9:45 (48-208)
Wednesday, 10:00-11:30 (48-208)

Tutorials

tba.

Materials

OpenOLAT

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

N.N.

Dates

Wednesday, 08:15-09:45 (48-582)

Tutorials

tba.

Materials

OpenOLAT

Reading courses, seminars und proseminars

Following supplementing courses are offered during winter term 2022/23 by our working group: tba

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. Anita Schöbel

Date

By arrangement.

If you are interested please send an e-mail to schoebel(at)mathematik.uni-kl.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 ruzika(at)mathematik.uni-kl.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. Sven O. Krumke

Date

By arrangement.

If you are interested please send an e-mail to krumke(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.

Lecturer

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.

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

Dr. Florentine Kämmerer

Date

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

Tutorials

tba.

Materials

OpenOLAT

Zum Seitenanfang