Über Uns

Seit 2003 plant die Technische Universität Berlin ihre Lehrveranstaltungen mit Hilfe mathematischer Optimierungsverfahren. Motiviert durch den großen Erfolg an der TU wurde die MathPlan GmbH ausgegründet, um auch anderen Universitäten die Vorteile automatisierter Stunden- und Raumplanung zugänglich zu machen.


Das MathPlan-Team

Gerald Lach, einer der Gründer der MathPlan GmbH

Gerald Lach

Gründer, Geschäftsführer

Erhard Zorn, einer der Gründer der MathPlan GmbH

Erhard Zorn

Gründer

Julian Steenken, Business Developer und Projektmanager bei MathPlan

Julian Steenken

Geschäftsführung & Projektmanagement

Adelheid Brincker, Projektmanagerin und Accountmanagerin bei MathPlan

Adelheid Brincker

Projektmanagement & Accountmanagement

David Tkany, Berater und Product Owner bei MathPlan

David Tkany

Projektmanagement & Software-Entwicklung

Erika Grosse Hokamp, Data Consultant und Softwareentwickler bei MathPlan

Erika Grosse Hokamp

Data Consultant

Jonas Baus, Projektmanager und Accountmanager bei MathPlan

Jonas Baus

Projektmanagement & Accountmanagement

Alexa Ehrhardt, Projektassistentin bei MathPlan

Alexa Ehrhardt

Projektassistenz

Philipp Günther, Softwareentwickler bei MathPlan

Philipp Günther

Software-Entwicklung

Fabian Wegscheider, Softwareentwickler bei MathPlan

Fabian Wegscheider

Software-Entwicklung

Julian Schick, Softwareentwickler bei MathPlan

Julian Schick

Software-Entwicklung

Norman Schweimanns, System-Administrator bei MathPlan

Norman Schweimanns

System-Administration

Marco Jürgens, UX Designer bei MathPlan

Marco Jürgens

UX Design

Dominik Theilen, Softwareentwickler bei MathPlan

Dominik Theilen

Software-Entwicklung

Jonathan Marquardt, System-Administrator bei MathPlan

Jonathan Marquardt

System-Administration

Hongyou Zhou, Softwareentwickler bei MathPlan

Hongyou Zhou

Software-Entwicklung

Paul Buhler, Softwareentwickler bei MathPlan

Paul Buhler

Software-Entwicklung

MathPlan in der Forschung

Als Ausgründung einer der führenden technischen Universitäten Deutschlands hat die MathPlan GmbH einen starken akademischen Hintergrund. Alle angebotenen Lösungen basieren auf aktueller Forschung, zu der MathPlan-Mitarbeiter entscheidende Beiträge geleistet haben:

University course timetabling with Moses: System demonstration

Gerald Lach, Mirjana Lach, Julian Schick, Erhard Zorn

2016

Introduction

Since 2002, innoCampus, a department of Technische Universität Berlin (TU Berlin), has been doing research on timetabling problems of various kinds. In the context of this work, an IT system called Moses has been implemented. Besides numerous administrative features, the system offers modules for examination, post-enrollment, and general curriculum-based university course timetabling problems. The latter will be presented in this system demonstration. ...
Zum Paper

Examination timetabling with Moses: System demonstration

Gerald Lach, Mirjana Lach, Julian Steenken, Erhard Zorn

2016

Introduction

Every semester, universities face the complex problem of planning the examination period(s). Usually, there are two such periods—the first one is immediately after the lecture period, while the second one is before the next lecture period starts.
As one of the consequences of the Bologna Process, the number of written examinations per student at European universities has increased. Consequently, students face an increased strain in completing their studies within the prescribed program length. ...
Zum Paper

Post-enrollment-based course timetabling with Moses: System demonstration

János Höner, Gerald Lach, Erhard Zorn

2016

Introduction

Since 2002, innoCampus, a department of the Technische Universität Berlin (TU Berlin), has been doing research on timetabling problems of various kinds. In the context of this work, an IT system called Moses has been implemented. Besides numerous administrative features, the system offers modules for examination, post-enrollment, and general curriculum-based university course timetabling problems. The post-enrollment-based course timetabling will be presented in this system demonstration. ...
Zum Paper

MISTA - Examination timetabling at Technische Universität Berlin

Mirjana Lach, Gerald Lach, Erhard Zorn

2015

Abstract

We present a new integer programming based model for the examination timetabling problem at Technische Universität Berlin. This problem has to be solved to assign written examinations to rooms and timeslots at universities. Our model not only respects students who have to take several exams in one examination period, but it also allows for the preparation time of the students between consecutive exams. The new model has been successfully used at Technische Universität Berlin with more than 32,000 students.
Zum Paper

MISTA - An IP-based Model for the Post-Enrollment-based Course Timetabling Problem at TU Berlin

János Höner, Gerald Lach, Erhard Zorn

2015

Abstract

In this paper, we present a new IP-based model for the post-enrollment- based course timetabling problem at TU Berlin; this problem has to be solved in order to assign students to tutorials. We show that the new model yields better results than an old one, which uses two separate assignments of students to tutorials and tutorials to timeslots and rooms. The new model is applied to real-world data of 24,700 assignments for 8,600 students in 1,000 tutorials of 80 courses in 170 rooms within 500 seconds on an i7 quad-core machine.
Zum Paper

MISTA - Solving Huge Real-World Timetabling Instances

Gerald Lach, Mirjana Lach, Erhard Zorn

2015

Abstract

In this paper, we present a new IP-based model for the university course timetabling problem. It has been applied successfully to huge real-world instances. We have been able to generate timetables at RWTH Aachen University and Technische Universität Berlin—two of the largest technical universities in Germany—with more than 30,000–40,000 students, serious room limitations, and several additional constraints.
Zum Paper

Curriculum based course timetabling: new solutions to Udine benchmark instances

Gerald Lach, Marco E. Lübbecke

2010

Abstract

We present an integer programming approach to the university course timetabling problem, in which weekly lectures have to be scheduled and assigned to rooms. Students’ curricula impose restrictions as to which courses may not be scheduled in parallel. Besides some hard constraints (no two courses in the same room at the same time, etc.), there are several soft constraints in practice which give a convenient structure to timetables; these should be met as well as possible. We report on solving benchmark instances from the literature and the 2nd International Timetabling Competition...
Zum Paper

Optimal University Course Timetables and the Partial Transversal Polytope

Gerald Lach, Marco E. Lübbecke

2008

Abstract

University course timetabling is the conflict-free assignment of courses to weekly time slots and rooms subject to various hard and soft constraints. One goal is to meet as closely as possible professors' preferences. Building on an intuitive integer program (IP), we develop an exact decomposition approach which schedules courses first, and matches courses/times to rooms in a second stage. The subset of constraints which ensures a feasible room assignment defines the well-known par- tial transversal polytope. We describe it as a polymatroid, and thereby obtain a complete characterization of its facets. This enables us...
Zum Paper