Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Cyclic transfer algorithms for multivehicle routing and scheduling problems
Operations Research
Ejection chains, reference structures and alternating path methods for traveling salesman problems
Discrete Applied Mathematics - Special volume: first international colloquium on graphs and optimization (GOI), 1992
An introduction to genetic algorithms
An introduction to genetic algorithms
Metaheuristics for High School Timetabling
Computational Optimization and Applications
A robust simulated annealing based examination timetabling system
Computers and Operations Research
A greedy genetic algorithm for the quadratic assignment problem
Computers and Operations Research
Graph coloring conditions for the existence of solutions to the timetable problem
Communications of the ACM
Domination analysis of some heuristics for the traveling salesman problem
Discrete Applied Mathematics
Introduction to Linear Optimization
Introduction to Linear Optimization
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Survey of Automated Timetabling
Artificial Intelligence Review
A Hybrid Genetic Algorithm for Highly Constrained Timetabling Problems
Proceedings of the 6th International Conference on Genetic Algorithms
Investigations of a Constraint Logic Programming Approach to University Timetabling
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Recent Developments in Practical Examination Timetabling
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
A Memetic Algorithm for University Exam Timetabling
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Recent Developments in Practical Course Timetabling
PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
An Examination Scheduling Model to Maximize Students' Study Time
PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
Fast Practical Evolutionary Timetabling
Selected Papers from AISB Workshop on Evolutionary Computing
Multiobjective Metaheuristics for the Bus Driver Scheduling Problem
Transportation Science
A survey of very large-scale neighborhood search techniques
Discrete Applied Mathematics
New neighborhood search algorithms based on exponentially large neighborhoods
New neighborhood search algorithms based on exponentially large neighborhoods
Recent Metaheuristic Algorithms for the Generalized Assignment Problem
ICKS '04 Proceedings of the International Conference on Informatics Research for Development of Knowledge Society Infrastructure
Generalized annealing algorithms for discrete optimization problems
Generalized annealing algorithms for discrete optimization problems
Local search techniques for large high school timetabling problems
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
On complexity of optimal recombination for binary representations of solutions
Evolutionary Computation
Decomposition, reformulation, and diving in university course timetabling
Computers and Operations Research
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
A large neighbourhood search approach to the multi-activity shift scheduling problem
Journal of Heuristics
Scheduling technicians and tasks in a telecommunications company
Journal of Scheduling
Cyclic transfers in school timetabling
OR Spectrum
Minimizing Energies with Hierarchical Costs
International Journal of Computer Vision
A Time Predefined Variable Depth Search for Nurse Rostering
INFORMS Journal on Computing
Hi-index | 0.00 |
We describe the use of very large-scale neighborhood search (VLSN) techniques in examination timetabling problems.We detail three applications of VLSN algorithms that illustrate the versatility and potential of such algorithms in timetabling. The first of these uses cyclic exchange neighborhoods, in which an ordered subset of exams in disjoint time slots are swapped cyclically such that each exam moves to the time slot of the exam following it in the order. The neighborhood of all such cyclic exchanges may be searched effectively for an improving set of moves, making this technique computationally reasonable in practice. We next describe the idea of optimized crossover in genetic algorithms, where the parent solutions used in the genetic algorithm perform an optimization routine to produce the 'most fit' of their children under the crossover operation. This technique can be viewed as a form of multivariate large-scale neighborhood search, and it has been applied successfully in several areas outside timetabling. The final topic we discuss is functional annealing, which gives a method of incorporating neighborhood search techniques into simulated annealing algorithms. Under this technique, the objective function is perturbed slightly to avoid stopping at local optima, while neighborhood search techniques help provide an effective search of the feasible space.