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
• 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. When a final decision is made with respect whether or not to hold the conference in 2022, I will post that information here, and try to get emails out to attendees at the most recent MAPSP. The current plan is to make a final decision very early in 2022.)
  

• Video of history of sanctuary
• Local Organizers: Federico Della Croce (Politecnico di Torino), Andrea Grosso (Università di Torino) and Giuseppe Lancia (Università di Udine)
• PC Chair: Leah Epstein
  

• 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)