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
[email protected]
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
[email protected]
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

  • Stream "Timetabling" was organised at EURO 2015, Glasgow, July 2015.
  • WATT sponsored the Second Nurse Rostering Competition INRC-II, 2015.
  • The 10th International conference on the Theory and Practice of Automated Timetabling (PATAT 2014) was held in York, UK, 26-29 August, 2014. For more details about this conference see PATAT 2014.
  • The 9th International conference on the Theory and Practice of Automated Timetabling (PATAT 2012) was held in Son, Norway, 28-31 August, 2012. For more details about this conference see PATAT 2012
  • Stream "Timetabling and Rostering" was organised at EURO 2012, Vilnius, July 2012.
  • WATT sponsored the competition First Cross-domain Heuristic Search Challenge (CHeSC) 2011.
  • The 8th International conference on the Theory and Practice of Automated Timetabling (PATAT 2010) was held in Belfast, Northern Ireland, 10-13 August, 2010. For more details about this conference see PATAT 2010
  • The 10th WATT workshop was held at the EURO XXIV conference, in Lisbon, Portugal, July 11-14, 2010.
  • The 9th WATT workshop was held at the EURO XXIII conference, in Bonn, Germany, July 5-8, 2009.
  • The 7th international conference on the Theory and Practice of Automated Timetabling (PATAT 2008) was held in Montreal, Canada, 19-22 August, 2008.
  • WATT sponsored the 2nd International Competition on University Timetabling ITC2007.
  • The 8th WATT workshop was held at the EURO XXII conference, in Prague, Czech Republic, July 8-11, 2007.
  • The 6th international conference on the Theory and Practice of Automated Timetabling (PATAT 2006) was held in Brno, Czech Republic, August 30 -September 1, 2006.
  • The 7th WATT Workshop was held at the IFORS 2005, Hawaii, USA, July 2005. For a list of presentations and abstracts see WATT7
  • The 5th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2004) was held in Pittsburgh, USA, August 18th-20th 2004.
  • The 6th WATT Workshop was held at the EURO XX conference, Rodhes, Greece, July 2004. For a list of presentations and abstracts see WATT6
  • The 5th WATT Workshop was held at the EURO XIX conference, Istanbul, Turkey, July 2003.
  • The 4th international conference on the Practice and Theory of Automated Timetabling (PATAT 2002) was held in Ghent, Belgium on 21-23 August 2002.
  • Running an e-mail list for all group members.
  • Organisation of a timetabling resources page on the world wide web.
  • Maintaining the group's web pages. See
    http://watt.cs.kuleuven.be/
  • Organising the e-mail digest. To access the archive see http://watt.cs.kuleuven.be/watt-digests.


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 PATAT 2016.

PublicationsThe list of publications relevant to the group is maintained on the Web page, see
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 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 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 here.
    Selected papers from this conference have been published in a special issue of Annals of Operations Research 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 here.
    Selected papers from this conference have been published in a special issue of Annals of Operations Research Volume 194, 2012.
  • Edmund Burke and Hana Rudova (editors) The Practice and Theory of Automated Timetabling VI: 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 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 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: 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: 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: 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: 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: 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.

Year established1996


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

Privacy Policy.

EURO-Online login

 

Sign Up for e-Newsletter

 

EURO Publications