On the performance of scatter search for post-enrolment course timetabling problems

DOI10.1007/S10878-012-9521-8MaRDI QIDQ2015784zbMATH OpenOpenAlexFDO

Authors Ghaith Jaradat, Masri Ayob, Zulkifli Ahmad

Publication date 24 June 2014

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-012-9521-8

zbMATH Keywords

dynamic memory updateexplicit solutions combinationpost-enrolment course timetabling problemscatter search metaheuristicsystematic search re-initialization

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• Scatter Search and Path Relinking: Advances and Applications
• scientific article; zbMATH DE number 2209655
• scientific article; zbMATH DE number 2209657
• Improved local search approaches to solve the post enrolment course timetabling problem
• Fundamentals of scatter search and path relinking

Cites work

• scientific article; zbMATH DE number 1962002 (Why is no real title available?)
• scientific article; zbMATH DE number 2013445 (Why is no real title available?)
• scientific article; zbMATH DE number 2159379 (Why is no real title available?)
• scientific article; zbMATH DE number 2209663 (Why is no real title available?)
• A survey of metaheuristic-based techniques for university timetabling problems
• A survey of search methodologies and automated system development for examination timetabling
• A time-dependent metaheuristic algorithm for post enrolment-based course timetabling
• A time-predefined approach to course timetabling
• An effective hybrid algorithm for university course timetabling
• An improved ant colony optimisation heuristic for graph colouring
• Context-independent scatter and tabu search for permutation problems
• Evolutionary Computation in Combinatorial Optimization
• Hybrid metaheuristics: an introduction
• ITC2007 solver description: a hybrid approach
• Introduction to evolutionary computing
• Local search and constraint programming for the post enrolment-based course timetabling problem
• Local search and lower bounds for the patient admission scheduling problem
• Metaheuristics for university course timetabling
• Metaheuristics. From design to implementation.
• Neighborhood portfolio approach for local search applied to timetabling problems
• On the Complexity of Timetable and Multicommodity Flow Problems
• Principles of scatter search
• Scatter search. Methodology and implementation in C. With CD-ROM.

Cited in

(3)

• A matheuristic for customized multi-level multi-criteria university timetabling
• Prioritized surgery scheduling in face of surgeon tiredness and fixed off-duty period
• Local search and constraint programming for the post enrolment-based course timetabling problem

Describes a project that uses

Uses Software

• Scatter Search

This page was built for publication: On the performance of scatter search for post-enrolment course timetabling problems

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