Heuristics: intelligent search strategies for computer problem solving
Heuristics: intelligent search strategies for computer problem solving
Examination timetabling by computer
Computers and Operations Research
A survey of practical applications of examination timetabling algorithms
Operations Research
The problem of assigning students to course sections in a large engineering school
Computers and Operations Research
School time table scheduling in Prolog
ACM SIGART Bulletin
Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
POPL '87 Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Timetabling through a deductive database: a case study
Data & Knowledge Engineering
Simulated annealing: theory and applications
Simulated annealing: theory and applications
Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
Integer programming vs. expert systems: an experimental comparison
Communications of the ACM
A large scale timetabling problem
Computers and Operations Research
An efficient decision support systems for academic course scheduling
Operations Research
Course and classroom scheduling: an interactive computer graphics approach
Journal of Systems and Software
Improved approximation algorithms for shop scheduling problems
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
When is the classroom assignment problem hard?
Operations Research - Supplement
Construction of university faculty timetables using logic programming techniques
Discrete Applied Mathematics - Special issue: Timetabling and chromatic scheduling
Finding a feasible course schedule using Tabu search
Discrete Applied Mathematics - Special issue: Timetabling and chromatic scheduling
Combinatorial aspects of construction of competition Dutch Professional Football Leagues
Discrete Applied Mathematics - Special issue: Timetabling and chromatic scheduling
Computerised decision aid for timetabling: a case analysis
Discrete Applied Mathematics - Special issue: Timetabling and chromatic scheduling
Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems
Artificial Intelligence - Special volume on constraint-based reasoning
Weighted graphs and university course timetabling
Computers and Operations Research
Scheduling examinations to reduce second-order conflicts
Computers and Operations Research
A still better performance guarantee for approximate graph coloring
Information Processing Letters
Modern heuristic techniques for combinatorial problems
New methods to color the vertices of a graph
Communications of the ACM
On Lion's counter example for Gotlieb's method for the construction of school timetables
Communications of the ACM
Graph coloring conditions for the existence of solutions to the timetable problem
Communications of the ACM
An algorithm for class scheduling with section preference
Communications of the ACM
Genetic Algorithms Plus Data Structures Equals Evolution Programs
Genetic Algorithms Plus Data Structures Equals Evolution Programs
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
RAPS: A Rule-Based Language for Specifying Resource Allocation and Time-Tabling Problems
IEEE Transactions on Knowledge and Data Engineering
A Constraint-Based High School Scheduling System
IEEE Expert: Intelligent Systems and Their Applications
Building University Timetables Using Constraint Logic Programming
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Using Oz for College Timetabling
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Fast Practical Evolutionary Timetabling
Selected Papers from AISB Workshop on Evolutionary Computing
Optimising a Presentation Timetable Using Evolutionary Algorithms
Selected Papers from AISB Workshop on Evolutionary Computing
Tabu search techniques for large high-school timetabling problems
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
A Constructive Evolutionary Approach to School Timetabling
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
Automated Solution of a Highly Constrained School Timetabling Problem - Preliminary Results
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
Graph Colouring by Maximal Evidence Edge Adding
PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
Tabu Search Techniques for Examination Timetabling
PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
New Algorithms for Examination Timetabling
WAE '00 Proceedings of the 4th International Workshop on Algorithm Engineering
Genetic algorithms and timetabling
Advances in evolutionary computing
A constraint-based hybrid heuristic solver for practical school timetabling
Design and application of hybrid intelligent systems
Computers and Operations Research
A Computational Study of a Cutting Plane Algorithm for University Course Timetabling
Journal of Scheduling
Case-based heuristic selection for timetabling problems
Journal of Scheduling
An effective hybrid algorithm for university course timetabling
Journal of Scheduling
An agent based general solution model for the course timetabling problem
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Combining relational algebra, SQL, constraint modelling, and local search
Theory and Practice of Logic Programming
Solving real school timetabling problems with meta-heuristics
AMCOS'05 Proceedings of the 4th WSEAS International Conference on Applied Mathematics and Computer Science
A MULTI-AGENT SYSTEM FOR UNIVERSITY COURSE TIMETABLING
Applied Artificial Intelligence
Computers and Operations Research
Knowledge-based genetic algorithm for university course timetabling problems
International Journal of Knowledge-based and Intelligent Engineering Systems
A hybrid grouping genetic algorithm for assigning students to preferred laboratory groups
Expert Systems with Applications: An International Journal
Combinatorial optimization in system configuration design
Automation and Remote Control
School timetabling for quality student and teacher schedules
Journal of Scheduling
A multi-objective evolutionary algorithm for examination timetabling
Journal of Scheduling
University course timetable planning using hybrid particle swarm optimization
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
A Study on the Short-Term Prohibition Mechanisms in Tabu Search
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Decomposition, reformulation, and diving in university course timetabling
Computers and Operations Research
Examination timetabling using late acceptance hyper-heuristics
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
INFORMS Journal on Computing
Grasp and Guided Local Search for the examination timetabling problem
International Journal of Artificial Intelligence and Soft Computing
A perspective on bridging the gap between theory and practice in university timetabling
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Very large-scale neighborhood search techniques in timetabling problems
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Measurability and reproducibility in university timetabling research: discussion and proposals
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Modeling and solution of a complex university course timetabling problem
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Timetabling problems at the TU eindhoven
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
The teaching space allocation problem with splitting
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
A novel fuzzy approach to evaluate the quality of examination timetabling
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
An extensible modelling framework for timetabling problems
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Optimal university course timetables and the partial transversal polytope
WEA'08 Proceedings of the 7th international conference on Experimental algorithms
Term-end exam scheduling at United States Military Academy/West Point
Journal of Scheduling
University space planning and space-type profiles
Journal of Scheduling
A 25-year perspective on logic programming
Integrating neural networks and logistic regression to underpin hyper-heuristic search
Knowledge-Based Systems
Fish swarm intelligent algorithm for the course timetabling problem
RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
A direct barter model for course add/drop process
Discrete Applied Mathematics
Neighborhood analysis: a case study on curriculum-based course timetabling
Journal of Heuristics
Scatter search technique for exam timetabling
Applied Intelligence
Complex university course timetabling
Journal of Scheduling
Three heuristics to solve Timetabling
ICCOM'06 Proceedings of the 10th WSEAS international conference on Communications
Computers and Operations Research
udpSkeduler: A Web architecture based decision support system for course and classroom scheduling
Decision Support Systems
Intelligent methodologies for scientific conference management
ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems
Application of the grouping genetic algorithm to university course timetabling
EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
The Interleaved Constructive Memetic Algorithm and its application to timetabling
Computers and Operations Research
Cyclic transfers in school timetabling
OR Spectrum
The balanced academic curriculum problem revisited
Journal of Heuristics
A hybrid metaheuristic approach to the university course timetabling problem
Journal of Heuristics
Modelling an academic curriculum plan as a mixed-initiative constraint satisfaction problem
AI'05 Proceedings of the 18th Canadian Society conference on Advances in Artificial Intelligence
A hybrid fish swarm optimisation algorithm for solving examination timetabling problems
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
The university course timetabling problem with a three-phase approach
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
A column generation scheme for faculty timetabling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Fuzzy multiple heuristic orderings for examination timetabling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
University course timetabling problem at Zarqa University
Proceedings of the 3rd International Conference on Information and Communication Systems
NP-SPEC: an executable specification language for solving all problems in NP
Computer Languages
Mathematical and Computer Modelling: An International Journal
Solving the International Timetabling Competition: a Deterministic Approach
Fundamenta Informaticae - Latin American Workshop on Logic Languages, Algorithms and New Methods of Reasoning (LANMR)
iSchedule to Personalize Learning
Interfaces
Parallel Scatter Search Algorithms for Exam Timetabling
International Journal of Applied Metaheuristic Computing
Solution approaches to the course timetabling problem
Artificial Intelligence Review
Some effects of increasing external constraint rules on design performance in a timetabling task
Proceedings of the 30th European Conference on Cognitive Ergonomics
The consultation timetabling problem at Danish high schools
Journal of Heuristics
A Two-Stage Decomposition of High School Timetabling applied to cases in Denmark
Computers and Operations Research
Population based Local Search for university course timetabling problems
Applied Intelligence
Hi-index | 0.00 |
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 various types. A large number of variants of the timetabling problem have been proposed in the literature, which differ from each other based on the type of institution involved (university or school) and the type of constraints. This problem, that has been traditionally considered in the operational research field, has recently been tackled with techniques belonging also to Artificial Intelligence (e.g., genetic algorithms, tabu search, and constraint satisfaction). In this paper, we survey the various formulations of the problem, and the techniques and algorithms used for its solution.