Other Timetabling Problem Papers
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. (2022).
2021
-
Decomposition of university course timetabling. Annals of Operations Research. 302, 405–423. (2021).
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. (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).
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. (2017).
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. (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).
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. (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).
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. (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).
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. (2009).
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. (2008).
-
Stochastic Optimisation Timetabling Tool for university course scheduling. International Journal of Production Economics. 112, 903 - 918. (2008).
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, (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).
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. (2006).
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. (2005).
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. (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).
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. (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).
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. (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).
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. (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).