Graham Kendall
Various Images

Professor Graham Kendall

University of Nottingham, UK

I am a Professor of Computer Science at the University of Nottingham (UK). I am currently the Vice-Provost (Research and Knowledge Transfer) at our campus in Malaysia. I am a member of the Automated Scheduling, Optimisation and Planning (ASAP) Research Group. My interests include Operational Research, Evolutionary Computing, Scheduling (particularly sports scheduling), Cutting and Packing, Timetabling and Games (both games in the usual sense of the word as well as mathematical games such as the Iterated Prisoners Dilemma).

Latest Blog Post

My First Java Project

Random Blog Post

MISTA Conference: Plenary Talk (Raymond Kwan)

News

I blog occasionally, feel free to take a look.
http://bit.ly/hq6rMK

Publication

Automatic Heuristic Generation with Genetic Programming: Evolving a Jack-of-all-Trades or a Master of One
http://bit.ly/faYgHK

Publication

A New Placement Heuristic for the Orthogonal Stock-Cutting Problem
http://bit.ly/gJdaAs

Publication

Evolving Tiles for Automated Self-Assembly Design
http://bit.ly/dInbHL

Publication

Repeated Goofspiel: A Game of Pure Strategy
http://bit.ly/1hWAFiz

Timetabling Papers

The publications below were retuned by searching for timetabling in the title, abstract and keywords of my publications.

Journal Articles

2099 - In Press

  1. Kahar, M.N. M. and Kendall, G Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators. Journal of the Operational Research Society, 2099 - In Press.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

  2. Li, J and Kendall, G The effect of memory size on the evolutionary stability of strategies in iterated prisoner's dilemma. IEEE Transactions on Evolutionary Computation, 2099 - In Press.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

  3. Sabar, N. R; Ayob, M; Kendall, G and Qu, R The Automatic Design of Hyper-heuristic Framework with Gene Expression Programming for Combinatorial Optimization problems. IEEE Transactions on Evolutionary Computation, 2099 - In Press.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

2014

  1. Abuhamdah, A; Ayob, M; Kendall, G and Sabar, N. R Population based Local Search for university course timetabling problems. Applied Intelligence, 40 (1): 44-53, 2014.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

2013

  1. Sabar, N. R; Ayob, M; Kendall, G and Qu, R Grammatical Evolution Hyper-Heuristic for Combinatorial Optimization Problems. IEEE Transactions on Evolutionary Computation, 17 (6): 840-861, 2013.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

2012

  1. Bai, R; Blazewicz, J; Burke, E. K; Kendall, G and McCollum, B A Simulated Annealing Hyper-heuristic Methodology for Flexible Decision Support. 4OR - A Quarterly Journal of Operations Research, 10 (1): 43-66, 2012.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

  2. Burke, E. K; Kendall, G; Misir, M and Özcan, E Monte Carlo hyper-heuristics for examination timetabling. Annals of Operations Research, 196 (1): 73-90, 2012.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

  3. Sabar, N. R; Ayob, M; Kendall, G and Qu, R A honey-bee mating optimization algorithm for educational timetabling problems. European Journal of Operational Research, 216 (3): 533-543, 2012.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

  4. Sabar, N. R; Ayob, M; Qu, R and Kendall, G A Graph Coloring Constructive Hyper-Heuristic for Examination Timetabling Problems. Applied Intelligence, 37 (1): 1-11, 2012.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

2010

  1. Kahar, M .N. M and Kendall, G The examination timetabling problem at Universiti Malaysia Pahang: Comparison of a constructive heuristic with an existing software solution. European Journal of Operational Research, 207 (2): 557-565, 2010.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

2003

  1. Burke, E. K; Kendall, G and Soubeiga, E A Tabu-Search Hyperheuristic for Timetabling and Rostering. Journal of Heuristics, 9 (6): 451-470, 2003.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

Book chapters

2005

  1. Burke, E.K and Kendall, G Chapter 1: Introduction. In Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, pages 5-18, Springer, 2005.

    This is the introductory chapter that we wrote for this book

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

  2. Kendall, G and Hussin, N. An Investigation of a Tabu Search Based Hyper-Heuristic for Examination Timetabling. In Selected papers the 1st International Conference on Multidisciplinary Scheduling: Theory and Applications, pages 309-328, Springer, 2005.

    An extended abstract of this paper appeared in the Proceedings of the 1st Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2003) pp 226-233

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

In Proceedings

2009

  1. Sabar, N.R; Ayob, M and Kendall, G Tabu Exponential Monte-Carlo with Counter Heuristic for Examination Timetabling. In Proceedings of the IEEE Symposium on Computational Intelligence in Scheduling, 2009 (CISched 2009), pages 90-94, 2009.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

  2. Sabar, N. R; Ayob, M and Kendall, G Solving Examination Timetabling Problems using Honey-bee Mating Optimization (ETP-HBMO). In Proceedings of the 4th Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2009), pages 399-408, Dublin, Ireland, 2009.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

2008

  1. Kendall, G and Li, J Combining Examinations to Accelerate Timetable Construction. In Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2008), 18-22 August 2008, Montreal, Canada, 2008.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

  2. McCollum, B; McMullan, P; Burke, E.K; Gough, A and Kendall, G Academic Timetabling: Linking Research and Practice. In Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2008), 18-22 August 2008, Montreal, Canada, 2008.

    This was published in the proceedings as an abstract (not a full paper)

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

  3. Moody, D; Kendall, G and Bar-Noy, A Constructing Initial Neighbourhoods to Identify Critical Constraints. In Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2008), 18-22 August 2008, Montreal, Canada, 2008.

    This was published in the proceedings as an abstract (not a full paper)

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

  4. Ryckbosch, F; Berghe, G. V. and Kendall, G A Heuristic Approach for the Travelling Tournament Problem using Optimal Travelling Salesman Tours. In Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2008), 2008.

    This was published in the proceedings as an abstract (not a full paper)

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

2007

  1. Ayob, M; Malik, M.M.; Abdllah, S; Hamdan, A.R; Kendall, G and Qu, R Solving a Practical Examination Timetabling Problem: A Case Study. In Proceedings of Computational Science and Its Applictaions (ICCSA 2007), pages 611-624, Springer-Verlag Berlin Heidelberg, Lecture Notes in Computer Science 4707, 2007.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

  2. Bai, R; Burke, E.K; Gendreau, M; Kendall, G and McCollum, B Memory Length in Hyper-heuristics: An Empirical Study. In Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Scheduling (CISched2007), pages 173-178, 2007.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

  3. Chen, P-C.; Kendall, G and Berghe, G. V. An Ant Based Hyper-heuristic for the Travelling Tournament Problem. In Proceedings of 2007 IEEE Symposium of Computational Intelligence in Scheduling (CISched 2007), pages 19-26, 2007.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

2005

  1. Kendall, G and Hussin, N. M. A Tabu Search Hyper-heuristic Approach to the Examination Timetabling Problem at the MARA University of Technology. In Practice and Theory of Automated Timetabling V, pages 270-293, Springer, Lecture Notes in Computer Science 3616, 2005.

    A previous version of this paper was published in the 2004 PATAT proceedings

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

2004

  1. Kendall, G and Hussin, N. M Tabu Search Hyper-Heuristic Approach to the Examination Timetabling Problem at University Technology MARA. In Proceedings of the 5th international conference on the Practice and Theory of Automated Timetabling (PATAT), pages 199-217, Pittsburgh, USA, 2004.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

  2. Kendall, G and Hussin, N. M. A Tabu Search Hyper-heuristic Approach to the Examination Timetabling Problem at the MARA University of Technology. In Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling, pages 199-217, 2004.

    A later version of this paper was published in the selected volume of papers from the conference

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here

2003

  1. Han, L and Kendall, G An investigation of a tabu assisted hyper-heuristic genetic algorithm. In Proceedings of the The IEEE 2003 Congress on Evolutionary Computation (CEC2003), pages 2230-2237, Canberra, Australia, 2003.

    More details for this paper (incl. download information, abstract, bibtex, journal ranking (if applicable) etc.) is available here