Über Uns | MathPlan

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.


Die MathPlan-Gründer

Gerald Lach, einer der drei Gründer der MathPlan GmbH

Gerald Lach

Schon während seines Mathematikstudiums an der TU Berlin beschäftigte sich Gerald Lach intensiv mit diskreter Optimierung. Seit 2007 entwickelt er als wissenschaftlicher Mitarbeiter derselben Universität an der Planungssoftware Moses mit. Als Geschäftsführer der MathPlan GmbH ist er federführend für die Einführung der MathPlan-Lösungen bei Neukunden verantwortlich.

Kontakt
Erhard Zorn, einer der drei Gründer der MathPlan GmbH

Erhard Zorn

Erhard Zorn studierte Physik und Mathematik an der TU Berlin. Er ist Gründungsmitglied und stellvertretender Leiter des innoCampus, einer Abteilung der Universität, die die Förderung neuer Technologien in der Lehre zum Ziel hat. Seit 2002 beschäftigt er sich mit der universitären Ressourcenplanung. Unter seiner Leitung wird seitdem die Planungssoftware Moses entwickelt.

Kontakt
Mirjana Lach, eine der drei Gründer der MathPlan GmbH

Mirjana Lach

Die Diplom-Wirtschaftsmathematikerin ist seit 2007 mitverantwortlich für die technische Entwicklung der Lösungen von MathPlan sowie für den Entwurf der Prozessabläufe zur Einführung und Anwendung des Systems an Universitäten. Mit technischem Verständnis und Organisationstalent sorgt sie für den termingerechten und reibungslosen Ablauf der Projekte.

Kontakt

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:

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

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

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

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