[PATAT Home]

PATAT Community Support

The International Series of Conferences on the Practice and Theory of Automated Timetabling (PATAT) has been supporting a range of competitions and challenges as listed below, investing back in the timetabling community for the benefit of the field.

  • The Second International Nurse Rostering Competition (2014-2016)
    This competition introduced the concept of stages and required the competitors to solve a sequence of cases referring to consecutive weeks of the planning horizon. The problem is defined by a scenario, a set of weeks and an initial history description. Problems have to be solved covering the full scenario of 4 or 8 consecutive weeks, in stages of 1 week at the time.

  • Cross-domain Heuristic Search Challenge (CHeSC 2011)
    This competition aimed at bringing together practitioners from operational research, computer science and artificial intelligence who are interested in developing more generally applicable methodologies. The challenge is to design a high level search strategy that controls a set of problem specific low level heuristics. The set of low level heuristics will be different for each problem domain, but the high level strategy which controls the heuristics must remain the same.

  • The Third International Timetabling Competition (ITC2011)
    ITC2011 was the third International Timetabling Competition, devoted to High School Timetabling. Consisting of three separate rounds, the Competition focused on the important area of High School Timetable. This is a complex common problem faced by thousands of educational institutions worldwide.

  • The First International Nurse Rostering Competition (2010)
    Building good rosters for nurses in hospitals has been receiving ample attention in recent years and is recognised as a difficult combinatorial optimisation problem with practical relevance. In hospitals much effort is spent producing solutions which are workable and of a high quality. An important aim of this competition was to generate new approaches to the associated problems by attracting users from all areas of research.

  • The Second International Timetabling Competition (ITC2007)
    Building on the success of the first, this competition aimed to further develop interest in the general area of educational timetabling while providing researchers with models of the problems faced which incorporate an increased number of real world constraints. The competition was divided into three tracks: Examination Timetabling, Post Enrolment based Course Timetabling, Curriculum based Course Timetabling.

  • The First International Timetabling Competition (2002-2003)
    The timetabling problem used in the competition is a reduction of a typical university course timetabling problem.