Recent developments in practical course timetabling

MW Carter, G Laporte - Practice and Theory of Automated Timetabling II …, 1998 - Springer
Course timetabling is a multi-dimensional NP-Complete problem that has generated
hundreds of papers and thousands of students have attempted to solve it for their own …

A survey of automated timetabling

A Schaerf - Artificial intelligence review, 1999 - Springer
The timetabling problem consists in scheduling a sequence of lectures between teachers
and students in a prefixed period of time (typically a week), satisfying a set of constraints of …

A survey of metaheuristic-based techniques for university timetabling problems

R Lewis - OR spectrum, 2008 - Springer
As well as nearly always belonging to the class of NP-complete problems, university
timetabling problems can be further complicated by the often idiosyncratic requirements …

Adaptive tabu search for course timetabling

Z Lü, JK Hao - European journal of operational research, 2010 - Elsevier
This paper presents an Adaptive Tabu Search algorithm (denoted by ATS) for solving a
problem of curriculum-based course timetabling. The proposed algorithm follows a general …

A survey of school timetabling research

N Pillay - Annals of Operations Research, 2014 - Springer
Although there has been a fair amount of research in the area of school timetabling, this
domain has not developed as well as other fields of educational timetabling such as …

A hybrid algorithm for the examination timetabling problem

LTG Merlot, N Boland, BD Hughes… - Practice and Theory of …, 2003 - Springer
Examination timetabling is a well-studied combinatorial optimization problem. We present a
new hybrid algorithm for examination timetabling, consisting of three phases: a constraint …

A tabu search approach to the constraint satisfaction problem as a general problem solver

K Nonobe, T Ibaraki - European journal of operational research, 1998 - Elsevier
Many combinatorial problems, including a variety of combinatorial optimization problems,
can be naturally formulated as a constraint satisfaction problem (CSP). We develop in this …

[PDF][PDF] An overview of school timetabling research

N Pillay - Proceedings of the 8th International Conference on …, 2010 - patatconference.org
Although there has been a fair amount of research in the area of school timetabling, this
domain has not grown as well as other fields of educational timetabling such as university …

An application of soft system methodology

MR Mehregan, M Hosseinzadeh, A Kazemi - Procedia-Social and …, 2012 - Elsevier
The typical course timetabling problem is assigning Classes of students to appropriate
faculty members, suitable classrooms and available timeslots. Hence, it involves a large …

[PDF][PDF] Anytime Learning of Decision Trees.

S Esmeir, S Markovitch - Journal of Machine Learning Research, 2007 - jmlr.org
The majority of existing algorithms for learning decision trees are greedy—a tree is induced
topdown, making locally optimal decisions at each node. In most cases, however, the …