Educational timetabling: problems, benchmarks, and state-of-the-art results
From MaRDI portal
Publication:6167390
Abstract: We propose a survey of the research contributions on the field of Educational Timetabling with a specific focus on "standard" formulations and the corresponding benchmark instances. We identify six of such formulations and we discuss their features, pointing out their relevance and usability. Other available formulations and datasets are also reviewed and briefly discussed. Subsequently, we report the main state-of-the-art results on the selected benchmarks, in terms of solution quality (upper and lower bounds), search techniques, running times, statistical distributions, and other side settings.
Recommendations
- A review of hyper-heuristics for educational timetabling
- A graph-based hyper-heuristic for educational timetabling problems
- scientific article; zbMATH DE number 1786131
- Integer programming techniques for educational timetabling
- Towards constraint-based school timetabling
- Benchmarking curriculum-based course timetabling: formulations, data formats, instances, validation, visualization, and results
- Models and algorithms for school timetabling -- a constraint-programming approach
- scientific article; zbMATH DE number 1322611
Cites work
- scientific article; zbMATH DE number 2065615 (Why is no real title available?)
- scientific article; zbMATH DE number 2102228 (Why is no real title available?)
- A bi-criteria hybrid genetic algorithm with robustness objective for the course timetabling problem
- A cellular memetic algorithm for the examination timetabling problem
- A column generation approach for solving the examination-timetabling problem
- A column generation approach to high school timetabling modeled as a multicommodity flow problem
- A decomposition-based heuristic procedure for the medical student scheduling problem
- A new lower bound for curriculum-based course timetabling
- A step counting hill climbing algorithm applied to university examination timetabling
- A survey of metaheuristic-based techniques for university timetabling problems
- A survey of school timetabling research
- A survey of search methodologies and automated system development for examination timetabling
- Adaptive large neighborhood search for the curriculum-based course timetabling problem
- Adaptive tabu search for course timetabling
- An XML format for benchmarks in high school timetabling
- An adaptive flex-deluge approach to university exam timetabling
- An effective hybrid local search approach for the post enrolment course timetabling problem
- An overview of curriculum-based course timetabling
- Analysing the effects of solution space connectivity with an effective metaheuristic for the course timetabling problem
- Applying evolutionary computation to the school timetabling problem: The Greek case
- Automated scheduling and planning. From theory to practice
- Benchmarking curriculum-based course timetabling: formulations, data formats, instances, validation, visualization, and results
- Constraint programming for high school timetabling: a scheduling-based model with hot starts
- Curriculum-based course timetabling with SAT and MaxSAT
- Daily course pattern formulation and valid inequalities for the curriculum-based course timetabling problem
- Dantzig-Wolfe decomposition of the daily course pattern formulation for curriculum-based course timetabling
- Decomposition, reformulation, and diving in university course timetabling
- Fairness in academic course timetabling
- Feature-based tuning of simulated annealing applied to the curriculum-based course timetabling problem
- Feature-based tuning of single-stage simulated annealing for examination timetabling
- GOAL solver: a hybrid local search based solver for high school timetabling
- Generating applicable synthetic instances for branch problems
- ITC2007 solver description: a hybrid approach
- Improved local search approaches to solve the post enrolment course timetabling problem
- Integer programming for the generalized high school timetabling problem
- Integer programming methods for large-scale practical classroom assignment problems
- Integer programming techniques for educational timetabling
- Integrating matheuristics and metaheuristics for timetabling
- Local search and constraint programming for a real-world examination timetabling problem
- Local search and constraint programming for the post enrolment-based course timetabling problem
- Lower bounds and compact mathematical formulations for spacing soft constraints for university examination timetabling problems
- Modelling and solving employee timetabling problems
- Nominal and robust train timetabling problems
- Penalising patterns in timetables: novel integer programming formulations
- Random partial neighborhood search for the post-enrollment course timetabling problem
- Real-life examination timetabling
- Recent research directions in automated timetabling
- RobinX: a three-field classification and unified data format for round-robin sports timetabling
- Scheduling EURO-k conferences
- Setting the research agenda in automated timetabling: the second international timetabling competition
- The first international nurse rostering competition 2010
- The late acceptance hill-climbing heuristic
- The second international nurse rostering competition
- The third international timetabling competition
- Two-stage multi-neighborhood simulated annealing for uncapacitated examination timetabling
- XHSTT: an XML archive for high school timetabling problems in different countries
- maxSAT-based large neighborhood search for high school timetabling
Cited in
(5)- Practices in timetabling in higher education institutions: a systematic review
- The exam location problem: mathematical formulations and variants
- A multi-objective mixed integer linear programming model for thesis defence scheduling
- An XML format for benchmarks in high school timetabling
- Strong bounds with cut and column generation for class-teacher timetabling
This page was built for publication: Educational timetabling: problems, benchmarks, and state-of-the-art results
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6167390)
