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. 

• 1993 Menaggio, Italy
  • Organizers: Rolf Mohring, Franz Radermacher, and M.Grazia Speranza
    
  • Photo 1
  • Photo 2
  • Program (page 1, page 2)
    

• 1995 May 22-26, Wernigerode, Germany
  • Photo

• 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
  • Group Photo
  • Photos courtesy of Alexander Kononov
  • Talks
  • Invited Speakers:
    • Jacek Blazewicz
    • Peter Brucker
    • Wim Nuijten
    • Rolf Mohring
    • Maurice Queyranne
  • Social Highlight: Playing mafia

• 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
• Bert Zwart (CWI, Amsterdam)
• David Shmoys (Cornell University, Ithaca, NY)
• Ralf Borndörfer (Zuse Institute, Berlin)
  
• Roman Barták (Charles University, Prague)
• Yossi Azar (Tel-Aviv University)
  
• 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
• Invited speakers: Michael Bender, Petra Berenbrink, Neil Olver, Aravind Srinivasan
  
• 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 was postponed until 2022.)
  

• Conference Web Page (including call for papers)
• Local Organizers: Federico Della Croce (Politecnico di Torino), Andrea Grosso (Università di Torino) and Giuseppe Lancia (Università di Udine)
• PC Chair: Leah Epstein
• PC: Leah Epstein (University of Haifa, Israel – PC chair), Janos Balogh (University of Szeged, Hungary), Jozsef Bekesi (University of Szeged , Hungary), Janka Chlebikova (University of Portsmouth, UK), Federico Della Croce (Politecnico di Torino, Italy), Franziska Eberle (London School of Economics, UK), Alexander Grigoriev (Maastricht University, The Netherlands), Peter Gyorgyi (SZTAKI, Hungary), Sven Jager (Fraunhofer Institute for Industrial Mathematics, Germany), Luksaz Jez (University of Wroclaw, Poland), Shahin Kamali (University of Manitoba, Canada), Dusan Knop (Czech Technical University in Prague, Czech Republic), Marten Maack (Paderborn University, Germany), Chris Schwiegelshohn (Aarhus University, Denmark), Dvir Shabtay (Ben-Gurion University of the Negev, Israel), Tami Tamir (Reichman University, Israel)
  
• Invited Speakers: Alessandro Agnetis, Thomas Erlebach, Lene Monrad Favrholdt, Alberto Marchetti Spaccamela
  
• Social highlight: This was most attendees first conference post COVID and everyone was just happy to be chat with friends and colleagues that they had not seen for some time

• 2024  Hotel Koldingfjord in Kolding, Denmark from June 24 to June 28.
  
• Conference Web page
• Call for papers Deadline February 1
• Invited Speakers: Thomas Kesselheim (University of Bonn), Nicole Megow (University of Bremen), Sergei Vassilvitskii (Google Research)
  
• PC:     Benjamin Moseley (Carnegie Mellon University, chair), Martin Böhm (University of Wrocław), Etienne Bamas (ETH Zürich), Tim Oosterwijk (Vrije Universiteit Amsterdam),  Bertrand Simon (CNRS and CC-IN2P3), Lars Rohwedder  (Maastricht University), William Kuszmaul (Harvard University), Ruben Hoeksma (University of Twente), Malin Rau (University of Hamburg), Alison Liu (Utrecht University), Shikha Singh (Williams College), Sam McCauley (Williams College), Rudy Zhou (Carnegie Mellon University)
  
• Local Organizers: Kevin Schewior  (University of Southern Denmark), Lene Monrad Favrholdt  (University of Southern Denmark), Marco Chiarandini  (University of Southern Denmark)
  
• The venue is located right at the sea within a small forest in the outskirts of Kolding. There are a pool, a sauna, and fitness facilities in the hotel. In the forest, there are running tracks, and bikes can be rented to get around during the free time. There are two lawns on which the participants will be able to play soccer. There is a bar with a nice selection of drinks that is open until 1 AM. A promotional video from the hotel can be found below:
  

• Standard template for MAPSP submissions
  
• MAPSP Steering Committee:
• Kirk Pruhs
• Frits Spieksma
  
• Cliff Stein
• Marc Uetz
• Jiri Sgall
• Nicole Megow
  
• 
  
• Gerhard Woeginger (in memoriam)
  
• Jan Karel Lenstra (Emeritus)
  
• Rolf Mohring (Emeritus)
• David Shmoys (Emeritus)