Optimization Group


Information

Due to the current situation, lectures will not or just partly take place as a face-to-face event. You can obtain information on this from the respective lecturers and staff, as well as from the specified OLAT- and KIS-links.

Remarks on exam registration

Examination dates of Prof. Dr. Schöbel:

  • July 23rd, 2021
  • August 12th, 2021
  • August 26th, 2021
  • September 21st, 2021

To register for an exam with Prof. Dr. Schöbel, please write an e-mail to Sarah Miezal containing the information listed below.

Examination dates of Prof. Dr. Krumke:

  • July 27th, 2021
  • August 9th, 2021
  • August 10th, 2021
  • August 31st, 2021
  • September 1st, 2021
  • September 17th, 2021
  • October 21st, 2021

To register for an exam with Prof. Dr. Krumke, please write an e-mail to Heike Sternike containing the information listed below.

Examination dates of Prof. Dr. Ruzika:

  • July 27th, 2021
  • August 31st, 2021
  • September 14th, 2021
  • September 15th, 2021
  • September 30th, 2021
  • October 1st, 2021
  • October 27th, 2021

To register for an exam with Prof. Dr. Ruzika, please write an e-mail to Heike Sternike containing the information listed below.

Required information for registration

  • your student number
  • department and study programme (if it is not Mathematics)
  • your name
  • name of the examiner
  • title of the lecture
  • requested day of examination

Your exam will then be registered in the exam system. You will receive an email with a form which you have to sign and return by email. Please note that processing may take a few days.

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
  • OpenOLAT: further information and materials

Lectures in summer term 2021

Following lectures are offered during summer term 2021 by our working group:

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 and staff

Dr. Florentine Kämmerer

Date

06.04.2021 - 16.04.2021

Information

Registration needed via https://www.mathematik.uni-kl.de/vorkurs-anmeldung/
All registered participants will receive detailed informations via E-Mail.

Latest information you find on the web-site of the introductory course

TUK Vorkurs Mathematik für Studierende der Mathematik und Informatik SS 2021

The access code will be provided to all registered students via e-mail.

Nonlinear Optimization

Content

Nonlinear optimization problems are optimization problems where the objective function and / or constraints are nonlinear. Such problems that arise in a variety of applications can not be solved by methods known from linear optimization. This lecture covers theoretical background and algorithmic approaches to solve nonlinear optimization problems, both with and without constraints.
Among other things, the following topics are covered:

  • one-dimensional and multi-dimensional search,
  • Newton and Quasi-Newton procedures,
  • convex analysis and separation theorems,
  • optimality conditions for convex problems,
  • optimality conditions for general problems,
  • penalty- and barrier-methods, and
  • the SQP-method.

Lecturer and staff

Prof. Dr. Stefan Ruzika

M. Sc. Tobias Dietz

Date

Monday, 08:00 - 09:30 (virtual room in OLAT)

Wednesday, 10:00 - 11:30 (virtual room in OLAT)

Übungen

Friday, 08:00 - 09:30 (virtual room in OLAT)

Friday, 14:00 - 15:30 (virtual room in OLAT)

Materials

OpenOLAT

The access code to the OLAT course is the standard access code of the department.

Introduction to Online Optimization

Content

How should you control an elevator if you don't have any information about future travel orders? Should you buy a Bahncard when the next train journeys are still unknown? What is a good page replacement strategy when caching in virtual storage systems? In classic combinatorial optimization, it is assumed that the data for each problem instance are completely given. In many cases, however, this offline optimization does not adequately model the situations from applications. Numerous problems in practice are naturally online: they require decisions that have to be made immediately and without knowledge of future events. Competitive analysis has established itself as a standard means of evaluating online algorithms, whereby the objective function value of a solution generated by the online algorithm is compared with the value of an optimal offline solution. With the help of competitive analysis algorithms for caching, network routing, scheduling and transport tasks are examined. The weaknesses of competitive analysis are shown and alternative analysis concepts are presented. In addition to the theoretical side, we will also shed light on online optimization in practice, especially in the case of problems with internal logistics. There are a number of online problems associated with controlling automated transport systems. There, further requirements on the algorithms are made. For example, decisions have to be made under strict time restrictions (real-time requirements)

Lecturer and staff

Prof. Dr. Sven O. Krumke

M. Sc. Oliver Bachtler

Date

the lecture will be recorded

Tutorials

Friday, 12:00 - 13:30 (virtual room in OLAT)

Materials

OpenOLAT

The access code to the OLAT course will be announced to the participants registered in the URM.

Introduction to Robust Optimization

Content

Real world-data are affected by uncertainty. However, slight changes of the data can have a huge impact on the optimal solution of an optimization problem based on this data. In this lecture we introduce the basic concepts to solve optimization problems with uncertain data and to obtain robust solutions, i.e., solutions that are less sensitive to changes of data. For these concepts formulations and algorithms for different problem classes (e.g., for linear, non-linear, integer, combinatorial optimization problems) and for different uncertainty sets are developed. The following concepts for robust optimization are presented:

  • Strict robustness,
  • MinMax regret robustness,
  • Adjustable robustness,
  • Recovery robustness,
  • Light robustness.

Lecturer and staff

Prof. Dr. Anita Schöbel

Dr. Philine Schiewe

Date

The lecture will be recorded

Tutorials

Monday, 16:00 - 17:30 (virtual room in OLAT)

Tuesday, 08:00 - 09:30 (virtual room in OLAT)

Materials

OpenOLAT

The access code to the OLAT course is the standard access code of the department.

Reading courses, seminars und proseminars

Following supplementing courses are offered during summer term 2021 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 and staff

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 and staff

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 Location Theory

Content

Location decisions are and have always been omnipresent - be it the planning of a new warehouse infrastructure in large corporations or the decision for a suitable place of residence that takes into account the distance of the household members to school, work, and so on. In this seminar we will cover different topics from diverse areas of location theory.

Lecturer and staff

Prof. Dr. Anita Schöbel

Dr. Thomas Ullmert

Date

The preliminary meeting will take place on Thursday, April 15th, 10:00 on jitsi.mathematik.uni-kl.de/Standorttheorie2021.

by appointment

Materials

OpenOLAT

Students that registered via URM will be added to the OLAT course.

Zum Seitenanfang