A stochastic local search algorithm with adaptive acceptance for high-school timetabling

DOI10.1007/S10479-014-1660-0MaRDI QIDQ284406zbMATH OpenOpenAlexWikidataFDO

Authors Ahmed Kheiri, Ender Ozcan, Andrew J. Parkes

Publication date 18 May 2016

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

Full work available at URL http://orca.cf.ac.uk/85713/1/ITC2011.pdf

zbMATH Keywords

hyper-heuristicrestartschedulingstochastic local searchtimetabling

Mathematics Subject Classification ID

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

Recommendations

• GOAL solver: a hybrid local search based solver for high school timetabling
• Metaheuristics for high school timetabling
• A computational study of local search algorithms for Italian high-school timetabling
• scientific article; zbMATH DE number 1706203
• A SA-VNS approach for the high school timetabling problem

Cites work

• A general heuristic for vehicle routing problems
• A GRASP strategy for a more constrained school timetabling problem
• A review of hyper-heuristics for educational timetabling
• An XML format for benchmarks in high school timetabling
• Applied simulated annealing
• Applying evolutionary computation to the school timetabling problem: The Greek case
• Constraint programming approach for school timetabling.
• Evolutionary Computation in Combinatorial Optimization
• Final examination scheduling
• Finding a feasible course schedule using Tabu search
• scientific article; zbMATH DE number 1703856 (Why is no real title available?)
• scientific article; zbMATH DE number 1728538 (Why is no real title available?)
• scientific article; zbMATH DE number 176480 (Why is no real title available?)
• scientific article; zbMATH DE number 1954163 (Why is no real title available?)
• scientific article; zbMATH DE number 1783852 (Why is no real title available?)
• On the Complexity of Timetable and Multicommodity Flow Problems
• Optimal speedup of Las Vegas algorithms
• School timetabling for quality student and teacher schedules
• Setting the research agenda in automated timetabling: the second international timetabling competition
• The combinatorics of timetabling
• The third international timetabling competition
• Towards constraint-based school timetabling

Cited in

(9)

• A simulated annealing with a new neighborhood structure based algorithm for high school timetabling problems
• Parallel local search algorithms for high school timetabling problems
• A comparative study of modern heuristics on the school timetabling problem
• Recent advances in selection hyper-heuristics
• Evolutionary hyperheuristics for location-routing problem with simultaneous pickup and delivery
• A review of hyper-heuristics for educational timetabling
• GOAL solver: a hybrid local search based solver for high school timetabling
• Late acceptance hill-climbing for high school timetabling
• Coupling Stochastic and Deterministic Local Search in Examination Timetabling

Describes a project that uses

Uses Software

• Hyperheuristics

This page was built for publication: A stochastic local search algorithm with adaptive acceptance for high-school timetabling

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