Investigating Ahuja-Orlin's large neighbourhood search approach for examination timetabling

DOI10.1007/s00291-006-0034-7zbMath1170.90383MaRDI QIDQ2460072

Moshe Dror, Samad Ahmadi, Salwani Abdullah, Edmund Kieran Burke

Publication date: 14 November 2007

Published in: OR Spectrum (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00291-006-0034-7

zbMATH Keywords

Examination timetabling; Improvement graph; Large neighbourhood

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

90C59: Approximation methods and heuristics in mathematical programming

Related Items

A heuristic method for the vehicle routing problem with mixed deliveries and pickups, A survey of search methodologies and automated system development for examination timetabling, A multi-objective evolutionary algorithm for examination timetabling, A study of heuristic combinations for hyper-heuristic systems for the uncapacitated examination timetabling problem, Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems, Decomposition, reformulation, and diving in university course timetabling, A graph-based hyper-heuristic for educational timetabling problems

Uses Software

• Hyperheuristics

Cites Work

• Unnamed Item
• Unnamed Item
• Solving examination timetabling problems through adaption of heuristic orderings
• A survey of very large-scale neighborhood search techniques
• An introduction to timetabling
• Case-based heuristic selection for timetabling problems
• Scheduling examinations to reduce second-order conflicts
• A robust simulated annealing based examination timetabling system.
• Recent research directions in automated timetabling
• A composite very large-scale neighborhood structure for the capacitated minimum spanning tree problem.
• Constraint logic programming for examination timetabling
• On a Principle of Chain-exchange for Vehicle-routeing Problems (1-VRP)
• New methods to color the vertices of a graph
• Cyclic Transfer Algorithm for Multivehicle Routing and Scheduling Problems
• Hyper-Heuristics: An Emerging Direction in Modern Search Technology
• Extended clique initialisation in examination timetabling