This page offers a selection of my timetabling papers (the better ones), listed in reverse chronological order. Clicking on any title will get you the PDF, usually as prepared for the PATAT conferences. Most of the conference papers appeared subsequently in journal special issues in virtually unchanged form.
I am also co-author of several papers on the XHSTT high school timetabling data format and the Third International Timetabling Competition. These papers can be found in the PATAT proceedings.
Jeffrey H. Kingston. KHE24: Towards a Practical Solver for Nurse Rostering (Abstract) Submitted to PATAT 2024, The 14th International Conference on Practice and Theory of Automated Timetabling, Copenhagen, Denmark, August 2024. Supporting data files may be found here.
Jeffrey H. Kingston. Improving the dynamic programming algorithm for nurse rostering Accepted for PATAT 2022, The 13th International Conference on Practice and Theory of Automated Timetabling, Leuven, Belgium, August 2022. Also overheads.
Jeffrey H. Kingston. Timetabling research: a progress report Accepted for PATAT 2022, The 13th International Conference on Practice and Theory of Automated Timetabling, Leuven, Belgium, August 2022. Also overheads.
Jeffrey H. Kingston. Towards a unified timetabling model Accepted for PATAT 2022, The 13th International Conference on Practice and Theory of Automated Timetabling, Leuven, Belgium, August 2022. Also overheads.
Jeffrey H. Kingston. KHE20: An improved solver for nurse rostering. Submitted to PATAT 2020 but then withdrawn owing to the conference being cancelled because of COVID. This paper has a supplement, not intended for publication, reporting on additional experiments: Additional experiments with the KHE20 nurse rostering solver. Both papers report on experiments completed on 20 January 2020.
Jeffrey H. Kingston, Gerhard Post, and Greet Vanden Berghe. A unified nurse rostering model based on XHSTT. In Proceedings of the Twelfth International Conference on Practice and Theory of Automated Timetabling, Vienna, August 2018, pp81-96. Also overheads. Also a revised version prepared for journal publication.
Jeffrey H. Kingston. Modelling history in nurse rostering (slightly updated 25 June 2018). In Proceedings of the Twelfth International Conference on Practice and Theory of Automated Timetabling, Vienna, August 2018, pp97-111. Journal version (no substantial changes) in Annals of Operations Research volume 302, pages 391-404 (DOI 10.1007/s10479-019-03288-x). Also overheads.
Jeffrey H. Kingston. KHE18: A solver for nurse rostering. In Proceedings of the Twelfth International Conference on Practice and Theory of Automated Timetabling, Vienna, August 2018, pp113-127. Also overheads.
Jeffrey H. Kingston. Specifying timetabling problems: an ongoing story. Invited Tutorial, Twelfth International Conference on Practice and Theory of Automated Timetabling, Vienna, August 2018. There is no paper; the link is to the overheads.
Jeffrey H. Kingston. Specifying and solving minimal perturbation problems in timetabling. In Proceedings of the Eleventh International Conference on Practice and Theory of Automated Timetabling, Udine, Italy, August 2016, pp207-210
Jeffrey H. Kingston. KHE14: An algorithm for high school timetabling. In Proceedings of the Tenth International Conference on Practice and Theory of Automated Timetabling, York, UK, August 2014, pp269-291
Jeffrey H. Kingston. Integrated student sectioning. In Proceedings of the Tenth International Conference on Practice and Theory of Automated Timetabling, York, UK, August 2014, pp489-492
Jeffrey H. Kingston. Repairing high school timetables with polymorphic ejection chains. In Proceedings of the Ninth International Conference on Practice and Theory of Automated Timetabling, Son, Norway, August 2012, pp16-30
Jeffrey H. Kingston. Timetable construction: the algorithms and complexity perspective. Plenary talk, in Proceedings of the Eighth International Conference on Practice and Theory of Automated Timetabling, Belfast, August 2010, pp26-36
Jeffrey H. Kingston. Resource assignment in high school timetabling. In Proceedings of the Seventh International Conference on Practice and Theory of Automated Timetabling, Montreal, 2008
Jeffrey H. Kingston. Hierarchical timetable construction. In Proceedings of the Sixth International Conference on Practice and Theory of Automated Timetabling, Brno, Czech Republic, 2006
Jeffrey H. Kingston. The KTS high school timetabling system. In Proceedings of the Sixth International Conference on Practice and Theory of Automated Timetabling, Brno, Czech Republic, 2006
Jeffrey H. Kingston. A tiling algorithm for high school timetabling. In Proceedings of the Fifth International Conference on Practice and Theory of Automated Timetabling, Pittsburgh 2004, pp. 233-249.
Tim B. Cooper and Jeffrey H. Kingston. The complexity of timetable construction problems. The Practice and Theory of Automated Timetabling (selected papers from Proceedings of the First International Conference, Practice and Theory of Automated Timetabling, Edinburgh, 1995) Springer Lecture Notes in Computer Science 1153, pages 283-295 (1996)
Tim B. Cooper and Jeffrey H. Kingston. The Solution of Real Instances of the Timetabling Problem. The Computer Journal, Vol. 36, pages 645-653 (1993)