EWG PATAT, EURO working group on Automated Timetabling

EWG PATAT, EURO working group on Automated Timetabling
NameEWG PATAT, EURO working group on Automated Timetabling
AnnouncementWATT Web pages are maintained on regular basis, see http://watt.cs.kuleuven.be.
They include news about the forthcoming and past workshops and conferences of the group, resources such as bibliography, useful links, software, etc. In addition, the group maintains benchmark datasets for university timetabling that have been traditionally used by the community, and has recently established, for the first time, the benchmark datasets for nurse rostering, based on real-world data.
Websitehttp://watt.cs.kuleuven.be
Online newsletterhttp://watt.cs.kuleuven.be/news
Coordinator Sanja Petrovic
Sanja.Petrovic@nottingham.ac.uk
Nottingham University Business School
Division of Operations Management and Information Systems
Jubilee Campus, Wollaton Road
NG8 1BB Nottingham
United Kingdom
Phone: +44 (0)115 8467764
Url: http://www.nottingham.ac.uk/business/pszsxp.html
Coordinator Greet Vanden Berghe
greet.vandenberghe@cs.kuleuven.be
KU Leuven
Computer Science
Gebroeders De Smetstraat 1
9000 Gent
Belgium
Phone: +32 9 2658703
Url: http://www.kuleuven.be/wieiswie/nl/person/00053376
Purpose and historyComputers have been used to aid the construction of timetables since the late fifties. The first generation of computer-based systems were no more than book-keeping programs that would store all the data and occasionally allow some manipulation. In the mid-sixties, computer programs that actually carried out the scheduling process were first developed. Since then there has been a consistent flow of research papers concerned with this problem.

In recent years, the interest in automated timetabling has increased to a large extent. Recent papers are covering practical issues as well as the application of many advanced algorithmic techniques such as constraint logic programming, evolutionary computation, graph colouring, simulated annealing, tabu search, and others.

Many of the papers on automated timetabling deal with the scheduling of lecture courses or exams in educational institutions (i.e. the problem is to automatically generate a plan which indicates meetings between students, teachers and subjects at times and places). This is one of the main interests of the working group. However, there is also a high level of interest in other timetabling problems such as the timetabling of sports fixtures, railway timetabling and employee timetabling.

The objectives of the group are:

  • organising workshops/conferences;
  • publishing articles and books;
  • establishing a network for exchange of information/students/staff;
  • developing benchmarks;
  • organising timetabling internet resources containing literature, software packages, and test-data from various different institutions.

Members141
Past activities
Future activities

  • Stream "Timetabling" will be organised at the 28th European Conference on Operational Research (EURO XXVIII), Poznan, Poland, July 3-6, 2016.
  • The 11th International conference on the Theory and Practice of Automated Timetabling (PATAT 2016) will be held in Udine, Italy, 23-26 August, 2016. For more details about this conference see http://www.patatconference.org/patat2016/">PATAT 2016.

PublicationsThe list of publications relevant to the group is maintained on the Web page, see http://watt.cs.kuleuven.be/biblio">
Publications

  • Ender Ozcan, Edmund Burke and Barry McCollum (editors) The Proceedings of the 10th International Conference on the Theory and Practice of Automated Timetabling (PATAT 2014) held in York, UK, 26-29 August, 2014, can be downloaded http://www.patatconference.org/patat2014/proceedings.html"> here.
    Selected papers from this conference will be published in a special issue of Annals of Operations Research.
  • Dag Kjenstad, Atle Riise, Tomas Eric Nordlander, Barry McCollum, and Edmund Burke(editors) The Proceedings of the 9th International Conference on the Theory and Practice of Automated Timetabling (PATAT 2012) held in Son, Norway, 28-31 August, 2012, can be downloaded http://www.patatconference.org/patat2012/proceedings.html#sp"> here.
    Selected papers from this conference have been published in a special issue of Annals of Operations Research, to appear.
  • The Proceedings of the 8th International Conference on the Theory and Practice of Automated Timetabling (PATAT 2010) held in Belfast, Northern Ireland, 10-13 August, 2010, can be downloaded http://www.cs.qub.ac.uk/~B.McCollum/patat10/Proceedings_patat10.pdf"> here.
    Selected papers from this conference have been published in a special issue of Annals of Operations Research http://http://link.springer.com/journal/10479/218/1/page/1">Volume 218, 2014.
  • The Proceedings of the 7th International Conference on the Theory and Practice of Automated Timetabling (PATAT 2010) held in Montreal, Canada, 18-22 August, 2008, can be downloaded http://www.patatconference.org/patat2008/index.html#pr"> here.
    Selected papers from this conference have been published in a special issue of Annals of Operations Research http://link.springer.com/journal/10479/194/1/page/1">Volume 194, 2012.
  • Edmund Burke and Hana Rudova (editors) The Practice and Theory of Automated Timetabling VI: http://www.patatconference.org/patat2006/index.html#sp">Selected Papers from the 6th International Conference on the Theory and Practice of Automated Timetabling (PATAT 2006), Brno, Czech Republic, August 30 -September 1, 2006, Springer Lecture Notes in Computer Science Series, Vol 3867, 2007.
  • Volume of the Annals of Operations Research on http://link.springer.com/journal/10479/155/1">Personnel Scheduling and Planning, Sanja Petrovic and Greet Vanden Berghe (guest editors), Vol. 155, No.1, 2007.
  • Feature Issue of the European Journal of Operational Research on http://www.sciencedirect.com/science/journal/03772217/153/1">Timetabling and Rostering, Edmund Burke and Sanja Petrovic (guest editors) Volume 153, Number 1, Feb 2004.
  • Edmund Burke and Michael Trick (editors),The Practice and Theory of Automated Timetabling V: http://www.patatconference.org/patat2004/#sp">Selected Papers from the 5th International Conference on the Practice and Theory of Automated Timetabling, Pittsburgh, USA, August 18th-20th 2004, Springer Lecture Notes in Computer Science Vol 3616, 2005.
  • Edmund Burke and Patrick DeCausmaecker (editors), The Practice and Theory of Automated Timetabling IV: http://www.patatconference.org/patat2002/#sp">Selected Revised Papers from the 4th International Conference on the Practice and Theory of Automated Timetabling, Ghent, Belgium, August 21st-23rd 2002, Springer Lecture Notes in Computer Science Series Volume 2740, 2003.
  • Edmund Burke and Wilhelm Erben (editors), The Practice and Theory of Automated Timetabling III: http://www.patatconference.org/patat2000/#sp">Selected Papers the 3rd International Conference on the Practice and Theory of Automated Timetabling, Konstanz, Germany, August 16th-18th 2000, Springer Lecture Notes in Computer Science Series 2001, Volume 2079.
  • Edmund Burke and Mike Carter (editors), The Practice and Theory of Automated Timetabling II: http://www.patatconference.org/patat1997/#sp">Selected Papers from the 2nd International Conference on the Practice and Theory of Automated Timetabling, University of Toronto, August 20th-22nd 1997, Springer Lecture Notes in Computer Science Series, Volume 1408, 1998.
  • Edmund Burke and Peter Ross (editors), The Practice and Theory of Automated Timetabling: http://www.patatconference.org/patat1995/#sp">Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling, Edinburgh August/September 1995, Lecture Notes in Computer Science Volume 1153, Springer 1996.

Last modification2016-12-13


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License and the GNU Free Documentation License (unversioned, with no invariant sections, front-cover texts, or back-cover texts).

EURO-Online login

 

Sign Up for e-Newsletter

 

EURO Publications