MAPSP
Workshop on Models and Algorithms for Planning and
Scheduling (MAPSP)
This page is dedicated to the past and future of my
favorite scheduling conference, MAPSP.
- 1995 May 22-26,
Wernigerode, Germany
- 1997 April 7-11, Queens
College, Cambridge, England
- Web page with list of talks and participants
- Organizer: Richard
Weber
- Invited Speakers:
- David Shmoys
- David Johnson
- Jan Karel
Lenstra
- Kevin Glazebrook
- Yves Crama
- Social Highlight:
Punting from pub to pub
down the cam
- 1999 June 14-18,
Renesse, Netherlands
- Main web page
- Program
- Organizers: Han
Hoogeveen, Jan Karel Lenstra and Steef van de Velde
- Invited Speakers:
- Michel Goemans
- Martin Grotschel
- Michael Pinedo
- Lex Schrijver
- Eric Taillard
- Richard Weber
- Joel Wein
- Gerhard
Woeginger
- Social Highlight:
Playing soccer on the beach during the long lunch breaks
- 2001 June 17-22,
Aussois, France
- 2003 March 30 - April 4,
Aussois, France
- Main web page
- Talks
- PC Chair: Jacek
Blazewicz and Jan Weglarz
- Local Organizer:
Denis Trystam
- Invited Speakers:
- Gerhard
Woeginger
- Ed Coffman
- Chris Potts
- Jacques Carlier
- Gerd Finke
- Social Highlight:
Playing mafia and skiing in Chamonix
- 2005 June 6-10, Siena,
Italy
- web site: http://mapsp2005.dii.unisi.it/
- Talks
- Local Organizer:
Alessandro Agnetis
- PC Chair: Gerhard
Woeginger
- PC: Alessandro
Agnetis, Chris Potts, Jacek Blazewicz, Kirk Pruhs,
Federico Della Croce, Jiri Sgall, Han Hoogeveen, Martin
Skutella, Cor Hurkens, Maria Grazia Speranza, Jan Karel
Lenstra, Frits Spieksma, Stefano Leonardi, Joel Wein, Alix
Munier
- Invited Speakers:
- Wim Verhaegh
- Susanne Albers
- Christos
Papadimitriou
- Michael Trick
- Dorothea Wagner
- Social Highlight:
Evening drinks in Il Campo
that Rick Steves says is the nicest square in Italy.
This is also the square in the opening sequence of the
James Bond movie Quantum
of Solace.
- 2007 July 2-6, Istanbul
Turkey
- web site: http://mapsp2007.ku.edu.tr/
- Some photos (Group
1) (Group
2) (Group
3) (Group
4) courtesy of Ceyda Oguz
- Selected papers
appeared in a special
issue of Journal of Scheduling
- Local Organizer: Ceyda Oguz
- PC Chair: Kirk Pruhs
- PC: Kirk Pruhs, Erwin Pesch, Rene Sitters,
Luca Becchetti, Jeff Edmonds, Leah Epstein, Marc Uetz,
Maxim Sviridenko, Cliff Stein, Lene Favrholdt, Ceyda Oguz
- Invited Speakers:
- Cliff Stein
- Nikhil Bansal
- Claire Mathieu
- Martin Skutella
- Sandor Fekete
- Conference
program and list
of participants
- Social Highlight: Swimming in the Black
Sea, and a cruise
down the Bosphorus River celebrating the career of Peter
Brucker.
- 2009 June 29 - July 3, Abbey Rolduc, The
Netherlands. Photos.
History
- web site
http://www.unimaas.nl/mapsp2009/
- Schedule
- Local Organizers: Marc Uetz
and Tjark
Vredeveld
- PC Chair: Cliff Stein
- PC: Marek Chrobak, Tak-Wah Lam, Alberto
Marchetti, Nicole Megow, Rolf Möhring, Cindy Phillips, Chris
Potts, Sergey Sevastyanov, René Sitters, Cliff Stein, Eric
Torng, Marc Uetz, Tjark Vredeveld, Gerhard Woeginger
- Invited Speakers
- Sanjoy Baruah
- Chandra Chekuri
- Friedrich Eisenbrand
- Tim Roughgarden
- Frits Spieksma
- Steef
van de Velde's confernce summary
- Photos
- Some photos
taken by Chandra Chekuri, mostly of the outing to
Maastricht
- photos
from the official web site, including the group photo
- Social Highlight: A four team round robin
soccer tournament. Cliff Stein uses a tactic from American
football to score a goal. Pictures of Cliff (game 1, game 2,
game 3) Pictures of Steef van de
Velde ( game 1, game 2, game 3
)
- 2011 June 19-24, The
Sport Center, Nymburk,
Czech Republic
- Webpage
- PC Chair: Rolf
Mohring
- Local Organizer and PC co-chair: Jiri Sgall
- PC: Nikhil Bansal,Sanjoy Baruah, Christoph Dürr, Leah
Epstein, Monaldo Mastrolilli, Rolf Möhring (chair),Chris
Potts, Andreas Schulz, Jiri Sgall, Charles University
(cochair) Frits Spieksma, Maxim Sviridenko, Steef van de
Velde, Gerhard Woeginger, Guochuan Zhang
- Invited Speakers
- Some photos
- Social highlights: volleyball,
soccer
(perhaps the only game ever played on continential Europe
where the best player was Icelandic?), donning costumes
on the excursion into the mines, poker,
foosball and of course mafia:
And in particular, Mondaldo having to pay off Liliana in beer
and chips each night after she outplayed him in Mafia that
night (One night, Another night), FYI here is what the mafia looks
like when they get away with their crimes
- 2013 June 23-28, Abbaye
des Prémontrés, Pont à Mousson,
France
- Website
- Local organizer and PC co-chair: Liliana
Cucu-Grosjean
- PC chair: Nikhil Bansal, TU Eindhoven
- PC: Nikhil Bansal (TU Eindhoven, Eindhoven, chair), Vincenzo
Bonifaci (IASI-CNR, Rome), Niv Buchbinder (Tel-Aviv
University, Tel-Aviv), Jose Correa (Universidad de Chile,
Santiago), Liliana Cucu-Grosjean (INRIA, co-chair), Amit Kumar
(IIT Delhi, New Delhi), Asaf Levin (Technion, Haifa),
Viswanath Nagarajan (IBM Research, Yorktown Heights), Britta
Peis (TU Berlin, Berlin), Thomas Rothvoss (MIT, Cambridge),
Rene Sitters (Vrije Universiteit, Amsterdam), Rob van Stee
(MPI, Saarbruecken), Andreas Wiese (MPI, Saarbruecken)
- Invited Speakers
- Anupam Gupta(Carnegie Mellon University, Pittsburgh).
Title: Approximation Algorithms for Stochastic Packing
Problems
- Magnus M. Halldorsson (Reykjavik Univeristy, Reykjavik).
Title: Wireless scheduling
- Ola Svensson (EPFL, Lausanne). Title: Strong Convex
Relaxations for Allocation Problems
- Tutuorial speakers:
- Klaus Jansen.Title: Efficient polynomial time
approximation schemes
- Viswanath Nagarajan. Title: Approximation algorithms for
robust optimization
- Seffi Naor.Title: Submodularity
- Thomas Rothvoss.Title: An introduction to the Lasserre
Hierarchy in Approximation algorithms
- Social Highlight: two spirited soccer matches in the
courtyard of the Abbaye.
- 2015 Hotel
Floreal in La
Roche-en-Ardenne, Belgium June 8-12.
- Website
- PC chair: Alberto
Marchetti-Spaccamela
- PC: Eyjolfur I. Ásgeirsson, Sem Borst, Dirk Briskorn,
Liliana Cucu-Grosjean, Vitus J.Leung, Alberto
Marchetti-Spaccamela (chair), Benjamin Moseley, Frits
Spieksma, Sebastian Stiller, José Verschae, Prudence W.H.
Wong.
- Local Organizers: Frits
Spieksma and Yves Crama
- Invited speakers:
-
Michel Goemans
- Willem-Jan van Hoeve
- Rolf Niedermeier
- Stephan Westphal
- Onno Boxma
- Highlights: Perfect weather, post-lunch soccer, and spirited
games of Kubb.
- 2017 Seeon
Abbey, Seeon
Germany June 12-16.
- Conference Web Page
- Submissions due January 28,
2017. Call for Papers.
- PC Chair: Leen
Stougie
- Local organizers: Nicole
Megow, Susanne
Albers, Andreas
S. Schulz
- Invited Speakers: Nikhil Bansal, Rolf Mohring, Bernhard
Haeupler, Jochen Koenemann, Monika Henzinger
- PC: Antonios Antoniadis, Dirk Briskorn, Pontus Ekberg,
Tobias Harks, Chien-Chung Huang, Sungjin Im, Csanad Imreh,
Thomas Kesselheim, Janardhan Kulkarni, Bodo Manthey, Nicole
Megow, Julian Mestre, Leen Stougie (chair), Ola
Svensson
- Social highlights: one night of soccer, many nights of
poker, and an excursion to Lake Chiemsee to see king Ludwig
II's Herrenchiemsee New Palace and dine along the lake.
- Group Photo
- 2019 Hotel De Zeeuwse Stromen. Renesse, Netherlands. June 2 -
7. Submission deadline: January 2019, exact date to be
determined.
- Conference
web page
- 20 years ago MAPSP
1999 was held in this hotel.
- PC Chair: Samir
Khuller
- Local Organizer: Tjark
Vredeveld
- PC: Kunal Agrawal, Saha Barna, Syamantak Das, Jian-Jia Chen,
Jeremy Fineman, Bala Kalyanasundaram, Samir Khuller, Peter
Kling, Sigrid Knust, Amit Kumar, Shi Li, Benjamin Moseley,
Leen Stougie, Tami Tamir, Nguyen Kim Thang, Tjark
Vredeveld
- Social highlights: Beach soccer
- 2022 Oropa Sanctuary,
Oropa (Biella), Italy. June 12 - 17.
(Due to the COVID situation, MAPSP 2021 has been postponed until
2022. The 2022 dates are tentative and presume a significantly
improved situation.)

- MAPSP Steering Committee:
- Kirk Pruhs
- Frits Spieksma
- Cliff Stein
- Marc Uetz
- Jiri Sgall
- Nicole Megow
- Gerhard Woeginger (Emeritus)
- Jan Karel Lenstra (Emeritus)
- Rolf Mohring (Emeritus)
- David Shmoys (Emeritus)