Some of my older papers are downloadable from ASAP publications.

To Appear:

J.A.D. Atkin, E.K. Burke, J.S. Greenwood, A comparison of two methods for reducing take-off delay at London Heathrow airport, accepted for publication in Journal of Scheduling, to appear 2011.

J.A.D. Atkin, E.K. Burke, J.S. Greenwood, The TSAT Allocation System at London Heathrow: The Relationship Between Slot Compliance, Throughput and Equity, accepted for publication in Public Transport, doi 10.1007/s12469-010-0029-2, to appear 2011.

S.D.Allen and E.K.Burke, Data Structures for Higher-Dimensional Rectilinear Packing, accepted for publication in INFORMS Journal on Computing, to appear 2011.

S.Bak, J.Blazewicz, G.Pawlak, M.Plaza, E.K.Burke and G.Kendall, A Parallel Branch-and-Bound Approach to the Rectangular Guillotine Strip Cutting Problem, accepted for publication in INFORMS Journal on Computing, to appear 2011.

M. Basseur, A. Liefooghe, K. Le and E-K. Burke, The efficiency of indicator-based local search for multi-objective combinatorial optimisation problems, accepted for publication in Journal of Heuristics, to appear 2011.

C.Beyrouthy, E.K.Burke, J.D.Landa-Silva, B.McCollum, P.McMullan and A.J.Parkes, Threshold Effects in the Teaching Space Allocation Problem With Splitting, Accpeted for publication in European Journal of Operational Research, to appear 2011. pdf

J.Blazewicz, E.K.Burke, G.Kendall, C.Oguz, W.Mruczkiewicz and A.Swiercz, A hyper-heuristic approach to sequencing by hybridization of DNA sequences, accepted for publication in Annals of Operations Research, to appear 2011.

P. Brucker, R. Qu, E.K. Burke, Personnel Scheduling: Models and Complexity, Accepted for publication in
European Journal of Operational Research, to appear 2011. (doi: 10.1016/j.ejor.2010.11.017) pdf

E.K.Burke, M.Hyde and G.Kendall, Grammatical Evolution of Local Search Heuristics, accepted for publication in IEEE Transactions on Evolutionary Computation, to appear 2001.

E. K. Burke, G. Kendall, M. Misir and E. Özcan, Monte Carlo hyper-heuristics for examination timetabling, accepted for publication in Annals of Operations Research, DOI 10.1007/s10479-010-0782-2, to appear 2011. pdf

E.K.Burke, J.Li and R.Qu, A Pareto-Based Search Methodology for Multi-objective Nurse Scheduling", Accepted for publication in Annals of Operations Research. DOI 10.1007/s10479-009-0590-8. To appear 2011 pdf

E.K. Burke, N. Pham, R. Qu, J. Yellen, Linear Combinations of Heuristics for Examination Timetabling, Accepted for publication in
Annals of Operations Research, to appear 201.

J.Li, E.K. Burke, T.Curtois, S.Petrovic and R.Qu, The Falling Tide Algorithm: a New Multi-objective Approach for Complex Workforce Scheduling, accepted for publication in Omega: The International Journal of Management Science, to appear 2011.

J.Li, E.K. Burke and R.Qu, A Pattern Recognition Based Intelligent Search Method and Two Assignment Problem Case Studies, accepted for publication in Applied Intelligence (published online on 31 Dec 2010), DOI 10.1007/s10489-010-0270-z, to appear 2011.

J. Li, A. Parkes and E.K.Burke, Evolutionary Squeaky Wheel Optimization: A New Analysis Framework, accepted for publication in Evolutionary Computation (published online on 25 Jan 2011) doi:10.1162/EVCO_a_00033, to appear 2011. pdf

A.Riise and E.K.Burke, Local Search for the Surgery Admission Planning Problem, accepted for publication in the Journal of Heuristics, to appear 2011.

B.McCollum, P.McMullan, E.K.Burke, A.J.Parkes, R.Qu, A New Model for Automated Examination Timetabling, Accepted for publication in Annals of Operations Research, to appear 2011. pdf

2011:

S. D. Allen, E. K. Burke, and G. Kendall (2011), A Hybrid Placement Strategy for the Three-Dimensional Strip Packing Problem, European Journal of Operational Research, 209(3), pp 219 – 227.

J.Blazewicz, E.K.Burke, M.Kasprzak, A.Kovalev and M.Kovalyov (2011), The simplified partial digest problem: Approximation and a graph-theoretic model, European Journal of Operational Research, 208 (2011), pp 142–152.

Burke E. K., Hyde M., and Kendall G. (2010), A Squeaky Wheel Optimisation Methodology for Two Dimensional Strip Packing,  Computers and Operations Research, Volume 38, Issue 7, July 2011, pp 1035-1044. pdf

J.Li, E.K.Burke and R.Qu (2011), Integrating Neural Network and Logistic Regression to Underpin Hyper-heuristic Search, Knowledge-Based Systems 24(2), pp 322-330.

2010:

R.Bai, E.K.Burke, G.Kendall, J. Li and B.McCollum (2010), An Efficient Evolutionary Hybrid Algorithm for the Nurse Rostering Problem, IEEE Transactions on Evolutionary Computation, 14(4), pp 580-590. pdf

C.Beyrouthy, E.K.Burke, B.McCollum, P.McMullan (2010), A.Parkes, University Space Planning and Space-type Profiles, Journal of Scheduling, Volume 13, Number 4, Pages 363-374 pdf

P. Brucker, E.K. Burke, T. Curtois, R. Qu and G. Vanden Berghe (2010), A Shift Sequence Based Approach for Nurse Scheduling and a New Benchmark Dataset, Journal of Heuristics, 16(4), pp 559-573. pdf

E.K.Burke, T. Curtois, L. Fijn van Draat, J.-K. van Ommeren and G. Post (2010), Progress Control in Iterated Local Search for Nurse Rostering, Journal of the Operational Research Society, Volume 62, July 2010, pp 360-367.

E.K. Burke, T. Curtois, R. Qu and G. Vanden Berghe (2010), A Scatter Search Approach to the Nurse Rostering Problem, Journal of the Operational Research Society, Volume 6, 2010, pp 1667-1679. pdf

E.K. Burke, P. De Causmaecker, G. De Maere, J. Mulder, M. Paelinck, G. Vanden Berghe, A  Multi-Objective Approach for Robust Airline Scheduling, Computers and Operations Research, Volume 37 issue 5, May 2010, pp 822-832 pdf

E.K.Burke, A.Eckersley, B.McCollum, S.Petrovic and R.Qu (2010), Hybrid Variable Neighbourhood Approaches to University Exam Timetabling, European Journal of Operational Research, 206, pp 46-53. pdf

E.K.Burke, R.Hellier, G.Kendall and G.Whitwell (2010), Irregular Packing using the Line and Arc No-Fit Polygon, Operations Research, Volume 58 No. 4, pp 948-970.

E.K.Burke, M. Hyde, G. Kendall and J.Woodward (2010), A Genetic Programming Hyper-Heuristic Approach for Evolving 2-D Strip Packing Heuristics, IEEE Transactions on Evolutionary Computation, Volume 14 Number 6 (December 2010), pp: 942 - 958.

E.K. Burke, J.Li and R.Qu (2010), A Hybrid Model of Integer Programming and Variable Neighbourhood Search for Highly-Constrained Nurse Rostering Problems, European Journal of Operational Research, 203(2), pp 484-493. pdf

E.K.Burke, J.Marecek, A.J.Parkes and H.Rudová (2010) , A Supernodal Formulation of Vertex Colouring with Applications in Course Timetabling, Annals of Operations Research, 2010, Volume 179, Number 1, pp 105-130 pdf

E.K.Burke, J.Marecek, A.J.Parkes and H.Rudová (2010) , Decomposition, Reformulation, and Diving in University Course Timetabling, Computers and Operations Research, Volume 37, Issue 3, March 2010, Pages 582-597. pdf

B. McCollum, A.Schaerf, B.Paechter, P. McMullan, R.Lewis, A. Parkes, L. Di Gaspero, R.Qu, E. Burke (2010), Setting The Research Agenda in Automated Timetabling: The Second International Timetabling Competition, Accepted for publication in INFORMS Journal on Computing. Journal on Computing. Vol 22, No 1, 2010, pp 120-130 pdf

E. Özcan, M. Misir , G. Ochoa, E. K. Burke, A Reinforcement Learning - Great-Deluge Hyper-heuristic for Examination Timetabling, International Journal of Applied Metaheuristic Computing, 1(1), pp. 39-59, 2010. pdf

M.Popenda, M.Szachniuk, M.Blazewicz, S.Wasik, E.K.Burke, J.Blazewicz and R.W.Adamiak (2010), FRABASE 2.0: an advanced web-accessible database with the capacity to search the three-dimensional fragments within RNA structures, BMC Bioinformatics, 2010, 11:231 (6 May 2010) pdf

2009:

U.Aickelin, E.K.Burke and J.Li (2009), Improved Squeaky Wheel Optimisation for Robust Personnel Scheduling, IEEE Transactions on Evolutionary Computation, Volume 13(2), pp 433-443. pdf

H.Asmuni, E.K.Burke, J.Garibaldi, B.McCollum (2009), An Investigation of Fuzzy Multiple Heuristic Orderings in the Construction of University Examination Timetables, Computers and Operations Research, April 2009, Volume 36 , Issue 4, pp 981-1001. pdf

J.A.D. Atkin, E.K. Burke, J.S. Greenwood, D. Reeson, An examination of take-off scheduling constraints at London Heathrow Airport, Public Transport, Volume 1, Number 3, 169-187, 2009. pdf

J.Bacardit, E.K. Burke, and N.Krasnogor (2009). Improving the scalability of rule-based evolutionary learning, Memetic Computing, Volume 1(1), pp 55-68. pdf

C.Beyrouthy, E.K.Burke, J.D.Landa Silva, B.McCollum, P.McMullan, A.Parkes (2009), Towards improving the utilisation of University teaching space, Journal of the Operational Research Society, Volume 60, pp 130–143. pdf

J.Blazewicz, E.K.Burke, M.Kazprzak, A.Kovyalov and M.Y. Kovyalov (2009), On the approximability of the Simplified Partial Digest Problem, Discrete Applied Mathematics, 157, pp 3586-3592.

E.K.Burke, G.Kendall and G.Whitwell (2009), A Simulated Annealing Enhancement of the Best-Fit Heuristic for the Orthogonal Stock Cutting Problem, accepted for publication in the INFORMS Journal on Computing, Volume 21(3), pp 505-516. pdf

E.Agafonov, A.Bargiela, E.Burke and E.Peytchev (2009), Mathematical justification of a heuristic for statistical correlation of real-life time series, European Journal of Operational Research, Volume 198, Issue 1, 1 October 2009, pp 275-286.

J.Li, U.Aickelin and E.K.Burke, A Component-Based Heuristic Search Method with Evolutionary Eliminations for Hospital Personnel Scheduling, INFORMS Journal on Computing, Volume 21(3), pp 468-479. pdf

J.L.Melville, E.K.Burke and J.D.Hirst (2009), Machine Learning in Virtual Screening, Combinatorial Chemistry & High Throughput Screening, Volume 12, pp 332-343. pdf

R,Qu and E.K.Burke (2009), Hybridisations within a Graph Based Hyper-heuristic Framework for University Timetabling Problems, Journal of the Operational Research Society, Volume 60, pp 1273-1285. pdf

R.Qu, E.K.Burke, B.McCollum (2009), Adaptive Automated Construction of Hybrid Heuristics for Exam Timetabling and Graph Colouring Problems, European Journal of Operational Research, Volume 198, Issue 2, 392-404. pdf

R.Qu, E.K.Burke, B.McCollum, L.G.T.Merlot, S.Y.Lee (2009), A Survey of Search Methodologies and Automated System Development for Examination Timetabling, Journal of Scheduling, Volume 12(1), pp 55–89. pdf

2008:

J.A.D. Atkin, E.K.Burke, J.S. Greenwood, D. Reeson (2008), On-line Decision Support for Take-off Runway Scheduling with Uncertain Taxi Times at London Heathrow Airport, Journal of Scheduling, Volume 11, Number 5, pp 323-346, 2008.

R.Bai, E.K.Burke and G.Kendall (2008), Heuristic, Meta-heuristic and Hyper-heuristic Approaches for Fresh Produce Inventory Control and Shelf Space Allocation, accepted for publication in Journal of the Operational Research Society, Volume 59(10), pp 1387-1397. pdf

E.K.Burke, T.E.Curtois, G.Post, R.Qu and B.Veltman (2008), A Hybrid Heuristic Ordering and Variable Neighbourhood Search for the Nurse Rostering Problem, European Journal of Operational Research, Volume 188, Issue 2, 16 July 2008, pp 330-341. pdf

E.K.Burke, M.Dror and J.Orlin (2008), Scheduling malleable tasks with interdependent processing rates: comments and observations, Discrete Applied Mathematics, Volume 156, Issue 5, 1 March 2008, pp 620-626. pdf

M.T. Oakley, D. Barthel, Y. Bykov, J.M. Garibaldi, E.K. Burke, N. Krasnogor and J.D. Hirst (2008),Search strategies in structural bioinformatics, Current Protein and Peptide Science, Bentham Science Publishers, Volume 9 Number 3, pp 260-274. pdf

S.Petrovic, C.Fayad, D.Petrovic, E.K.Burke and G.Kendall (2008), Fuzzy Job Shop Scheduling with Lot-sizing, Annals of Operations Research, 159(1), pp 275-292.pdf

2007:

S.Abdullah, S.Ahmadi, E.K.Burke and M.Dror (2007), Investigating Ahuja-Orlin's Large Neighbourhood Search Approach for Examination Timetabling, OR Spectrum, Volume 29 Number 2, pp 351-372. pdf

S.Abdullah, S.Ahmadi, E.K.Burke, M.Dror and B.McCollum (2007), A Tabu Based Large Neighbourhood Search Methodology for the Capacitated Examination Timetabling Problem, Journal of the Operational Research Society, Volume 58 (01 Nov 2007), pp 1494 - 1502. pdf

U. Aickelin, E.K.Burke and J. Li (2007), An Estimation of Distribution Algorithm with Intelligent Local Search for Rule-based Nurse Rostering, Journal of the Operational Research Society Volume 58 (01 Dec 2007), pp 1574 - 1585. pdf

J.A.Atkin, E.K.Burke, J.Greenwood and D.Reeson (2007), Hybrid Meta-heuristics to Aid Runway Scheduling at London Heathrow Airport, Transportation Science Volume 41 Number 1, February 2007, pp 90-106. pdf

D. Barthel, J.D. Hirst, J. Blazewicz, E.K. Burke, and N. Krasnogor (2007). Procksi: a decision support system for protein (structure) comparison, knowledge, similarity and information, BMC Bioinformatics, 8:416, doi:10.1186/1471-2105-8-416. pdf

J.Blazewicz, E.K.Burke, M.Kazprzak, A.Kovyalov and M.Y. Kovyalov (2007), The Simplified Partial Digest Problem: Enumerative and Dynamic Programming Algorithms, IEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 4, No. 4, October-December 2007, pp 668-680. pdf

E.K.Burke, R.Hellier, G.Kendall and G.Whitwell (2007), Complete and Robust No-Fit Polygon Generation for the Irregular Stock Cutting Problem, European Journal of Operational Research, Volume 179 issue 1, May 2007, pp 27-49. pdf

E.K.Burke, B.McCollum, A. Meisels, S. Petrovic, R. Qu (2007), A Graph-Based Hyper-Heuristic for Timetabling Problems, European Journal of Operational Research Vol 176 issue 1, pp 177-192. pdf

K.Dowsland, E.Soubeiga and E.K.Burke (2007), A Simulated Annealing Hyper-heuristic for Determining Shipper Sizes, European Journal of Operational Research, Volume 179, issue 3, pp 759-774. pdf

J.D.Landa Silva and E.K.Burke (2007), Hybrid Metaheuristics Based on Cooperative Local Search for the Space Allocation Problem, INFORMS Journal on Computing 19(4), pp. 575-587. pdf

G.Ochoa, M.illasana and E.K.Burke (2007), An Evolutionary Approach to Cancer Chemotherapy  Scheduling, Genetic Programming and Evolvable Machines, Volume 8 No. 4, pp 301-318. pdf

2006:

E.K.Burke, R.Hellier, G.Kendall and G.Whitwell (2006), A New Bottom-left-Fill Heuristic Algorithm for the 2D Irregular Packing Problem, Operations Research Volume 54 No. 3, pp 587-601, May-June 2006. pdf

S.Gustafson and E.K.Burke, A Speciating Island Model: An Alternative Parallel Evolutionary Algorithm (2006), Journal of Parallel and Distributed Computing, Volume 66, issue 8, August 2006, pp 1025-1036. pdf

E.K.Burke, P.Decausmaecker, S.Petrovic, G.Vanden Berghe (2006), Metaheuristics for Handling Time Interval Coverage Constraints in Nurse Scheduling, Applied Artificial Intelligence Volume 20 Number 9, October 2006, pp 743-766. pdf

E.K.Burke and J.D. Landa Silva, The influence of the Fitness Evaluation Method on the Performance of Multiobjctive Optimisers, European Journal of Operational Research, Volume 169 issue 3, 2006, pp 875-897. pdf

E.K.Burke, S.Petrovic and R.Qu, Case Based Heuristic Selection for Timetabling Problems, Journal of Scheduling, Vol 9 issue 2, 2006, pp 115-132. pdf

K.Dowsland, E.Herbert, G.Kendall and E.K.Burke, Using Tree Search Bounds to Enhance a Genetic Algorithm Approach to Two Rectangle Packing Problems, European Journal of Operational Research, Vol 168 issue 2, 2006, pp 390-402. pdf

E.K.Burke, B.MacCarthy, S.Petrovic and R.Qu, Multiple-Retrieval Case Based Reasoning for Course Timetabling Problems, Journal of the Operational Research Society, Volume 57 issue 2, 2006, pp 148-162. pdf

2005:

D.A. Pelta, N. Krasnogor, C. Bousono-Calzon, J.L. Verdegay, E.K. Burke, A Fuzzy Sets based Generalization of Contact Maps for the Overlap of Protein Structures, Fuzzy Sets and Systems Vol 152(1), 2005, pp 103-123. pdf

J.L. Melville, K.R.J.Lovelock, C.Wilson, B.Albutt, E.K.Burke, B.Lygo and J.D.Hirst, Exploring Phase-Transfer Catalysis with Molecular Dynamics and 3D/4D Quantative Structure-Selectivity Relationships, Journal of Chemical Information and Modeling Vol 45, 2005, pp 103-123. pdf

2004:

E.K.Burke, P.De Causmaecker, G.Vanden Berghe and H.Van Landeghem, The State of the Art of Nurse Rostering, Journal of Scheduling, Volume 7 issue 6, November/December 2004, pages 441-499. pdf

E.K.Burke, G.Kendall and G.Whitwell, A New Placement Heuristic for the Orthogonal Stock Cutting Problem, Operations Research Volume 52 Number 4, 2004, pages 655-671. pdf

J. Blazewicz, E. Burke, M. Jaroszewski, M. Kasprzak, B. Paliswiat, and P. Pryputniewicz, On the complexity of the double digest problem, Control and Cybernetics Volume 33 Number 1, 2004, pages 133-140. pdf

E.K.Burke and J.P.Newall, Solving Examination Timetabling Problems through Adaptation of Heuristic Orderings, Annals of Operations Research 129, 2004, pp 107-134. pdf

S. Gustafson, A. Ekart, E. Burke and G. Kendall, Problem Difficulty and Code Growth in Genetic Programming, Genetic Programming and Evolvable Machines Volume 5 issue 3, 2004, Kluwer, pp 271-290. pdf

E.K.Burke, Y.Bykov, J.P.Newall and S.Petrovic, A Time-Predefined Local Search Approach to Exam Timetabling Problems, IIE Transactions, Vol 36 No 6, June 2004, pp 509-528. pdf

E.K.Burke, S.Gustafson and G.Kendall, Diversity in Genetic Programming: An Analysis of Measures and Correlation with Fitness, IEEE Transactions on Evolutionary Computation, 8(1), pp. 47-62, 2004. pdf

2003:

E.K.Burke, G.Kendall and E.Soubeiga, A Tabu Search Hyper-Heuristic for Timetabling and Rostering, Journal of Heuristics Vol 9(6), December 2003, pages 451-470. pdf

E.K.Burke, Y.Bykov, J.Newall and S.Petrovic, A Time-Predefined Approach to Course Timetabling, Yugoslav Journal of Operational Research (YUJOR), Vol 13 (2003), No. 2, pages 139-151. pdf

2002:

E.K.Burke and S.Petrovic, Recent Research Trends in Automated Timetabling, European Journal of Operational Research (EJOR), Volume 140, Issue 2, 2002, pages 266-280. pdf

2001:

E.K.Burke, P.I.Cowling, P.De Causmaecker and G.Vanden Berghe, A Memetic Approach to the Nurse Rostering Problem, Applied Intelligence Vol. 15, Issue 3 (November/December 2001), Kluwer, pages 199-214. pdf

2000:

E.K.Burke, B.MacCarthy, S.Petrovic and R.Qu, Structured Cases in CBR: Re-using and Adapting Cases for Timetabling Problems, Knowledge-Based Systems Volume 13 Issue 2-3, April 2000, pages 159-165, ISSN 0950-7051. This paper appears in Knowledge-Based Systems because it was chosen as one of the best six technical papers submitted to the 19th International Conference on Knowledge Based Systems and Applied Artificial Intelligence, Cambridge, December 13th-15th 1999. It also appears in the proceedings of the conference (published by Springer-Verlag 1999), pages 191-203. pdf

E.K.Burke and A.J.Smith, Hybrid Evolutionary Techniques for the Maintenance Scheduling Problem, IEEE Transactions on Power Systems, Volume 15 Number 1, February 2000, pages 122-128, ISSN 0885-8950. pdf

1999:

E.K.Burke and A.J.Smith, A Memetic Algorithm to Schedule Planned Maintenance for the National Grid, ACM Journal of Experimental Algorithmics Vol. 4, #1 (1999), www.jea.acm.org/1999/BurkeMemetic/, ISSN 1084-6654.

E.K.Burke and G.Kendall, Comparison of meta-heuristic algorithms for clustering rectangles, Computers and Industrial Engineering, Vol. 37, Nos 1-2, October 1999, Elsevier, 383-386. pdf

E.K.Burke and J.P.Newall, A Multi-Stage Evolutionary Algorithm for the Timetable Problem, IEEE Transactions on Evolutionary Computation Vol 3.1, April 1999, pages 63-74. pdf

Z.Shukur, E.K.Burke and E.Foxley, The Automatic Assessment of Formal Specification Coursework, Journal of Computing in Higher Education Vol. 11 No.1, 1999, pages 86-119, ISSN 1042-1726, Norris Publishers.

Back to my home page