4.7 Review

Educational timetabling: Problems, benchmarks, and state-of-the-art results

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Engineering, Manufacturing

A mixed-integer programming approach for solving university course timetabling problems

Efstratios Rappos et al.

Summary: This article presents a mixed-integer programming model for solving the university timetabling problem, which achieved second place in the International Timetabling Competition 2019. The model reduces the number of variables and constraints to manageable levels, resulting in reasonable computational performance.

JOURNAL OF SCHEDULING (2022)

Article Engineering, Manufacturing

Algorithm selection and instance space analysis for curriculum-based course timetabling

Arnaud De Coster et al.

Summary: This study focuses on algorithm selection and instance space analysis for the CB-CTT problem, revealing that no single algorithm outperforms others. Detailed instance space analysis can identify the best regions for different algorithms. Additionally, the application of machine learning methods in algorithm selection enhances insights into algorithm performance.

JOURNAL OF SCHEDULING (2022)

Article Engineering, Manufacturing

A parallelized matheuristic for the International Timetabling Competition 2019

Rasmus O. Mikkelsen et al.

Summary: This paper presents a parallelized matheuristic tailored to the International Timetabling Competition 2019 problem, which includes multiple methods that collaborate to improve the quality of the solutions. Through evaluation on 30 benchmark instances, the method performs well and even solves some instances to proven optimality. The presented method is the winning algorithm of the competition, demonstrating its quality.

JOURNAL OF SCHEDULING (2022)

Article Engineering, Manufacturing

A graph-based MIP formulation of the International Timetabling Competition 2019

Dennis S. Holm et al.

Summary: This paper introduces a graph-based mixed integer programming (MIP) formulation for solving university timetabling problem, and proposes a reduction algorithm to optimize the input data. The results show that the algorithm outperforms existing MIP formulations and becomes the state-of-the-art solution for ITC 2019. Additionally, the paper discusses other approaches to strengthen the MIP.

JOURNAL OF SCHEDULING (2022)

Article Management

A decomposition-based heuristic procedure for the Medical Student Scheduling problem

Babak Akbarzadeh et al.

Summary: This paper discusses a medical student scheduling problem and proposes a heuristic solution method to improve initial solutions efficiently. By utilizing constructive and local search heuristics with complementary neighborhood structures, high-quality solutions can be found. Computational experiments demonstrate the effectiveness of the approach in producing optimal solutions in a short timeframe, with significant improvements over real-life decision-making processes.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Computer Science, Artificial Intelligence

Competition-guided multi-neighborhood local search algorithm for the university course timetabling problem

Ting Song et al.

Summary: This study introduces a novel competition-guided multi-neighborhood local search algorithm for solving course timetabling problems, which combines multiple neighborhoods and uses a competition-based restart strategy to improve efficiency.

APPLIED SOFT COMPUTING (2021)

Article Computer Science, Artificial Intelligence

A web-based decision support system for examination timetabling

Mehmet Guray Guler et al.

Summary: Studied the exam timetabling and supervisor assignment problems in a vocational school, proposed solutions embedded into a decision support system to generate a complete timetable quickly.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Article Computer Science, Artificial Intelligence

A survey of the state-of-the-art of optimisation methodologies in school timetabling problems

Joo Siang Tan et al.

Summary: Educational timetabling is a challenging administrative task in academic institutions, with problems falling into categories such as exam timetabling, course timetabling, and high school timetabling. While high school timetabling domain is less developed compared to other educational timetabling fields, recent years have seen the emergence of new methodologies with comparative studies and analysis.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Article Computer Science, Interdisciplinary Applications

Two-stage multi-neighborhood simulated annealing for uncapacitated examination timetabling

Ruggero Bellio et al.

Summary: The study introduces a Simulated Annealing approach for the Examination Timetabling problem, which is shown to outperform existing search methods in terms of running time. The research also includes an ablation analysis and the creation of a new dataset for future comparison.

COMPUTERS & OPERATIONS RESEARCH (2021)

Article Computer Science, Information Systems

A Survey of University Course Timetabling Problem: Perspectives, Trends and Opportunities

Mei Ching Chen et al.

Summary: The University Course Timetabling Problem (UCTTP) is a challenging optimization issue attracting much interest from researchers. Recent studies show that meta-heuristic and hybrid approaches are popular and effective in solving UCTTP, with hyper-heuristic methods also yielding good results. However, top methodologies in scientific literature may not be fully utilized in practical settings.

IEEE ACCESS (2021)

Article Management

RobinX: A three-field classification and unified data format for round-robin sports timetabling

David Van Bulck et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

Article Operations Research & Management Science

An effective hybrid local search approach for the post enrolment course timetabling problem

Say Leng Goh et al.

OPSEARCH (2020)

Article Mathematics, Interdisciplinary Applications

Addressing Examination Timetabling Problem Using a Partial Exams Approach in Constructive and Improvement

Ashis Kumar Mandal et al.

COMPUTATION (2020)

Article Operations Research & Management Science

The Second International Nurse Rostering Competition

Sara Ceschia et al.

ANNALS OF OPERATIONS RESEARCH (2019)

Article Management

Dantzig-Wolfe decomposition of the daily course pattern formulation for curriculum-based course timetabling

Niels-Christian F. Bagger et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2019)

Article Management

Simulated annealing with improved reheating and learning for the post enrolment course timetabling problem

Say Leng Goh et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2019)

Article Engineering, Manufacturing

Daily course pattern formulation and valid inequalities for the curriculum-based course timetabling problem

Niels-Christian Fink Bagger et al.

JOURNAL OF SCHEDULING (2019)

Article Management

Modelling and solving the thesis defense timetabling problem*

Michele Battistutta et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2019)

Article Computer Science, Artificial Intelligence

A fast simulated annealing algorithm for the examination timetabling problem

Nuno Leite et al.

EXPERT SYSTEMS WITH APPLICATIONS (2019)

Article Computer Science, Interdisciplinary Applications

Lower bounds and compact mathematical formulations for spacing soft constraints for university examination timetabling problems

Taha Arbaoui et al.

COMPUTERS & OPERATIONS RESEARCH (2019)

Article Operations Research & Management Science

Room usage optimization in timetabling: A case study at Universidade de Lisboa

Alexandre Lemos et al.

OPERATIONS RESEARCH PERSPECTIVES (2019)

Article Computer Science, Interdisciplinary Applications

Random partial neighborhood search for the post-enrollment course timetabling problem

Yuichi Nagata

COMPUTERS & OPERATIONS RESEARCH (2018)

Article Computer Science, Interdisciplinary Applications

A bi-criteria hybrid Genetic Algorithm with robustness objective for the course timetabling problem

Can Akkan et al.

COMPUTERS & OPERATIONS RESEARCH (2018)

Article Computer Science, Interdisciplinary Applications

A cellular memetic algorithm for the examination timetabling problem

Nuno Leite et al.

COMPUTERS & OPERATIONS RESEARCH (2018)

Article Management

Scheduling EURO-k conferences

Thomas Stidsen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2018)

Article Computer Science, Artificial Intelligence

A fix-and-optimize matheuristic for university timetabling

Michael Lindahl et al.

JOURNAL OF HEURISTICS (2018)

Article Operations Research & Management Science

Feature-based tuning of single-stage simulated annealing for examination timetabling

Michele Battistutta et al.

ANNALS OF OPERATIONS RESEARCH (2017)

Article Operations Research & Management Science

Adaptive large neighborhood search for the curriculum-based course timetabling problem

Alexander Kiefer et al.

ANNALS OF OPERATIONS RESEARCH (2017)

Article Management

Improved local search approaches to solve the post enrolment course timetabling problem

Say Leng Goh et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2017)

Article Management

A column generation approach to high school timetabling modeled as a multicommodity flow problem

Arton P. Dorneles et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2017)

Article Management

Integer programming techniques for educational timetabling

George H. G. Fonseca et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2017)

Article Management

The late acceptance Hill-Climbing heuristic

Edmund K. Burke et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2017)

Article Computer Science, Artificial Intelligence

Effective local search algorithms for high school timetabling problems

Landir Saviniec et al.

APPLIED SOFT COMPUTING (2017)

Article Computer Science, Interdisciplinary Applications

MaxSAT-based large neighborhood search for high school timetabling

Emir Demirovic et al.

COMPUTERS & OPERATIONS RESEARCH (2017)

Article Computer Science, Interdisciplinary Applications

Integrating matheuristics and metaheuristics for timetabling

George H. G. Fonseca et al.

COMPUTERS & OPERATIONS RESEARCH (2016)

Article Computer Science, Interdisciplinary Applications

Feature-based tuning of simulated annealing applied to the curriculum-based course timetabling problem

Ruggero Bellio et al.

COMPUTERS & OPERATIONS RESEARCH (2016)

Article Management

A column generation approach for solving the examination-timetabling problem

Gert Woumans et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2016)

Article Engineering, Manufacturing

A Step Counting Hill Climbing Algorithm applied to University Examination Timetabling

Yuri Bykov et al.

JOURNAL OF SCHEDULING (2016)

Article Operations Research & Management Science

The Third International Timetabling Competition

Gerhard Post et al.

ANNALS OF OPERATIONS RESEARCH (2016)

Article Operations Research & Management Science

GOAL solver: a hybrid local search based solver for high school timetabling

George Henrique Godim da Fonseca et al.

ANNALS OF OPERATIONS RESEARCH (2016)

Article Operations Research & Management Science

Fairness in academic course timetabling

Moritz Muehlenthaler et al.

ANNALS OF OPERATIONS RESEARCH (2016)

Article Engineering, Manufacturing

Real-life examination timetabling

Tomas Mueller

JOURNAL OF SCHEDULING (2016)

Article Computer Science, Interdisciplinary Applications

An Adaptive Flex-Deluge Approach to University Exam Timetabling

Edmund K. Burke et al.

INFORMS JOURNAL ON COMPUTING (2016)

Article Computer Science, Interdisciplinary Applications

Integer programming methods for large-scale practical classroom assignment problems

Antony E. Phillips et al.

COMPUTERS & OPERATIONS RESEARCH (2015)

Article Operations Research & Management Science

An overview of curriculum-based course timetabling

Andrea Bettinelli et al.

Article Engineering, Manufacturing

Integer programming for the generalized high school timetabling problem

Simon Kristiansen et al.

JOURNAL OF SCHEDULING (2015)

Article Operations Research & Management Science

XHSTT: an XML archive for high school timetabling problems in different countries

Gerhard Post et al.

ANNALS OF OPERATIONS RESEARCH (2014)

Article Operations Research & Management Science

The first international nurse rostering competition 2010

Stefaan Haspeslagh et al.

ANNALS OF OPERATIONS RESEARCH (2014)

Article Operations Research & Management Science

Curriculum-based course timetabling with SAT and MaxSAT

Roberto Asin Acha et al.

ANNALS OF OPERATIONS RESEARCH (2014)

Article Operations Research & Management Science

A survey of school timetabling research

Nelishia Pillay

ANNALS OF OPERATIONS RESEARCH (2014)

Article Computer Science, Artificial Intelligence

Solution approaches to the course timetabling problem

S. A. MirHassani et al.

ARTIFICIAL INTELLIGENCE REVIEW (2013)

Article Computer Science, Interdisciplinary Applications

A new lower bound for curriculum-based course timetabling

V. Cacchiani et al.

COMPUTERS & OPERATIONS RESEARCH (2013)

Article Management

Generating Applicable Synthetic Instances for Branch Problems

Leo Lopes et al.

OPERATIONS RESEARCH (2013)

Article Operations Research & Management Science

Local search and constraint programming for the post enrolment-based course timetabling problem

Hadrien Cambazard et al.

ANNALS OF OPERATIONS RESEARCH (2012)

Article Operations Research & Management Science

An XML format for benchmarks in High School Timetabling

Gerhard Post et al.

ANNALS OF OPERATIONS RESEARCH (2012)

Article Operations Research & Management Science

Benchmarking curriculum-based course timetabling: formulations, data formats, instances, validation, visualization, and results

Alex Bonutti et al.

ANNALS OF OPERATIONS RESEARCH (2012)

Article Computer Science, Interdisciplinary Applications

Design, engineering, and experimental analysis of a simulated annealing approach to the post-enrolment course timetabling problem

Sara Ceschia et al.

COMPUTERS & OPERATIONS RESEARCH (2012)

Article Management

Nominal and robust train timetabling problems

Valentina Cacchiani et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2012)

Article Computer Science, Information Systems

On the use of multi neighbourhood structures within a Tabu-based memetic approach to university timetabling problems

Salwani Abdullah et al.

INFORMATION SCIENCES (2012)

Article Computer Science, Artificial Intelligence

A hybrid metaheuristic approach to the university course timetabling problem

Salwani Abdullah et al.

JOURNAL OF HEURISTICS (2012)

Article Engineering, Manufacturing

Complex university course timetabling

Hana Rudova et al.

JOURNAL OF SCHEDULING (2011)

Article Operations Research & Management Science

Comprehensive approach to student sectioning

Tomas Mueller et al.

ANNALS OF OPERATIONS RESEARCH (2010)

Article Computer Science, Interdisciplinary Applications

Decomposition, reformulation, and diving in university course timetabling

Edmund K. Burke et al.

COMPUTERS & OPERATIONS RESEARCH (2010)

Article Management

Adaptive Tabu Search for course timetabling

Zhipeng Lue et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2010)

Article Computer Science, Interdisciplinary Applications

Setting the Research Agenda in Automated Timetabling: The Second International Timetabling Competition

Barry McCollum et al.

INFORMS JOURNAL ON COMPUTING (2010)

Review Engineering, Manufacturing

A survey of search methodologies and automated system development for examination timetabling

R. Qu et al.

JOURNAL OF SCHEDULING (2009)

Article Computer Science, Interdisciplinary Applications

Applying evolutionary computation to the school timetabling problem: The Greek case

Grigorios N. Beligiannis et al.

COMPUTERS & OPERATIONS RESEARCH (2008)

Article Operations Research & Management Science

A survey of metaheuristic-based techniques for University Timetabling problems

Rhydian Lewis

OR SPECTRUM (2008)

Article Computer Science, Artificial Intelligence

Finding feasible timetables using group-based operators

Rhydian Lewis et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2007)

Article Computer Science, Artificial Intelligence

Modelling and solving employee timetabling problems

A Meisels et al.

ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE (2003)

Article Management

Recent research directions in automated timetabling

EK Burke et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2002)