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