Educational Timetabling Papers
2022
-
(2022). Educational timetabling: Problems, benchmarks, and state-of-the-art results. European Journal of Operational Research. In press,
-
(2022). Introducing UniCorT: an iterative university course timetabling tool with MaxSAT. Journal of Scheduling. 25, 371–390.
-
(2022). A mixed-integer programming approach for solving university course timetabling problems. Journal of Scheduling. 25, 391–404.
-
(2022). A graph-based MIP formulation of the International Timetabling Competition 2019. Journal of Scheduling. 25, 405–428.
-
(2022). A parallelized matheuristic for the International Timetabling Competition 2019. Journal of Scheduling. 25, 429–452.
-
(2022). Bi-criteria simulated annealing for the curriculum-based course timetabling problem with robustness approximation. Journal of Scheduling. 25, 477–501.
2021
-
(2021). Decomposition of university course timetabling. Annals of Operations Research. 302, 405–423.
2019
-
(2019). Search algorithms for improving the pareto front in a timetabling problem with a solution network-based robustness measure. Annals of Operations Research. 275, 101–121.
-
(2019). Practices in timetabling in higher education institutions: a systematic review. Annals of operations research. 275, 145–160.
-
(2019). Automated generation of constructive ordering heuristics for educational timetabling. Annals of Operations Research. 275, 181–208.
-
(2019). Optimal student sectioning on mandatory courses with various sections numbers. Annals of operations research. 275, 209–221.
-
(2019). teaspoon: solving the curriculum-based course timetabling problems with answer set programming. Annals of Operations Research. 275, 3–37.
-
(2019). Handling preferences in student-project allocation. Annals of Operations Research. 275, 39–78.
2017
-
(2017). Modeling high school timetabling with bitvectors. Annals of operations research. 252, 215–238.
-
(2017). Feature-based tuning of single-stage simulated annealing for examination timetabling. Annals of Operations Research. 252, 239–254.
-
(2017). Adaptive large neighborhood search for the curriculum-based course timetabling problem. Annals of Operations Research. 252, 255–282.
-
(2017). Integer programming for minimal perturbation problems in university course timetabling. Annals of Operations Research. 252, 283–304.
-
(2017). A multi-stage IP-based heuristic for class timetabling and trainer rostering. Annals of Operations Research. 252, 305–333.
2016
-
(2016). A review of hyper-heuristics for educational timetabling. Annals of Operations Research. 239, 3–38.
-
(2016). The Third International Timetabling Competition. Annals of Operations Research. 239, 69–75.
-
(2016). GOAL solver: a hybrid local search based solver for high school timetabling. Annals of Operations Research. 239, 77–97.
-
(2016). Elective course student sectioning at Danish high schools. Annals of Operations Research. 239, 99–117.
-
(2016). Repairing high school timetables with polymorphic ejection chains. Annals of Operations Research. 239, 119–134.
-
(2016). A stochastic local search algorithm with adaptive acceptance for high-school timetabling. Annals of Operations Research. 239, 135–151.
-
(2016). Real-life curriculum-based timetabling with elective courses and course sections. Annals of Operations Research. 239, 153–170.
-
(2016). Fairness in academic course timetabling. Annals of Operations Research. 239, 171–188.
-
(2016). A Column Generation Approach to High School Timetabling Modeled as a Multicommodity Flow Problem. European Journal of Operational Research.
2014
-
(2014). Curriculum-based course timetabling with SAT and MaxSAT. Annals of Operations Research. 218, 71-91.
-
(2014). Timetable construction: the algorithms and complexity perspective. Annals of Operations Research. 218, 249–259.
-
(2014). Adaptive selection of heuristics for improving exam timetables. Annals of Operations Research. 218, 129-145.
-
(2014). The generalized balanced academic curriculum problem with heterogeneous classes. Annals of Operations Research. 218, 147-163.
-
(2014). A survey of school timetabling research. Annals of Operations Research. 218, 261-293.
-
(2014). XHSTT: an XML archive for high school timetabling problems in different countries. Annals of Operations Research. 218, 295-301.
-
(2014). The design and implementation of an interactive course-timetabling system. Annals of Operations Research. 218, 327-345.
-
(2014). A constructive approach to examination timetabling based on adaptive decomposition and ordering. Annals of Operations Research. 218, 3-21.
-
(2014). A fix-and-optimize heuristic for the high school timetabling problem. Computers & Operations Research. 52, 29-38.
-
(2014). Memetic techniques for examination timetabling. Annals of Operations Research. 218, 23-50.
2012
-
(2012). A branch-and-cut procedure for the Udine Course Timetabling problem. Annals of Operations Research. 194, 71-87.
-
(2012). Linear combinations of heuristics for examination timetabling. Annals of Operations Research. 194, 89-109.
-
(2012). Local search and constraint programming for the post enrolment-based course timetabling problem. Annals of Operations Research. 194, 111-135.
-
(2012). Applying the threshold accepting metaheuristic to curriculum based course timetabling. Annals of Operations Research. 194, 189-202.
-
(2012). An improved multi-staged algorithmic process for the solution of the examination timetabling problem. Annals of Operations Research. 194, 203-221.
-
(2012). Resource assignment in high school timetabling. Annals of Operations Research. 194, 241-254.
-
(2012). Curriculum based course timetabling: new solutions to Udine benchmark instances. Annals of Operations Research. 194, 255-272.
-
(2012). A time-dependent metaheuristic algorithm for post enrolment-based course timetabling. Annals of Operations Research. 194, 273-289.
-
(2012). A new model for automated examination timetabling. Annals of Operations Research. 194, 291-315.
-
(2012). Solving the post enrolment course timetabling problem by ant colony optimization. Annals of Operations Research. 194, 325-339.
-
(2012). Managing the tabu list length using a fuzzy inference system: an application to examination timetabling. Annals of Operations Research. 194, 341-363.
-
(2012). An XML format for benchmarks in High School Timetabling. Annals of Operations Research. 194, 385-397.
-
(2012). A hyperheuristic approach to examination timetabling problems: benchmarks and a new problem from practice. Journal of Scheduling. 15, 83-103.
-
(2012). Strong bounds with cut and column generation for class-teacher timetabling. Annals of Operations Research. 194, 399-412.
-
(2012). An IP-based heuristic for the post enrolment course timetabling problem of the ITC2007. Annals of Operations Research. 194, 439-454.
-
(2012). A harmony search algorithm for university course timetabling. Annals of Operations Research. 194, 3-31.
-
(2012). Benchmarking curriculum-based course timetabling: formulations, data formats, instances, validation, visualization, and results. Annals of Operations Research. 194, 59-70.
2009
-
(2009). A decomposed metaheuristic approach for a real-world university timetabling problem. European Journal of Operational Research. 195, 307 - 318.
-
(2009). A survey of search methodologies and automated system development for examination timetabling. Journal of Scheduling. 12, 55-89.
2008
-
(2008). Stochastic Optimisation Timetabling Tool for university course scheduling. International Journal of Production Economics. 112, 903 - 918.
-
(2008). New integer linear programming approaches for course timetabling. Computers & Operations Research. 35, 2209 - 2233.
-
(2008). An investigation of fuzzy multiple heuristic orderings in the construction of university examination timetables. Computers and Operations Research. 36,
-
(2008). Applying evolutionary computation to the school timetabling problem: The Greek case. Computers & Operations Research. 35, 1265 - 1280.
2007
-
(2007). Very Large-Scale Neighborhood Search Techniques in Timetabling Problems. (Burke, E. K., & Rudová H., Ed.).Practice and Theory of Automated Timetabling VI. 3867, 24-39.
-
(2007). A graph-based hyper-heuristic for educational timetabling problems. European Journal of Operational Research. 176, 177 - 192.
-
(2007). Measurability and Reproducibility in University Timetabling Research: Discussion and Proposals. (Burke, E. K., & Rudová H., Ed.).Practice and Theory of Automated Timetabling VI. 3867, 40-49.
-
(2007). Modeling and Solution of a Complex University Course Timetabling Problem. (Burke, E. K., & Rudová H., Ed.).Practice and Theory of Automated Timetabling VI. 3867, 189-209.
-
(2007). Using a Randomised Iterative Improvement Algorithm with Composite Neighbourhood Structures for the University Course Timetabling Problem. (Doerner, KF., Gendreau M., Greistorfer P., Gutjahr W., Hartl RF., & Reimann M., Ed.).Metaheuristics. 39, 153-169.
-
(2007). Timetabling Problems at the TU Eindhoven. (Burke, E. K., & Rudová H., Ed.).Practice and Theory of Automated Timetabling VI. 3867, 210-227.
-
(2007). The Teaching Space Allocation Problem with Splitting. (Burke, E. K., & Rudová H., Ed.).Practice and Theory of Automated Timetabling VI. 3867, 228-247.
-
(2007). Solving the University Timetabling Problem with Optimized Enrollment of Students by a Self-adaptive Genetic Algorithm. (Burke, E. K., & Rudová H., Ed.).Practice and Theory of Automated Timetabling VI. 3867, 248-263.
-
(2007). A heuristic approach to simultaneous course/student timetabling. Computers & Operations Research. 34, 919 - 933.
-
(2007). A Case Study for Timetabling in a Dutch Secondary School. (Burke, E. K., & Rudová H., Ed.).Practice and Theory of Automated Timetabling VI. 3867, 267-279.
-
(2007). Scheduling School Meetings. (Burke, E. K., & Rudová H., Ed.).Practice and Theory of Automated Timetabling VI. 3867, 280-293.
-
(2007). A Tabu based Large Neighbourhood Search Methodology for the Capacitated Examination Timetabling Problem. Journal of Operational Research Society. 58,
-
(2007). Hierarchical Timetable Construction. (Burke, E. K., & Rudová H., Ed.).Practice and Theory of Automated Timetabling VI. 3867, 294-307.
-
(2007). A Novel Fuzzy Approach to Evaluate the Quality of Examination Timetabling. (Burke, E. K., & Rudová H., Ed.).Practice and Theory of Automated Timetabling VI. 3867, 327-346.
-
(2007). Linear Linkage Encoding in Grouping Problems: Applications on Graph Coloring and Timetabling. (Burke, E. K., & Rudová H., Ed.).Practice and Theory of Automated Timetabling VI. 3867, 347-363.
-
(2007). Towards constraint-based school timetabling. Annals of Operations Research. 155, 207-225.
-
(2007). Ant Algorithms for the Exam Timetabling Problem. (Burke, E. K., & Rudová H., Ed.).Practice and Theory of Automated Timetabling VI. 3867, 364-382.
-
(2007). Case-based selection of initialisation heuristics for metaheuristic examination timetabling. Expert Systems with Applications. 33, 772 - 785.
-
(2007). An Extensible Modelling Framework for Timetabling Problems. (Burke, E. K., & Rudová H., Ed.).Practice and Theory of Automated Timetabling VI. 3867, 383-393.
-
(2007). An Experimental Study on Hyper-heuristics and Exam Timetabling. (Burke, E. K., & Rudová H., Ed.).Practice and Theory of Automated Timetabling VI. 3867, 394-412.
-
(2007). Investigating Ahuja–Orlin’s large neighbourhood search approach for examination timetabling. OR Spectrum. 29, 351-372.
-
(2007). The KTS High School Timetabling System. (Burke, EK., & Rudová H., Ed.).Practice and Theory of Automated Timetabling VI. 3867, 308-323.
-
(2007). A mixed-integer programming approach to a class timetabling problem: A case study with gender policies and traffic considerations. European Journal of Operational Research. 180, 1028 - 1044.
-
(2007). A Perspective on Bridging the Gap Between Theory and Practice in University Timetabling. (Burke, E. K., & Rudová H., Ed.).Practice and Theory of Automated Timetabling VI. 3867, 3-23.
-
(2007). Enhancing case-based reasoning for personnel rostering with selected tabu search concepts. Journal of the Operational Research Society. 58,
2006
-
(2006). Mathematical programming models and algorithms for a class–faculty assignment problem. European Journal of Operational Research. 173, 488 - 507.
-
(2006). Multiple-Retrieval Case Based Reasoning for Course Timetabling Problems. Journal of the Operational Research Society. 57,
-
(2006). Case-based heuristic selection for timetabling problems. Journal of Scheduling. 9, 115-132.
-
(2006). An effective hybrid algorithm for university course timetabling. Journal of Scheduling. 9, 403-432.
-
(2006). Classroom assignment for exam timetabling. Advances in Engineering Software. 37, 659 - 666.
-
(2006). Improving paper spread in examination timetables using integer programming. Applied Mathematics and Computation. 179, 702 - 706.
-
(2006). A computational approach to enhancing course timetabling with integer programming. Applied Mathematics and Computation. 175, 814 - 822.
2005
-
(2005). The University Course Timetabling Problem with a Three-Phase Approach. (Burke, E. K., & Trick M. A., Ed.).Practice and Theory of Automated Timetabling V. 3616, 109-125.
-
(2005). Minimal Perturbation Problem in Course Timetabling. (Burke, E. K., & Trick M. A., Ed.).Practice and Theory of Automated Timetabling V. 3616, 126-146.
-
(2005). Feature Selection in a Fuzzy Student Sectioning Algorithm. (Burke, E. K., & Trick M. A., Ed.).Practice and Theory of Automated Timetabling V. 3616, 147-160.
-
(2005). A Column Generation Scheme for Faculty Timetabling. (Burke, E. K., & Trick M. A., Ed.).Practice and Theory of Automated Timetabling V. 3616, 161-173.
-
(2005). Decomposition and Parallelization of Multi-resource Timetabling Problems. (Burke, E. K., & Trick M. A., Ed.).Practice and Theory of Automated Timetabling V. 3616, 177-189.
-
(2005). Interactively Solving School Timetabling Problems Using Extensions of Constraint Programming. (Burke, E. K., & Trick M. A., Ed.).Practice and Theory of Automated Timetabling V. 3616, 190-207.
-
(2005). A Tiling Algorithm for High School Timetabling. (Burke, E. K., & Trick M. A., Ed.).Practice and Theory of Automated Timetabling V. 3616, 208-225.
-
(2005). A Novel Similarity Measure for Heuristic Selection in Examination Timetabling. (Burke, E. K., & Trick M. A., Ed.).Practice and Theory of Automated Timetabling V. 3616, 247-269.
-
(2005). A Tabu Search Hyper-heuristic Approach to the Examination Timetabling Problem at the MARA University of Technology. (Burke, E. K., & Trick M. A., Ed.).Practice and Theory of Automated Timetabling V. 3616, 270-293.
-
(2005). A Hybrid Multi-objective Evolutionary Algorithm for the Uncapacitated Exam Proximity Problem. (Burke, E. K., & Trick M. A., Ed.).Practice and Theory of Automated Timetabling V. 3616, 294-312.
-
(2005). Examination Timetabling with Fuzzy Constraints. (Burke, E. K., & Trick M. A., Ed.).Practice and Theory of Automated Timetabling V. 3616, 313-333.
-
(2005). Fuzzy Multiple Heuristic Orderings for Examination Timetabling. (Burke, E. K., & Trick M. A., Ed.).Practice and Theory of Automated Timetabling V. 3616, 334-353.
2003
-
(2003). Flow Formulations for the Student Scheduling Problem. (Burke, E. K., & De Causmaecker P., Ed.).Practice and Theory of Automated Timetabling IV. 2740, 299-309.
-
(2003). University Course Timetabling with Soft Constraints. (Burke, E. K., & De Causmaecker P., Ed.).Practice and Theory of Automated Timetabling IV. 2740, 310-328.
-
(2003). A Comparison of the Performance of Different Metaheuristics on the Timetabling Problem. (Burke, E. K., & De Causmaecker P., Ed.).Practice and Theory of Automated Timetabling IV. 2740, 329-351.
-
(2003). Constraints of Availability in Timetabling and Scheduling. (Burke, E. K., & De Causmaecker P., Ed.).Practice and Theory of Automated Timetabling IV. 2740, 3-23.
-
(2003). A Multiobjective Optimisation Technique for Exam Timetabling Based on Trajectories. (Burke, E. K., & De Causmaecker P., Ed.).Practice and Theory of Automated Timetabling IV. 2740, 181-194.
-
(2003). Enhancing Timetable Solutions with Local Search Methods. (Burke, E. K., & De Causmaecker P., Ed.).Practice and Theory of Automated Timetabling IV. 2740, 195-206.
-
(2003). A Hybrid Algorithm for the Examination Timetabling Problem. (Burke, E. K., & De Causmaecker P., Ed.).Practice and Theory of Automated Timetabling IV. 2740, 207-231.
-
(2003). GRASPing the Examination Scheduling Problem. (Burke, E. K., & De Causmaecker P., Ed.).Practice and Theory of Automated Timetabling IV. 2740, 232-244.
-
(2003). Search Strategy for Constraint-Based Class–Teacher Timetabling. (Burke, E. K., & De Causmaecker P., Ed.).Practice and Theory of Automated Timetabling IV. 2740, 247-261.
-
(2003). Multi-neighbourhood Local Search with Application to Course Timetabling. (Burke, E. K., & De Causmaecker P., Ed.).Practice and Theory of Automated Timetabling IV. 2740, 262-275.
-
(2003). Knowledge Discovery in a Hyper-heuristic for Course Timetabling Using Case-Based Reasoning. (Burke, E. K., & De Causmaecker P., Ed.).Practice and Theory of Automated Timetabling IV. 2740, 276-287.
-
(2003). Generalizing Bipartite Edge Colouring to Solve Real Instances of the Timetabling Problem. (Burke, E. K., & De Causmaecker P., Ed.).Practice and Theory of Automated Timetabling IV. 2740, 288-298.
2001
-
(2001). Some Complexity Aspects of Secondary School Timetabling Problems. (Burke, E. K., & Erben W., Ed.).Practice and Theory of Automated Timetabling III. 2079, 18-27.
-
(2001). A Co-Evolving Timeslot/Room Assignment Genetic Algorithm Technique for University Timetabling. (Burke, E. K., & Erben W., Ed.).Practice and Theory of Automated Timetabling III. 2079, 48-63.
-
(2001). A Comprehensive Course Timetabling and Student Scheduling System at the University of Waterloo. (Burke, E. K., & Erben W., Ed.).Practice and Theory of Automated Timetabling III. 2079, 64-82.
-
(2001). Examination Timetables and Tabu Search with Longer-Term Memory. (Burke, E. K., & Erben W., Ed.).Practice and Theory of Automated Timetabling III. 2079, 85-103.
-
(2001). Tabu Search Techniques for Examination Timetabling. (Burke, E. K., & Erben W., Ed.).Practice and Theory of Automated Timetabling III. 2079, 104-117.
-
(2001). A Grouping Genetic Algorithm for Graph Colouring and Exam Timetabling. (Burke, E. K., & Erben W., Ed.).Practice and Theory of Automated Timetabling III. 2079, 132-156.
-
(2001). A Generic Object-Oriented Constraint-Based Model for University Course Timetabling. (Burke, E. K., & Erben W., Ed.).Practice and Theory of Automated Timetabling III. 2079, 28-47.
-
(2001). A Multicriteria Approach to Examination Timetabling. (Burke, E. K., & Erben W., Ed.).Practice and Theory of Automated Timetabling III. 2079, 118-131.
-
(2001). A Multiobjective Genetic Algorithm for the Class/Teacher Timetabling Problem. (Burke, E. K., & Erben W., Ed.).Practice and Theory of Automated Timetabling III. 2079, 3-17.
1998
-
(1998). Academic scheduling. (Burke, E. K., & Carter M. W., Ed.).Practice and Theory of Automated Timetabling II. 1408, 223-236.
-
(1998). The implementation of a central timetabling system in a large British civic University. (Burke, E. K., & Carter M. W., Ed.).Practice and Theory of Automated Timetabling II. 1408, 237-253.
-
(1998). A brute force and heuristics approach to tertiary timetabling. (Burke, E. K., & Carter M. W., Ed.).Practice and Theory of Automated Timetabling II. 1408, 254-265.
-
(1998). Recent developments in practical course timetabling. (Burke, E. K., & Carter M. W., Ed.).Practice and Theory of Automated Timetabling II. 1408, 3-19.
-
(1998). Space allocation: An analysis of higher education requirements. (Burke, E. K., & Carter M. W., Ed.).Practice and Theory of Automated Timetabling II. 1408, 20-33.
-
(1998). An examination scheduling model to maximize students’ study time. (Burke, E. K., & Carter M. W., Ed.).Practice and Theory of Automated Timetabling II. 1408, 78-91.
-
(1998). A comparison of annealing techniques for academic course scheduling. (Burke, E. K., & Carter M. W., Ed.).Practice and Theory of Automated Timetabling II. 1408, 92-112.
-
(1998). Some observations about GA-based exam timetabling. (Burke, E. K., & Carter M. W., Ed.).Practice and Theory of Automated Timetabling II. 1408, 115-129.
-
(1998). Improving a lecture timetabling system for university-wide use. (Burke, E. K., & Carter M. W., Ed.).Practice and Theory of Automated Timetabling II. 1408, 156-165.
-
(1998). A constraint-based approach for examination timetabling using local repair techniques. (Burke, E. K., & Carter M. W., Ed.).Practice and Theory of Automated Timetabling II. 1408, 169-186.
-
(1998). Generating complete university timetables by combining tabu search with constraint logic. (Burke, E. K., & Carter M. W., Ed.).Practice and Theory of Automated Timetabling II. 1408, 187-198.
1996
-
(1996). Extensions to a memetic timetabling system. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 251-265.
-
(1996). Automatic timetabling in practice. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 266-279.
-
(1996). The complexity of timetable construction problems. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 281-295.
-
(1996). Some combinatorial models for course scheduling. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 296-308.
-
(1996). The phase-transition niche for evolutionary algorithms in timetabling. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 309-324.
-
(1996). Recent developments in practical examination timetabling. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 1-21.
-
(1996). Three methods used to solve an examination timetable problem. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 325-344.
-
(1996). Computer-aided school and university timetabling: The new wave. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 22-45.
-
(1996). General cooling schedules for a simulated annealing based timetabling system. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 345-363.
-
(1996). Examination timetabling in British Universities: A survey. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 76-90.
-
(1996). How to decompose constrained course scheduling problems into easier assignment type subproblems. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 364-373.
-
(1996). Automated time table generation using multiple context reasonig with truth maintenance. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 106-111.
-
(1996). Investigations of a constraint logic programming approach to university timetabling. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 112-129.
-
(1996). Building University timetables using constraint logic programming. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 130-145.
-
(1996). Complete University modular timetabling using constraint logic programming. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 146-161.
-
(1996). Using Oz for college timetabling. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 162-177.
-
(1996). A smart genetic algorithm for university timetabling. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 179-197.
-
(1996). A genetic algorithm solving a weekly course-timetabling problem. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 198-211.
-
(1996). GA-based examination scheduling experience at Middle East Technical University. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 212-226.
-
(1996). A memetic algorithm for university exam timetabling. (Burke, E. K., & Ross P., Ed.).Practice and Theory of Automated Timetabling. 1153, 241-250.