MAPSP 2017
Seeon Abbey Germany
12th-16th June

photo by Tanja Ghirardini Photography

Welcome to MAPSP 2017

MAPSP is a biennial workshop dedicated to all theoretical and practical aspects of scheduling, planning, and timetabling.

The 13th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2017) will be organized in Seeon-Seebruck in the week 12th-16th of June 2017. Seeon-Seebruck is a small and picturesque town in Chiemgau in Upper Bavaria at the foothills of the Alps, about six kilometers north of Lake Chiemsee.

Places where previous MAPSP meetings have been held in are listed below. More information about the history of the workshop can be found at

  Menaggio in Italy 1993   Wernigerode in Germany 1995   Cambridge in UK 1997   Renesse in Netherlands 1999
  Aussois in France 2001   Aussois in France 2003   Siena in Italy 2005   Istanbul in Turkey 2007
  Kerkrade in Netherlands 2009   Nymburk in Czech Republic 2011   Pont-a-Mousson in France 2013   La Roche-en-Ardenne in Belgium 2015

The Program Committee

Antonios Antoniadis           Max-Planck-Institut für Informatik, Germany
Dirk Briskorn           University of Wuppertal, Germany
Pontus Ekberg           Uppsala University, Sweden
Tobias Harks           University of Augsburg, Germany
Chien-Chung Huang           École Normale Supérieure, France
Sungjin Im           University of California Merced, USA
Csanad Imreh           University of Szeged, Hungary
Thomas Kesselheim           Max-Planck-Institut für Informatik, Germany
Janardhan Kulkarni           Duke University, USA
Bodo Manthey           University of Twente, Netherlands
Nicole Megow           University of Bremen, Germany
Julian Mestre           University of Sydney, Australia
Leen Stougie (chair)           Vrije University and CWI, Netherlands
Ola Svensson           EPFL, Switzerland

✝ It is with deep sadness that we give notice that our PC-member Csanad Imreh has passed away on January 5, 2017.

The Organizing Committee

Susanne Albers           TU Munich, Germany
Nicole Megow           University of Bremen, Germany
Andreas S. Schulz           TU Munich, Germany



Important dates

Submissions              February 1, 2017 (extended)
Notification              March 6, 2017
Early registration              April 12, 2017
Conference              June 12-16, 2017


Registration is possible under this link.

Workshop fee (including all lunch Mon-Fri, dinner Sun-Thu, and social event):
450 euro              early registration (till April 12, 2017)
550 euro              late registration (after April 12, before June 7)
600 euro              onsite registration

Cancellation is possible till April 12. In case of a later cancellation, we can refund 50% till April 30. Later cancellations cannot be refunded.


Booking rooms at the conference site through our reservation system closed on April 17th. Please contact the hotel directly to make a reservation.

Seeon Abbey (Kloster Seeon)

Alternative accommodation options (distance 350 m):

Hotel Rufinus

Hotel Klosterblick
(when booking, please mention you come for MAPSP2017)


Scientific Program

We follow the traditional MAPSP setting. It is a five day conference, starting on Monday morning and ending on Friday after lunch. Participants are expected to arrive on Sunday afternoon/evening. There will be one invited lecture per day, and contributed talks will be given in three parallel sessions. We intend to have enough “free” time between the talks for discussions and social activities.

The list of accepted papers is available here.

The program is available here.

The workshop proceedings are available here.

Invited Speakers

Nikhil Bansal
Eindhoven University of Technology

Some open problems in scheduling [slides]

Monika Henzinger
University of Vienna

Local Flow Partitioning for Faster Edge Connectivity or Flow beats PageRank [slides]

Bernhard Häupler
Carnegie Mellon University

Low-Congestion Shortcuts: Routing for Distributed Optimization Algorithms [slides]

Jochen Könemann
University of Waterloo

Improved Approximation for Tree Augmentation via Chvatal Gomory Cuts

Rolf Möhring
BJC-SEC Beijing / TU Berlin

Online Scheduling of Bidirectional Traffic

Open Problems

Open problems were presented by Kunal Agrawal, Dirk Briskorn, Ilya Chernykh & Alexander Kononov, Sorrachai Yingchareonthawornchai, Samir Khuller, Sven Jäger, Matthias Mnich. The collection of slides is available here.

Lunch and dinner

Lunch and dinner at Seeon Abbey is included in the registration fee. Lunch is Monday till Friday 12-13:30 and dinner is Sunday, Monday, Tuesday and Thursday 19:00-21:00.

Social Event

Excursion to Lake Chiemsee – The Bavarian Sea

We have organized a social trip to the so-called Bavarian Sea, Lake Chiemsee, on Wednesday, June 14. The buses leave from Seeon Abbey at 14:30 and take us to the boat dock in Seebruck.

Included is a one-hour boat trip on the lake to the island Herreninsel – The King’s Island – where the famous Herrenchiemsee New Palace is located. This castle was built by the Bavarian ‘Märchenkönig’ – Fairy Tale King – Ludwig II in the time between 1878 and his death in 1886 and was intended as a monument to express his admiration for King Louis XIV of France. Unfortunately, the Bavarian monarch died under obscure circumstances before his new palace was completed. Nevertheless, we will participate in an exclusive guided tour of the palace, which was planned to be even greater and more magnificent than Palace of Versailles.

taken from

Finally, we let the trip end with a special dinner with a scenic view across Lake Chiemsee to the snowcapped Alps. Dinner is planned to start around 19:00 in Schlosswirtschaft Herrenchiemsee.

After dinner, a boat taxi takes us from Herreninsel to the nearby town Gstadt from where buses take us back to the abbey.


Seeon Abbey

The workshop will take place in Seeon Abbey (Kloster Seeon in German), a more than 1000 year old, beautifully restored monastery on an island in a picturesque lake. There is plenty of space for sitting outside, both in the courtyard and directly at the lake. A small beach with lawn and deck-chairs is available. You may discover the surroundings by a walk or a run around the lake, go swimming and enjoy the beautiful landscape of the Alpine foothills. You may rent bikes for exploring the natural beauty of the Chiemgau area. We will organize a soccer match. There is a tiny fitness room, a sauna and a bowling alley. In the evening you can meet for a local beer in the abbey’s Klosterstüberl with its typical Bavarian atmosphere.

How to get there

From Munich
Bad Endorf is a city 20km from Seeon-Seebruck to which roughly every hour a train departs from Munich's main train station; train takes more or less one hour, and the latest leaves at 23:50.
See here the full schedule for June 11th.
From there you can take a shuttle (see below) or take a 20-min taxi ride.

The best connection from the airpoirt is most likely via Munich Ostbahnhof. Please check on

Shuttle service from Bad Endorf
We will provide a shuttle service from the train station Bad Endorf to Seeon Abbey on Sunday afternoon. The times are:
14:00, 15:00, 16:00, 17:00, 18:15, 19:15, 20:15, 21:00, 22:15, 23:00, 00:00.
The times match the train arrivals and we are flexible if a train is late.

                         Shuttle service from Seeon Abbey
We provide a shuttle from the abbey to Bad Endorf after MAPSP is closed. It leaves at 13:30 and lets you catch the train to Munich at 14:20.

From Berlin
In case you attend HALG, then you can reach Seeon Abbey easily on the same day.
There are two options. In both you need to go to Munich, and then proceed as above.
Train:  roughly every hour from Berlin's main train station with the last one leaving at 17:30, see here.
Airplane:  Airberlin (cheaper) and Lufthansa (bit more expensive) fly frequently from Tegel airport, see here.

From Salzburg
Traunstein is a city 20km from Seeon-Seebruck to which roughly every hour a train departs from Salzburg's main train station; train takes more or less half an hour, and the latest leaves at 23:08.
See here the full schedule for June 11th.
The same train goes further to Bad Endorf, so you can also go there and use the shuttle service we provide.

Impressum:  Nicole Megow
Zentrum Mathematik M9 Technische Universität München
Boltzmannstraße 3
Webdesign:  Marek Adamczyk 85747 Garching bei München
Click to open