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 http://people.cs.pitt.edu/~kirk/MAPSP/.

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

Sponsors

Participants

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 [slides]

Rolf Möhring BJC-SEC Beijing / TU Berlin Online Scheduling of Bidirectional Traffic [slides]

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.

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. www.schlosswirtschaft-herrenchiemsee.de.

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 www.bahn.de.

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
	info@mapsp2017.de	Technische Universität München
		Boltzmannstraße 3
Webdesign:	Marek Adamczyk	85747 Garching bei München