Optimization Group


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 winter 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 Winter Term

Following lectures are offered during winter term 2019 / 2020 by our working group:

Integer Programming

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 adjunct

Prof. Dr. Stefan Ruzika
Prof. Dr. Sven O. Krumke

Date

Tuesday, 08:15 - 09:45 (48-208)
Thursday, 08:15 - 09:45 (48-208)

Materials

OpenOLAT

Advanced Network Flows and Selfish Routing

Content

  • The lecture will first review the basics of classical network flows (thus it is helpful to have attended a lecture on network optimization but not necessary).
  • We will then consider the following topics: Algorithms for Convex Minimum Cost Flows; Dynamic Network Flows; Flows at Nash Equilibrium; The Price of Anarchy (How bad is selfish routing?); Congestion Games; Stackelberg Routing

Lecturer and adjunct

Prof. Dr. Sven O. Krumke
M.Sc. Oliver Bachtler

Date

Monday, 08:15 - 09:45 (48-210)
Thursday, 11:45 - 13:15 (48-210)

Materials

OpenOLAT

Reading courses, seminars und proseminars

Following supplementing courses are offered during winter term 2019 / 2020 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 adjunct

Prof. Dr. Anita Schöbel
Dr. Alexander Schiewe

Date

by arrangement

Preparation-Meeting on October 15th at 11:00, room 14-420

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 adjunct

Prof. Dr. Stefan Ruzika

Date

by arrangement

Seminar Robust Multicriteria Optimization

Inhalt

Uncertainties occur in all practical questions. Whether it is that costs or travel times can only be estimated, disruptions or delivery bottlenecks occur or conditions change. Finding solutions that make sense even with changing input data is the subject of robust optimization. Multi-objective optimization, on the other hand, deals with problems with several, usually conflicting, objective functions. In this seminar we consider the combination of the two questions and search for robust solutions to multi-objective problems.

Lecturer and adjunct

Prof. Dr. Anita Schöbel
Fabian Chlumsky-Harttmann

Date

Friday, January 31, 2020 til Sunday February 02, 2020 at JH Thallichtenberg

Registration

Please contact Fabian Chlumsky-Harttmann chlumsky(at)mathematik.uni-kl.de.

Zum Seitenanfang