Recent developments in practical course timetabling
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 …
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 …
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 …
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 …
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 …
domain has not developed as well as other fields of educational timetabling such as …
A hybrid algorithm for the examination timetabling problem
Examination timetabling is a well-studied combinatorial optimization problem. We present a
new hybrid algorithm for examination timetabling, consisting of three phases: a constraint …
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 …
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 …
domain has not grown as well as other fields of educational timetabling such as university …
An application of soft system methodology
The typical course timetabling problem is assigning Classes of students to appropriate
faculty members, suitable classrooms and available timeslots. Hence, it involves a large …
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 …
topdown, making locally optimal decisions at each node. In most cases, however, the …