Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Browse by Current Cardiff authors

[up] Up a level
Number of items: 31.

Kolitsidou, Panagiota, Thompson, Jonathan E. and Hannam, Mark ORCID: https://orcid.org/0000-0001-5571-325X 2025. Impact of antisymmetric contributions to signal multipoles in the measurement of black-hole spins. Physical Review D (particles, fields, gravitation, and cosmology) 111 (2) , 024050. 10.1103/physrevd.111.024050
file

Thompson, Jonathan 2024. Heuristics: An overview. Kulkrani, Anand J. and Gandomi, Amir H., eds. Handbook of formal optimization, Singapore: Springer, pp. 1149-1177. (10.1007/978-981-97-3820-5_32)

Thompson, Jonathan 2024. Genetic algorithms and applications. Kulkarni, Anand and Gandomi, Amir, eds. Handbook of Formal Optimization, Singapore: Springer, pp. 1-26. (10.1007/978-981-19-8851-6_30-1)

Monique, Sciortino, Lewis, Rhydian ORCID: https://orcid.org/0000-0003-1046-811X and Thompson, Jonathan 2022. A school bus routing heuristic algorithm allowing heterogeneous fleets and bus stop selection. SN Computer Science 4 , 74. 10.1007/s42979-022-01466-6
file

Hawa, Asyl, Lewis, Rhydian ORCID: https://orcid.org/0000-0003-1046-811X and Thompson, Jonathan 2022. Exact and approximate methods for the score-constrained packing problem. European Journal of Operational Research 302 (3) , pp. 847-859. 10.1016/j.ejor.2022.01.028
file

Kheiri, Ahmed, Lewis, Rhydian ORCID: https://orcid.org/0000-0003-1046-811X, Thompson, Jonathan and Harper, Paul ORCID: https://orcid.org/0000-0001-7894-4907 2021. Constructing operating theatre schedules using partitioned graph colouring techniques. Health Systems 10 (4) , pp. 286-297. 10.1080/20476965.2020.1796530
file

Sciortino, Monique, Lewis, Rhyd ORCID: https://orcid.org/0000-0003-1046-811X and Thompson, Jonathan 2021. A heuristic algorithm for school bus routing with bus stop selection. Presented at: EvoCOP 2021, Seville, Spain, Apr 2021. Published in: Zarges, Christine and Verel, Sébastien eds. Evolutionary Computation in Combinatorial Optimization. Lecture Notes in Computer Science. Lecture Notes in Computer Science/Theoretical Computer Science and General Issues , vol.12692 Springer Verlag, 10.1007/978-3-030-72904-2_13
file

Padungwech, Wasin ORCID: https://orcid.org/0000-0002-4842-5222, Thompson, Jonathan and Lewis, Rhyd ORCID: https://orcid.org/0000-0003-1046-811X 2020. Effects of update frequencies in a dynamic capacitated arc routing problem. Networks 76 (4) , pp. 522-538. 10.1002/net.21990
file

Hawa, Asyl L., Lewis, Rhyd ORCID: https://orcid.org/0000-0003-1046-811X and Thompson, Jonathan M. 2018. Heuristics for the score-constrained strip-packing problem. Presented at: COCOA 2018: International Conference on Combinatorial Optimization and Applications, Atlanta, GA, USA, 15-17 December 2018. Published in: Kim, Donghyun, Uma, R. N. and Zelikovsky, Alexander eds. Combinatorial Optimization and Applications: 12th International Conference, COCOA 2018, Atlanta, GA, USA, December 15-17, 2018, Proceedings. Lecture Notes in Computer Science , vol.11346 Springer Verlag, p. 449. 10.1007/978-3-030-04651-4_30
file

Hardy, Bradley, Lewis, Rhyd ORCID: https://orcid.org/0000-0003-1046-811X and Thompson, Jonathan 2018. Tackling the edge dynamic graph colouring problem with and without future adjacency information. Journal of Heuristics 24 , pp. 321-343. 10.1007/s10732-017-9327-z
file

Alrajhi, Khaled, Thompson, Jonathan and Padungwech, Wasin ORCID: https://orcid.org/0000-0002-4842-5222 2017. A Heuristic approach for the Dynamic Frequency Assignment problem. Chao, F, Schockaert, S and Zhang, Q, eds. Advances in Computational Intelligence Systems, Vol. 650. Advances in Intelligent Systems and Computing, Springer, pp. 91-103. (10.1007/978-3-319-66939-7_8)

Padungwech, Wasin ORCID: https://orcid.org/0000-0002-4842-5222, Thompson, Jonathan and Lewis, Rhyd ORCID: https://orcid.org/0000-0003-1046-811X 2016. Investigating edge-reordering procedures in a tabu search algorithm for the capacitated arc routing problem. Presented at: HM 2016: International Workshop on Hybrid Metaheuristics, Plymouth, UK, 8-10 June 2016. Published in: Blesa, Maria J., Blum, Christian and Cangelosi, Angelo eds. Hybrid Metaheuristics: 10th International Workshop, HM 2016, Plymouth, UK, June 8-10, 2016, Proceedings. Lecture Notes in Computer Science. Lecture Notes in Computer Science , vol.9668 Cham: Springer, pp. 62-74. 10.1007/978-3-319-39636-1_5
file

Hardy, Bradley, Lewis, Rhyd ORCID: https://orcid.org/0000-0003-1046-811X and Thompson, Jonathan Mark 2016. Modifying colourings between time-steps to tackle changes in dynamic random graphs. Presented at: EvoCOP 2016: European Conference on Evolutionary Computation in Combinatorial Optimization, Porto, Portugal, 30 March - 1 April 2016. Published in: Chicano, Francisco, Hu, Bin and Garcia-Sanchez, Pablo eds. Evolutionary Computation in Combinatorial Optimization: 16th European Conference, EvoCOP 2016, Porto, Portugal, March 30 – April 1, 2016, Proceedings. Lecture Notes in Computer Science. , vol.9595 Springer, pp. 186-201. 10.1007/978-3-319-30698-8_13
file

Kheiri, Ahmed ORCID: https://orcid.org/0000-0002-6716-2130, Özcan, Ender, Lewis, Rhydian ORCID: https://orcid.org/0000-0003-1046-811X and Thompson, Jonathan 2016. A Sequence-based selection hyper-heuristic: a case study in nurse rostering. Presented at: PATAT 2016: 11th International Conference on the Practice and Theory of Automated Timetabling, Udine, Italy, 23-26 August 2016. Published in: Burke, Edmund K., Di Gaspero, Luca, Özcan, Ender, McCollum, Barry and Schaerf, Andrea eds. PATAT 2016: Proceedings of the 11th International Conference of the Practice and Theory of Automated Timetabling. pp. 503-505.

Kamour, Ashraf, George, Nathan, Gwynnette, David, Cooper, Gillian, Lupton, David, Eddleston, Michael, Thompson, Jonathan, Vale, John Allister, Thanacoody, Harry Krishna Ruben, Hill, Simon and Thomas, Simon Hugh Lynton 2015. Increasing frequency of severe clinical toxicity after use of 2,4-dinitrophenol in the UK: a report from the National Poisons Information Service. Emergency Medicine Journal 32 (5) , pp. 383-386. 10.1136/emermed-2013-203335

Lewis, R. ORCID: https://orcid.org/0000-0003-1046-811X and Thompson, J. 2015. Analysing the effects of solution space connectivity with an effective metaheuristic for the course timetabling problem. European Journal of Operational Research 240 (3) , pp. 637-648. 10.1016/j.ejor.2014.07.041
file

Rowse, Elizabeth Louise, Lewis, Rhydian ORCID: https://orcid.org/0000-0003-1046-811X, Harper, Paul Robert ORCID: https://orcid.org/0000-0001-7894-4907 and Thompson, Jonathan Mark 2015. Applying set partitioning methods in the construction of operating theatre schedules. Presented at: International Conference on Theory and Practice in Modern Computing 2015, Las Palmas de Gran Canaria, Spain, 22-24 July 2015.
file

Goodman, Melissa, Dowsland, Katherine Anne and Thompson, Jonathan Mark 2012. Hybridising GRASP and network flows in the solution of a medical school scheduling problem. Journal of Scheduling 15 (6) , pp. 717-731. 10.1007/s10951-012-0289-6

Lewis, Rhyd ORCID: https://orcid.org/0000-0003-1046-811X, Thompson, Jonathan Mark, Mumford, Christine Lesley ORCID: https://orcid.org/0000-0002-4514-0272 and Gillard, Jonathan William ORCID: https://orcid.org/0000-0001-9166-298X 2012. A wide-ranging computational comparison of high-performance graph colouring algorithms. Computers & Operations Research 39 (9) , pp. 1933-1950. 10.1016/j.cor.2011.08.010
file

Song, Xiang ORCID: https://orcid.org/0000-0003-0235-3734, Lewis, Rhyd ORCID: https://orcid.org/0000-0003-1046-811X, Thompson, Jonathan Mark and Wu, Yue 2012. An incomplete m-exchange algorithm for solving the large-scale multi-scenario knapsack problem. Computers & Operations Research 39 (9) , pp. 1988-2000. 10.1016/j.cor.2011.09.012

Dowsland, Kathryn Anne and Thompson, Jonathan 2012. Simulated annealing. Rozenberg, Grzegorz, Back, Thomas and Kok, Joost N., eds. Handbook of Natural Computing, Springer Reference, Springer-Verlag, pp. 1623-1655. (10.1007/978-3-540-92910-9_49)

Holborn, Penny Louise, Thompson, Jonathan Mark and Lewis, Rhyd ORCID: https://orcid.org/0000-0003-1046-811X 2012. Combining heuristic and exact methods to solve the vehicle routing problem with pickups, deliveries and time windows. Presented at: EvoCOP 2012: 12th European Conference on Evolutionary Computation in Combinatorial Optimization, Malaga, Spain, 11-13 April 2012. Published in: Hao, J. K. and Middendorf, M. eds. Evolutionary Computation in Combinatorial Optimization: 12th European Conference, EvoCOP 2012, Málaga, Spain, April 11-13, 2012. Proceedings. Lecture Notes in Computer Science. Lecture Notes in Computer Science , vol.7245 Springer Verlag, pp. 63-74. 10.1007/978-3-642-29124-1_6
file

Lewis, Rhyd ORCID: https://orcid.org/0000-0003-1046-811X, Song, Xiang ORCID: https://orcid.org/0000-0003-0235-3734, Dowsland, Kathryn Anne and Thompson, Jonathan Mark 2011. An investigation into two bin packing problems with ordering and orientation implications. European Journal of Operational Research 213 (1) , pp. 52-65. 10.1016/j.ejor.2011.03.016
file

Lewis, Rhyd ORCID: https://orcid.org/0000-0003-1046-811X and Thompson, Jonathan Mark 2011. On the application of graph colouring techniques in round-robin sports scheduling. Computers & Operations Research 38 (1) , pp. 190-204. 10.1016/j.cor.2010.04.012
file

Song, Xiang ORCID: https://orcid.org/0000-0003-0235-3734, Chu, C. B., Lewis, Rhyd ORCID: https://orcid.org/0000-0003-1046-811X, Nie, Y. Y. and Thompson, Jonathan Mark 2010. A worst case analysis of a dynamic programming-based heuristic algorithm for 2D unconstrained guillotine cutting. European Journal of Operational Research 202 (2) , pp. 368-378. 10.1016/j.ejor.2009.05.047

Goodman, Melissa D., Dowsland, Kathryn Anne and Thompson, Jonathan Mark 2009. A GRASP-knapsack hybrid for a nurse-scheduling problem. Journal of Heuristics 15 (4) , pp. 351-379. 10.1007/s10732-007-9066-7

Parr, D. and Thompson, Jonathan Mark 2007. Solving the multi-objective nurse scheduling problem with a weighted cost function. Annals of Operations Research 155 (1) , pp. 279-288. 10.1007/s10479-007-0202-4

Dowsland, Kathryn Anne and Thompson, Jonathan Mark 2007. An improved ant colony optimisation heuristic for graph colouring. Discrete applied mathematics 156 (3) , pp. 313-324. 10.1016/j.dam.2007.03.025

Staggemeier, A., Thompson, Jonathan Mark, Smith, J. and Clark, A. 2007. Improving our knowledge of metaheuristic approaches for cell suppression problems. Presented at: UNECE/Eurostat Work Session on Statistical Data Confidentiality, Manchester, UK, 17-19 December 2007. Proceedings of the Eurostat Conference on Statistical Data Confidentiality. Titchford: Eurostat, 10.2901/Eurostat.C2007.004

Dowsland, Kathryn Anne and Thompson, Jonathan Mark 2005. Ant colony optimization for the examination scheduling problem. Journal of the Operational Research Society 56 (4) , pp. 426-438. 10.1057/palgrave.jors.2601830

Dowsland, Kathryn Anne and Thompson, Jonathan Mark 2000. Solving a Nurse Scheduling Problem with Knapsacks, Networks and Tabu Search. Journal of the Operational Research Society 51 (7) , pp. 825-833. 10.1057/palgrave.jors.2600970

This list was generated on Thu Oct 30 05:26:56 2025 GMT.


Maintained by Cardiff University IT