Research Interests
My research is concerned with the development of heuristic methods for difficult optimisation problems arising in industry and healthcare. The topic is inter-disciplinary, drawing on Operational Research, Computer Science, and elements of Statistics and Applied Probability.
Research Team
First jobs of former students and research fellows are provided.
PhD Students
- Hamza Eljabiri: Adaptive Multi-objective Search in Expensive High-Dimensional Socio-Technical Systems. Started September 2026 [Co-supervised with Prof. Richard Allmendinger and Dr Mauricio Alvarez – Hamza is based within the UKRI AI Centre for Doctoral Training (CDT) in Decision Making for Complex Systems and is funded by Honda Research Institute Europe (HRI Europe)]
- Ke Fang: Operational Decision-Making Approaches for Last-Mile Delivery. Started March 2022 [Lead Supervisor, co-supervised with Dr Christopher Kirkbride] (viva date, 26th June 2026) [pic1] [pic2]
- Danielle Notice: Models for Algorithm Selection for Combinatorial Optimisation Problems. October 2022 - March 2026 [Lead Supervisor, co-supervised with Dr Nicos Pavlidis - Danielle is based within STOR-i and is funded by Tesco] (viva date, 9th December 2025) [project] [pdf] [pic1] [pic2] [Jamaica Observer]
- Now: RA in Statistics at Newcastle University, UK
- In 2024, Danielle was supported by her supervisors to visit OPTiMA and spend eight weeks there as an incoming exchange student
- Matthew Davison: Modelling and Solving Multi-objective University Course Timetabling Problems. October 2021 - January 2026 [Lead Supervisor, co-supervised with Prof. Konstantinos Zografos and Dr Alexandre Jacquillat (MIT) - this project is funded by STOR-i, EPSRC, and it is in partnership with MIT. The project was granted through a highly competitive internal selection process] (viva date, 26th September 2025) [project] [pdf] [pic1] [pic2]
- Now: RA at Aarhus University, Denmark
- In 2024, Matthew interned at Shell for 4 months as a Data Science Intern and at the Smith Institute for 4 months. During these internships, he applied his knowledge of timetabling and optimisation, particularly using heuristic methods. He advised on how this class of algorithms could enhance their work and provided guidance on effective implementation
- In 2022, Matthew has won "runner up" in the poster competition held as part of the FST Science Week (there were over 40 PhD students who entered)
- Rebecca Hamm: Heuristic Methods for Variations of the Vehicle Routing Problem. October 2021 - August 2025 [Lead Supervisor - Rebecca is based within STOR-i and is funded by Tesco] (viva date, 26th April 2025) [project] [pdf] [pic1] [pic2]
- Now: Associate Operational Researcher at HEOR, UK
- Malek Almousa: Exploring Various Set Covering Problem Techniques to Tackle the Optimal Camera Placement Problem. February 2021 - June 2025 [Lead Supervisor, co-supervised with Prof. Matthias Ehrgott] (viva date, 5th March 2025) [pic1] [pic2]
- Yaroslav Pylyavskyy: An Investigation into OR Techniques for Conference Scheduling Problems. October 2020 - July 2025 [Lead Supervisor, co-supervised with Dr Peter Jacko - this PhD project was funded by Mathematical Sciences through an EPSRC studentship that I secured following a highly competitive internal selection process. The studentship was subsequently advertised, and Yaroslav was appointed as the successful PhD candidate] (viva date, 27th September 2024) [project] [pdf] [pic1] [pic2]
- Now: Data Scientist at TESCO, UK
- In 2024, Yaro worked as a PhD Intern - Data Scientist at Tesco Technology
- Award: Winner of the Boylan Prize 2025 — an annual award established in memory of Professor John Boylan to recognise exceptional merit, research quality, and academic achievement within the Department of Management Science. Yaro was jointly awarded the prize for the outstanding quality and impact of his doctoral research [news] [pdf] [pic]
- Matthew Randall: Putting the ping into Online Shopping: Dynamic Heuristics for Vehicle Routing and Slot Offering. April 2021 - October 2024 [Lead Supervisor, co-supervised with Prof. Adam Letchford - Matthew is funded through the STOR-i doctoral training centre and Tesco] (viva date, 23rd July 2024) [project] [pdf] [pic1] [pic2]
- Now: Director at Randall Consultants, UK
MRes Students
- Matthew Bond: The Carbon Footprint of WEEE (Waste Electronic and Electrical Equipment) in the UK – A Case Study based on the UK's Largest WEEE Producer Compliance Scheme. November 2020 - January 2022 [co-supervision with Dr Burak Boyaci, Dr Lingxuan Liu and Dr Alison Stowell - this Masters by Research is a collaborative research project between Centre for Global Eco-Innovation and REPIC Ltd, the UK's largest electrical waste producer compliance scheme. The project is part financed by the European Regional Development Fund] (viva date, 24th January 2022)
- Now: Carbon Consultant at Small World Consulting, UK
Research Fellows
- Rebecca Hamm: AKT project with Optrak on "Heuristics for Commercial Waste Collection with Heterogeneous Electric Vehicles, Time Windows, and Time-Dependent Travel". March 2024 - July 2024
- Now: Associate Operational Researcher at HEOR, UK
- Dr Istenc Tarhan: EPSRC/GCRF project on "Resilient Emergency Preparedness for Natural Disaster Response through Operational Research (RESPOND-OR)". March 2020 - January 2022 [co-supervision with Prof. Konstantinos Zografos and Prof. Juliana Sutanto]
- Now: Lecturer in Management Information Systems at UCD (University College Dublin)
- Dr Aleksandr Pirogov: EPSRC/GCRF project on "Resilient Emergency Preparedness for Natural Disaster Response through Operational Research (RESPOND-OR)". February 2020 - January 2022 [co-supervision with Prof. Konstantinos Zografos and Prof. Juliana Sutanto]
- Now: Data Scientist at TESCO, UK
- Dr Abubakr Awad: KTP project with Optrak on "Developing and Implementing Novel and Advanced, Hyper-heuristics based Routing Technologies for Standard and Non-standard Haulage Markets". January 2020 - November 2021 [co-supervision with Dr Ender Ozcan]
- Now: Data Scientist at TESCO, UK
Visiting Students
- Robin Gaborit (PhD. student, Technical University of Denmark (DTU), Denmark): Optimised Bus Timetables: Integrated Modelling and Efficient Solution Algorithms. September 2024 - December 2024 [co-supervision with Dr Yu Jiang and Prof. Konstantinos Zografos]
- Now: Operations Research Engineer/Consultant at OSE Engineering, France
- Muhamad Ali Nayeem (PhD. student, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh): Best Base Locations and Team Configurations for NWAA. October 2020 - December 2020 [Muhamad Ali Nayeem has been awarded a prestigious SPECIES Scholarship award. The scholarship enables winners to spend 3 months at another one of the candidate host institutions, to carry out research, which is all fully funded as part of the scholarship]
- Now: Assistant Professor at Bangladesh University of Engineering and Technology, Bangladesh
- Ayse Aslan (M.Sc. student, University of Twente, The Netherlands): Robust Master Surgery Schedules. September 2016 - December 2016 [co-supervision with Prof. Paul Harper]
- Now: Postdoctoral Research Fellow at Edinburgh Napier University, UK
External Research Funding
- Developing, Embedding and Exploiting Next-generation Optimisation and AI-enabled Decision-support Systems for Intelligent Logistics Planning in Industrial Gas Distribution. March 2027 (30 months) [Knowledge Base Lead, with Markel Vigo as Supporting Academic. KTP project with BOC Limited, total value £305,869 (£152,934 from Innovate UK and £152,934 from BOC Limited)] [project] [news]
- Heuristics for Commercial Waste Collection with Heterogeneous Electric Vehicles, Time Windows, and Time-Dependent Travel. March 2024 (4 months) [KB Supervisor. Innovate UK KTN Accelerated Knowledge Transfer (AKT) project with Optrak Distribution Software Limited, total value £33,617 (£30,255 from Innovate UK KTN and £3,362 from Optrak), Ref 1860]
- The project was ranked among the top 35% of 506 applications, achieving a score exceeding 79%
- A Prediction Model for Algorithm Selection in Solving Combinatorial Optimisation Problems. October 2022 (36 months) [Principal Investigator, with Nicos Pavlidis as Co-Investigator. Funded by Tesco, £39,000]
- Efficient Design of Grocery Distribution Networks. October 2021 (36 months) [Principal Investigator. Funded by Tesco, £39,000]
- Efficient Network Design with Optimal Slot Offering for Grocery Home Delivery. October 2020 (36 months) [Principal Investigator, with Adam Letchford as Co-Investigator. Funded by Tesco, £39,000]
- Best Base Locations and Team Configurations for NWAA. October 2020 (3 months) [Project Supervisor. SPECIES Scholarship, €2,700] [news]
- SPECIES offered three competitive research scholarships. Students selected their hosts from 18 potential universities, with Lancaster University selected as one of the three successful host institutions
- RESilient Emergency Preparedness for Natural Disaster Response through Operational Research (RESPOND-OR). October 2019 (24 months) [Co-Investigator, with Konstantinos Zografos as Principal Investigator and Juliana Sutanto and Kevin Glazebrook as Co-Investigators. Funded by EPSRC, £515,924, Ref EP/T003979/1] [news1] [news2] [news3] [news4]
- International research collaboration involving the University of Khartoum (Hisham Abushama and Hiba Mohamed Ali), University of Indonesia (Akhmad Hidayatno, Komarudin Komarudin and Heru Suhartanto), and Gadjah Mada University (Bertha Maya Sopha)
- Stakeholder partners included national disaster management agencies, humanitarian organisations and government ministries in Indonesia and Sudan
- Developing and Implementing Novel and Advanced, Hyper-heuristics based Routing Technologies for Standard and Non-standard Haulage Markets. May 2019 (27 months) [Academic Team Member, with Ender Ozcan (University of Nottingham). KTP project with Optrak Distribution Software Limited, total value £207,627 (£139,110 from Innovate UK and £68,517 from Optrak), Ref KTP11692] [news1] [news2]
- Joint project between the University of Nottingham, Lancaster University and Optrak Distribution Software Limited
Paid Consultancy
- Optimising Base Locations: An Evidence-Based Approach to Enhance Accessibility for NWAA Doctors, Critical Care Paramedics, and Charity Staff. March 2024 (80 hours) [Consultant, with Burak Boyaci. North West Air Ambulance, via Lancaster University Consultancy Service]
- Optimisation of NWAA office and base locations, evaluating the impact of merging or relocating facilities on staff accessibility
- Consultancy to Solve Linde's Inventory Routing Problem. April 2021 (7 days) [Consultant. BOC Limited, via Lancaster University Consultancy Service]
- Testing a Developed Software Tool for BOC. November 2020 (4 days) [Consultant. BOC Limited, via Lancaster University Consultancy Service]
- Finding the Best Base Locations and Team Configurations. February 2020 (38 days) [Consultant, with Burak Boyaci. North West Air Ambulance, via Lancaster University Consultancy Service]
- Evaluated alternative helicopter fleet sizes and identified suitable aircraft base locations
Academic Initiatives
- Inspired by the optimisation and data-driven methods I teach, I developed an interactive tool that applies these ideas to selecting and optimising player combinations in the mobile football game FC Mobile. Try the tool
- I am committed to open science and the development of research software. I have developed widely used open-source optimisation tools, including software supporting the scheduling of major international conferences, and actively share research code through GitHub to encourage reproducibility and collaboration. My broader goal is to develop intelligent optimisation technologies that are both scientifically rigorous and practically deployable, enabling better decision-making across complex real-world applications. I also developed a software system for generating certificates at the University of Khartoum, streamlining the process and reducing errors
- I was pleased to deliver lectures as part of the summer school course "AI-Driven Analytics". This course was led by Ali Hassanzadeh, Eghbal Rahimikia, Ahmed Kheiri, and Richard Allmendinger and offered participants the opportunity to explore a range of analytics methods, from descriptive and predictive to prescriptive analytics [news] [pdf]
- I was invited to give 4 hours of lectures on Day 3 (17th May 2022), on a three day course entitled "Optimisation Training for Industry". The course was organised by Newton Gateway to Mathematics, and was attended by about 20 people from different sectors including industry (Amazon, EDF Energy, Schlumberger, Smith Institute, Satellite Applications Catapult, BAE Systems Digital Intelligence, BP, Aviva, Anglo American, Ricardo PLC), public (DEFRA, DSTL) and academic (University of Cambridge). The course organisers covered my costs. I have received positive feedback, demonstrating the excellence of my teaching [feedback report]
- 2022-2024: MSc Dissertation Projects. I delivered (with Jamie Fairbrother and Luke Rhodes-Leader) a 3-hour Masterclass in Programming
Industrial Collaboration
- I supported Tesco's data science recruitment by recommending several academic colleagues, all of whom were subsequently offered senior roles
- I have extensive links with external organisations, undertaking consultancy and research projects with ORTEC, AirLiquide and more
Examining and Reviewing Duties
PhD External Examiner
- Rawa Alghamdi: University of Nottingham, UK (2027)
- Fatimah Alzahrani: University of South Wales, Wales (2019)