Using tabu search with longer-term memory and relaxation to create examination timetables.

DOI10.1016/S0377-2217(03)00100-0zbMath1053.90047MaRDI QIDQ1417490

Bill S. Xie, Stevan Zonjic, George M. White

Publication date: 5 January 2004

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

Tabu searchExamination schedulingLonger-term memory

Mathematics Subject Classification ID

Search theory (90B40) Deterministic scheduling theory in operations research (90B35)

Related Items (16)

A survey of search methodologies and automated system development for examination timetabling ⋮ Search with evolutionary ruin and stochastic rebuild: a theoretic framework and a case study on exam timetabling ⋮ A multi-objective evolutionary algorithm for examination timetabling ⋮ Adaptive tabu search for course timetabling ⋮ Operational research in education ⋮ Improving paper spread in examination timetables using integer programming ⋮ A column generation approach for solving the examination-timetabling problem ⋮ Compromise ratio with weighting functions in a tabu search multi-criteria approach to examination timetabling ⋮ Exam scheduling: mathematical modeling and parameter estimation with the analytic network process approach ⋮ A generic two-phase stochastic variable neighborhood approach for effectively solving the nurse rostering problem ⋮ Solving the examination timetabling problem in GPUs ⋮ An investigation of fuzzy multiple heuristic orderings in the construction of university examination timetables ⋮ Adaptive linear combination of heuristic orderings in constructing examination timetables ⋮ Applying the threshold accepting metaheuristic to~curriculum based course timetabling ⋮ Hybrid variable neighbourhood approaches to university exam timetabling ⋮ Obtaining quality business school examination timetable under heterogeneous elective selections through surrogacy

Uses Software

• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Using tabu search techniques for graph coloring
• Tabu search for large scale timetabling problems
• A logic approach to the resolution of constraints in timetabling
• A tabu search algorithm for computing an operational timetable
• A Tabu Search Heuristic for the Vehicle Routing Problem
• Final examination scheduling
• The preparation of examination time-tables using a small-store computer
• An Improved Tabu Search Method For The Weighted Constraint Satisfaction Problem

This page was built for publication: Using tabu search with longer-term memory and relaxation to create examination timetables.