The University of Nottingham Homepage The University of Nottingham Homepage School of Computer Science Homepage

Dr Andrew J. Parkes

Mugshot of Andrew Parkes

School of Computer Science (internal pages)
University of Nottingham
Jubilee Campus, Wollaton Road
Nottingham, NG8 1BB, UK

Room: C78
Tel: +44(0) 115 95 14210
WWW: http://www.cs.nott.ac.uk/~ajp/
Email: andrew.parkes AT nottingham.ac.uk

Google Scholar Profile
ORCID Profile

Lecturer in Operational Research and Computer Science

I am a member of the ASAP research group within Computing Science

I was also a member, and on the executive committee, of the

LANCS Initiative
LANCS Initiative logo

In particular, I coordinated the research cluster on "Heuristic Understanding".

I was a member of the winning team in the MISTA 2013 challenge.

I am/was co-organiser for:

  • OR56: (UK OR Socienty National Conference, Sep, 2014), stream on Metaheuristics
  • PPSN 2014: "Joint Workshop on Automated Selection and Tuning of Algorithms".
  • IFORS 2014 (Barcelona) Sttream on Hyper-heuristics
  • OR55: (UK OR Socienty National Conference, Sep, 2013), stream on Metaheuristics
  • OR54: (UK OR Socienty National Conference, Sep, 2012), stream on Metaheuristics
  • PPSN 2012: "Joint Workshop on Automated Selection and Tuning of Algorithms".
  • OR53: (UK OR Socienty National Conference, Sep, 2011), stream on Metaheuristics
  • Workshop at GECCO 2011 (Dublin, July 2011)
  • OR52 (UK OR Socienty National Conference, Sep, 2010), stream on Metaheuristics
  • PPSN 2010: workshop on "Understanding Heuristics: How do we get the best of both theory and empirical methods?". (With Ender Ozcan and Jon Rowe)
  • YOR17: stream and timetable co-coordinator for the conference

21/03/2011: Giving an invited talk "Searching for an understanding of heuristics" at Symposium OR problems and AI techniques (Kortrijk, Belgium).

My Google Scholar Profile

Prior to becoming a lecturer in July 2008, I was a research fellow in Educational timetabling and Space Allocation

Research Interests

Optimisation and search techniques: heuristics, meta-heuristics, hyper-heuristics, general search control methods, discrete nonlinear programming, and optimization under uncertainty. Examination timetabling

Quick Links
Teaching
Research
Publications

Teaching

Teaching during the 2015-16 session:

All teaching materials are now on the University moodle system.

  • G52ADS Algorithms and Data Structures. Autumn Semester.
  • G53COM Computability. Spring semester.

Resources for Plagiarism Issues


Research

Whilst it was running I was an active part of the The LANCS Initiative, primarily: Workshops/Conferences Organisations:

Until July 2008, I was a Research Fellow on this project: Space Allocation "The overall objective of this project is to develop software tools to aid managers to make better use of existing space, and to plan new space so as to obtain higher utilisation." Besides colleagues in ASAP, the work is also performed in collaboration with Dr Barry McCollum and Dr Paul McMullan.

I was involved with "ITC2007, the second International Timetabling Competition" and, in particular, co-organised the examination timetabling track.

Examination Timetabling Resources including new instances from Yeditepe data.

Investigator on http://gow.epsrc.ac.uk/ViewGrant.aspx?GrantRef=EP/H000968/1


Publications

My Google Scholar Profile

ORCID Profile

Under Journal Review/Revision:

  • Fairness in Examination Timetabling: Student Preferences and Extended Formulations
    Ahmad Muklason, Andrew J. Parkes, Barry McCollum, Ender Ozcan
  • Two-Stage Stochastic International Portfolio Optimisation under Copula-Based Scenarios
    Nonthachote Chatsanga, Andrew J. Parkes
  • A Hybrid Combinatorial Approach to a Two-Stage Stochastic Portfolio Optimization Model With Uncertain Asset Prices
    Tianxiang Cui, Ruibin Bai, Andrew J. Parkes, Fang He, Rong Qu, Jingpeng Li.
  • CHaMP: Creating Heuristics via Many Parameters
    Shahriar Asta, Ender Ozcan, Andrew J. Parkes
    Preprint PDF
  • Combining Monte-Carlo and Hyper-heuristic methods for the Multi-mode Resource-constrained Multi-project Scheduling Problem
    S. Asta, D. Karapetyan, A. Kheiri, E. Özcan, and A. J. Parkes,
    This is an extended description of the winning algorithm of the MISTA 2013 challenge. The initial extended abstract appeared in MISTA. PDF]

Publications (whilst at Nottingham):

  • Lessons from Building an Automated Pre-Departure Sequencer for Airports
    D. Karapetyan, A. J. Parkes, J. A. D. Atkin J.Castro-Gutierrez
    Annals of Operations Research Original extended abstract was published in PATAT 2014
  • A Hybrid Genetic Algorithm for a Two-Stage Stochastic Portfolio Optimization With Uncertain Asset Prices
    Tianxiang Cui, Ruibin Bai, Andrew J. Parkes, Fang He, Rong Qu, Jingpeng Li.
    To appear in proceedings of CEC 2015 (Japan).
    Preprint PDF
  • A Software Interface for Supporting the Application of Data Science to Optimisation
    Andrew J. Parkes and Ender Ozcan and Daniel Karapetyan.
    Proceedings of Learning and Intelligent OptimizatioN Conference 2015 LION9.
    To appear in Lecture Notes in Computer Science.
    Preprint PDF
  • A Stochastic Local Search Algorithm with Adaptive Acceptance for High-school Timetabling
    A. Kheiri, E. Özcan, and A. J. Parkes,
    Annals of Operations Research. DOI: 10.1007/s10479-014-1660-0 Available online 2014
    [Preprint PDF]
  • An investigation into the use of Haskell for dynamic programming
    D. McGillicuddy, A. J. Parkes and H. Nilsson.
    Published in PATAT 2014
  • Fairness in Exam Timetabling Problems: A Survey and the problem formulation
    A. Muklason, A. J. Parkes, B. McCollum and E. Ozcan
    Published in PATAT 2014
    To be submitted to journal.
  • Lessons from Building an Automated Pre-Departure Sequencer for Airports
    D. Karapetyan, A. J. Parkes, J. A. D. Atkin J.Castro-Gutierrez
    Extended abstract was published in PATAT 2014
  • Hyperion2: a toolkit for {meta-, hyper-} heuristic research
    Alexander Brownlee, Jerry Swan, Ender Özcan, and Andrew J. Parkes.
    GECCO Comp '14 Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion.
    Online from ACM.
  • Portfolio Optimisation with Second-Order Stochastic Dominance Criteria
    . N. Chatsanga and A. J. Parkes. (abstract). Presented at 11th International Conference on Computational Management Science (CMS 2014)
  • "Exploring Heuristic Interactions in Constraint Satisfaction Problems: A Closer Look at the Hyper-Heuristic Space"
    Jose Carlos Ortiz-Bayliss, Hugo Terashima-Marin, Ender Ozcan, Andrew J. Parkes and Santiago Enrique Conant-Pablos,
    to appear in Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC 2013).
    (PDF)
  • "An Ensemble Based Genetic Programming System to Predict English Premier League Games"
    Tianxiang Cui, Jingpeng Li, John R. Woodward and Andrew J. Parkes
    in Proceedings of the 2013 IEEE Symposium Series on Computational Intelligence (SSCI2013), IEEE Press, Singapore.
  • Combining Monte-Carlo and Hyper-heuristic methods for the Multi-mode Resource-constrained Multi-project Scheduling Problem S. Asta, D. Karapetyan, A. Kheiri, E. Özcan, and A. J. Parkes, Description of the winning algorithm of the MISTA 2013 challenge. In proceedingds of MISTA 2013 PDF]
  • Dimension reduction in the search for online bin packing policies. S. Asta, E. Özcan and A. J. Parkes, Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion, pp. 65-66, 2013. [PDF]
  • Initial Results on Fairness in Examination Timetabling A. Muklason, A. J. Parkes, B. Mccollum, E. Özcan, The 6th Multidisciplinary Int. conf. on Scheduling: Theory and Applications (MISTA 2013), accepted.
  • "Generalizing hyper-heuristics via apprenticeship learning"
    Shahriar Asta, Ender Özcan, Andrew J. Parkes, and A. Sima Etaner-Uyar
    Proceedings of EvoCOP 2013. Lecture Notes in Computer Science (LNCS) Vol. 7832, 2013, 169-178.
    (pdf).
  • "Batched Mode Hyper-heuristics"
    Shahriar Asta, Ender Özcan, and Andrew J. Parkes
    Proceedings of LION 2013, (pdf) Lecture Notes in Computer Science 2013, pp 404-409 (final pdf)
  • A Genetic Programming Hyper-heuristic: Turning Features into Heuristics for Constraint Satisfaction J. C. Ortiz-Bayliss, E. Özcan, A. J. Parkes and H. Terashima-Marin, , The 13th Annual Workshop on Computational Intelligence (UKCI), pp. 183-190, 2013. [PDF]
  • "HySST: Hyper-heuristic Search Strategies and Timetabling"
    Ahmed Kheiri, Ender Ozcan and Andrew J. Parkes Shahriar Asta, Ender Özcan, Andrew J. Parkes, and A. Sima Etaner-Uyar,
    International Conference on the Practice and Theory of Automated Timetabling PATAT2012, Son, Norway. (pdf).
  • "Improving the Performance of Vector Hyper-heuristics through Local Search"
    J.C. O.-Bayliss, H. T.-Marin, S. E. Conant-Pablos, E. Özcan, and A. J. Parkes
    Accepted for GECCO 2012.
  • "Matrix Analysis of Genetic Programming Mutation"
    European Conference on Genetic Programming (EuroGP 2012)
    Andrew J. Parkes, Ender Özcan and Matthew R. Hyde
    Lecture Notes in Computer Science, 2012, Volume 7244/2012, 158-169, DOI: 10.1007/978-3-642-29139-5_14 LNCS page.
  • "HyFlex: A Benchmark Framework for Cross-domain Heuristic Search"
    G. Ochoa, M. Hyde, T. Curtois, J. A. Vazquez-Rodriguez, J. Walker, M. Gendreau, G. Kendall, B. McCollum, A. J. Parkes, S. Petrovic, E. K. Burke
    European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoCOP 2012)
    Lecture Notes in Computer Science, 2012, Volume 7245, 136-147 DOI: 10.1007/978-3-642-29124-1_12 LNCS page
  • "Dynamic Data Structures for Taskgraph Scheduling Policies with Applications in OpenCL Accelerators"
    Jakub Marecek, Andrew J. Parkes, Edmund K. Burke, Robert Elliot, Hedley Francis, Anton Lokhmotov
    Proceedings of MISTA 2011 pre-print
  • "A new model for automated examination timetabling"
    Barry McCollum, Paul McMullan, Andrew J. Parkes, Edmund K. Burke and Rong Qu
    Annals of Operations Research Volume 194, Number 1 (2012), 291-315, DOI: 10.1007/s10479-011-0997-x Springer-download
  • "Evolutionary squeaky wheel optimization: A new framework for analysis"
    Jingpeng Li, Andrew J. Parkes and Edmund K. Burke
    Journal: Evolutionary Computation, Volume 19 Issue 3, Fall 2011 ACM download
  • "The Interleaved Constructive Memetic Algorithm and its application to timetabling"
    Ender Özcan, Andrew J. Parkes, and Alpay Alkan
    Computers & Operations Research, Volume 39, Issue 10, October 2012, Pages 2310–2322. http://dx.doi.org/10.1016/j.cor.2011.11.020
  • "Policy Matrix Evolution for Generation of Heuristics"
    Ender Özcan and Andrew J. Parkes
    Proc. of the 13th Annual Conference on Genetic and Evolutionary Computation (GECCO '11) (Winner of a best paper award). PDF
    ACM DL Author-ize servicePolicy matrix evolution for generation of heuristics
    Ender Özcan, Andrew J. Parkes
    GECCO '11 Proceedings of the 13th annual conference on Genetic and evolutionary computation, 2011
  • "On the idea of evolving decision matrix hyper-heuristics for solving constraint satisfaction problems"
    José Carlos Ortiz-Bayliss, Hugo Terashima-Marín, Ender Özcan and Andrew J. Parkes
    Proc. of the 13th Annual Conference on Genetic and Evolutionary Computation (GECCO '11) ACM-download
  • "The Cross-domain Heuristic Search Challenge- An International Research Competition"
    With Edmund K. Burke, Michel Gendreau, Matthew Hyde, Graham Kendall, Barry McCollum, Gabriela Ochoa, and Sanja Petrovic
    Proc. of LION 5. Lecture Notes in Computer Science, 2011, Volume 6683/2011, 631-634, DOI: 10.1007/978-3-642-25566-3_49 LNCS
  • "Semidefinite Programming Relaxations in Timetabling"
    With Jakub Marecek and Edmund K. Burke
    PATAT 2010 (extended abstract). PDF
  • "Combined Blackbox and AlgebRaic Architecture (CBRA)"
    Andrew J. Parkes
    In Proc. of PATAT 2010 (extended abstract). PDF
  • "Properties of Yeditepe Examination Timetabling Benchmark Instances"
    With Ender Ozcan
    In Proc. of PATAT 2010 (extended abstract). PDF
  • "Mapping the Performance of Heuristics for Constraint Satisfaction"
    With Jose Carlos Ortiz-Bayliss, Ender Özcan, and Hugo Terashima-Marin
    Accepted for IEEE CEC 2010 at WCCI (Barcelona, July 2010).
  • "University Space Planning and Space-type Profiles"
    With C. Beyrouthy, E.K. Burke, B.McCollum, and P.McMullan.
    Special Issue of Journal of Scheduling on "Applications and Methodologies for Planning and Scheduling", Volume 13 Issue 4, August 2010 DOI 10.1007/s10951-010-0178-9 (pre-print pdf)
  • "Decomposition, Reformulation, and Diving in University Course Timetabling"
    With E. K. Burke and J. Marecek and H. Rudova.
    Computers & Operations Research, 37, 2010, pages 582--597. http://dx.doi.org/10.1016/j.cor.2009.02.023 (pdf)
    google-scolar
  • "Setting the Research Agenda in Automated Timetabling: The Second International Timetabling Competition"
    B. McCollum, A. Schaerf, B. Paechter, P. McMullan, R. Lewis, A.J. Parkes, L. Gaspero, R. Qu, and E.K. Burke
    INFORMS Journal on Computing Vol. 22, Winter 2010, pp. 120-130.
    DOI: 10.1287/ijoc.1090.0320 (online)
    google-cited-by
  • "An Extended Great Deluge Approach to the Examination Timetabling Problem"
    B. McCollum, P.J. McMullan, A. J. Parkes, E.K. Burke, S. Abdullah
    Proc. of MISTA 2009 PDF
  • "An investigation of fuzzy multiple heuristic orderings in the construction of university examination timetables"
    Hishammudin Asmuni, Edmund K. Burke, Jonathan M. Garibaldi, Barry McCollum and Andrew J. Parkes
    Computers and Operations Research. Volume 36, Pages: 981-1001, 2009
    http://dx.doi.org/10.1016/j.cor.2007.12.007
  • "Threshold Effects in the Teaching Space Allocation Problem with Splitting"
    With C. Beyrouthy, E.K. Burke, D. Landa-Silva, B. McCollum and P. McMullan
    Under revision for the European Journal of Operational Research (EJOR) (pre-print pdf)
  • "A New Model for Automated Examination Timetabling"
    Barry McCollum, Paul McMullan, Edmund K. Burke, Andrew J. Parkes and Rong Qu
    Pre-print pdf
  • "A Supernodal Formulation of Vertex Colouring with Applications in Course Timetabling"
    With E.K. Burke, J. Marecek and H. Rudova
    To appear in Annals of Operations Research.
    http://dx.doi.org/10.1007/s10479-010-0716-z
    revised/retitled version of "On a Clique-Based Integer Programming Formulation of Vertex Colouring with Applications in Course Timetabling"
    google-scholar
  • A Branch and Cut Procedure for Udine Course Timetabling" Proceedings of PATAT 2008. (pdf)
    With E.K. Burke, J. Marecek and H. Rudova
    Submitted to Annals of Operations Research.
  • "Multi-objective aspects of the examination timetabling competition track". (Extended abstract).
    With E.K. Burke, B. McCollum and P. McMullan
    Proceedings of PATAT-2008. (pdf)
  • "Enrollment Generators, Clustering and Chromatic Numbers". (Extended abstract).
    With C. Beyrouthy, E.K. Burke, B. McCollum and P. McMullan
    Proceedings of PATAT-2008. (pdf)
  • "Conflict Inheritance in Sectioning and Space Planning". (Extended abstract).
    With C.Beyrouthy, E.K. Burke, D. Landa-Silva, B. McCollum and P. McMullan
    Proceedings of PATAT-2008. (pdf)
  • "Evaluating the Space Planning Benefits of Partitionable Rooms". (Extended abstract).
    With C.Beyrouthy, E.K. Burke, B. McCollum and P. McMullan
    Proceedings of PATAT-2008. (pdf)
  • "Penalising Patterns in Timetables: Integer Programming Formulations."
    With Edmund K. Burke, Jakub Marecek, and Hana Rudova.
    To appear in Proceedings of OR2007.
    Available at: http://springerlink.com/content/q722927p4227308x/
    BibTeX
  • "The Second International Timetabling Competition: Examination Timetabling Track"
    With Edmund K. Burke, Barry McCollum, Paul McMullan and Rong Qu
    Technical Report: QUB/IEEE/Tech/ITC2007/Exam/v4.0/17. September 20, 2007. (For the examination timetabling track of "ITC2007, the second International Timetabling Competition".)
    Download PDF
  • "A Survey of NP-Complete Puzzles"
    With G. Kendall and K. Spoerer
    International Computer Games Association Journal, volume 31, pages 13-34, 2008
    google-scholar
  • "Towards Improving the Utilization of University Teaching Space"
    With C. Beyrouthy, E.K. Burke, J.D. Landa-Silva, B. McCollum, and P. McMullan.
    Journal of the Operational Research Society (2009) 60, 130–143.
    http://www.palgrave-journals.com/doifinder/10.1057/palgrave.jors.2602523
    (PDF of tech. report)
    google-scholar
  • "The Teaching Space Allocation Problem with Splitting"
    With C. Beyrouthy, E.K. Burke, D. Landa-Silva, B. McCollum, and P. McMullan.
    Proceedings of
    PATAT-06. Complete proceedings of PATAT 2006
    Lecture Notes in Computer Science (LNCS) volume 3867/2007 http://www.springerlink.com/content/h41030n26jt4rk75/
  • "Understanding the Role of UFOs Within Space Exploitation" (Extended Abstract.)
    With C. Beyrouthy, E.K. Burke, J. Dario Landa-Silva, B. McCollum, P. McMullan.
    Proceedings of PATAT-06 August 2006. PDF

Publications including those previous to Nottingham:

Please check on google scholar, or via ORCID, etc


Miscellaneous

General Issues Related to Scientific Methods


Last updated: 2016-02-03
.