A multi-stage IP-based heuristic for class timetabling and trainer rostering

DOI10.1007/S10479-015-2090-3MaRDI QIDQ2398428zbMATH OpenOpenAlexFDO

Authors Aaron Russell, Yakov Zinder, Oliver G. Czibula, Hanyu Gu

Publication date 16 August 2017

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

Full work available at URL http://hdl.handle.net/10453/42037

zbMATH Keywords

heuristicinteger programmingrosteringtimetabling

Mathematics Subject Classification ID

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

Recommendations

• Scheduling personnel retraining: column generation heuristics
• An IP-based heuristic for the post enrolment course timetabling problem of the ITC2007
• An ILP based heuristic for a generalization of the post-enrollment course timetabling problem
• A large scale timetabling problem
• Timetabling for Greek high schools

Cites work

• A column generation approach for the timetabling problem of Greek high schools
• A fix-and-optimize heuristic for the high school timetabling problem
• A linear algorithm for computing the optimum university timetable
• A new simulated annealing algorithm
• A survey of metaheuristic-based techniques for university timetabling problems
• A survey of school timetabling research
• An introduction to timetabling
• Application of a real-world university-course timetabling model solved by integer programming
• Graph coloring conditions for the existence of solutions to the timetable problem
• scientific article; zbMATH DE number 3571502 (Why is no real title available?)
• Implementation of a university course and examination timetabling system
• Optimizing simulated annealing schedules with genetic programming
• Recent research directions in automated timetabling
• Staff scheduling and rostering: a review of applications, methods and models.
• The examination timetabling problem at Universiti Malaysia Pahang: comparison of a constructive heuristic with an existing software solution
• Timetabling for Greek high schools
• Towards solving very large scale train timetabling problems by Lagrangian relaxation
• When Is the Classroom Assignment Problem Hard?

Cited in

(6)

• Planning personnel retraining: column generation heuristics
• Search algorithms for improving the Pareto front in a timetabling problem with a solution network-based robustness measure
• The multiphase course timetabling problem
• Scheduling personnel retraining: column generation heuristics
• Lagrangian heuristics for instructor scheduling in executive development programmes
• Solving a multiobjective professional timetabling problem using evolutionary algorithms at Mandarine Academy

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: A multi-stage IP-based heuristic for class timetabling and trainer rostering

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