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. I offer a beer at MAPSP 2013 to anyone that makes a contribution to this page. Photographs would be particularly appreciated.

• 1993 Menaggio, Italy
  • 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
    
  • Local 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
  • Local Arrangements: 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.
• Please send me photos if you have them. A beer at MAPSP 2015 for anyone that sends me photos!

• 2015 Hotel Floreal in La Roche-en-Ardenne, Belgium tentatively June 8-12.
  
• PC chair: Alberto Marchetti-Spaccamela
• Local Organizers: Frits Spieksma and Yves Crama
• Lots of open space to play soccer, and lots of outdoor seating to enjoy your favorite beverage in the evening and chat with friends, play poker, or play mafia.
  
• 
• 
• 
• More photos
  

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