A constructive approach to examination timetabling based on adaptive decomposition and ordering

DOI10.1007/S10479-011-0999-8MaRDI QIDQ475165zbMATH OpenOpenAlexFDO

Authors Syariza Abdul-Rahman, Andrzej Bargiela, Barry McCollum, Ender Ozcan, Edmund K. Burke

Publication date 26 November 2014

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL http://eprints.nottingham.ac.uk/32173/

zbMATH Keywords

decompositionheuristicgroupinggraph colouringtimetabling

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Solving examination timetabling problems through adaption of heuristic orderings
• Adaptive linear combination of heuristic orderings in constructing examination timetables
• Adaptive selection of heuristics for improving exam timetables
• An investigation of fuzzy multiple heuristic orderings in the construction of university examination timetables
• The examination timetabling problem at Universiti Malaysia Pahang: comparison of a constructive heuristic with an existing software solution

Cites work

• scientific article; zbMATH DE number 1728533 (Why is no real title available?)
• scientific article; zbMATH DE number 1728534 (Why is no real title available?)
• scientific article; zbMATH DE number 1305705 (Why is no real title available?)
• A multiobjective framework for heavily constrained examination timetabling problems
• A study of heuristic combinations for hyper-heuristic systems for the uncapacitated examination timetabling problem
• A survey of search methodologies and automated system development for examination timetabling
• An investigation of fuzzy multiple heuristic orderings in the construction of university examination timetables
• Case-based heuristic selection for timetabling problems
• Constraint logic programming for examination timetabling
• Hybrid variable neighbourhood approaches to university exam timetabling
• Hyper-Heuristics: An Emerging Direction in Modern Search Technology
• Investigating Ahuja-Orlin's large neighbourhood search approach for examination timetabling
• Linear combinations of heuristics for examination timetabling
• Monte Carlo hyper-heuristics for examination timetabling
• Novel local-search-based approaches to university examination timetabling
• Scheduling examinations to reduce second-order conflicts
• Solving examination timetabling problems through adaption of heuristic orderings
• Variants of simulated annealing for the examination timetabling problem

Cited in

(7)

• Lower bounds and compact mathematical formulations for spacing soft constraints for university examination timetabling problems
• Solving examination timetabling problems through adaption of heuristic orderings
• An assignment problem and its application in education domain: a review and potential path
• Evolutionary hyperheuristics for location-routing problem with simultaneous pickup and delivery
• A column generation approach for solving the examination-timetabling problem
• Adaptive linear combination of heuristic orderings in constructing examination timetables
• An integer programming approach to curriculum-based examination timetabling

Describes a project that uses

Uses Software

• FES
• Hyperheuristics

This page was built for publication: A constructive approach to examination timetabling based on adaptive decomposition and ordering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q475165)