Person looking at projections

Exact and metaheuristic solution methods research

Explore our work in exact and metaheuristic solution methods, 1 of our 8 areas of expertise in Operational Research and Logistics


In our exact and metaheuristic solution methods research, we're using our expertise to help solve real logistical challenges – from creating a train timetable that works for operators and customers, to developing an effective and efficient nursing roster at a busy hospital.

Heuristic and metaheuristic algorithms seek to produce good-quality solutions in reasonable computation times. Crucially, those solutions are also good enough for practical purposes – like those outlined above – in which there are a diverse range of non-trivial factors to consider, from time constraints and resource availability, to the commercial bottom line and the wellbeing of the individuals involved.

When exact or enumeration methods cannot be used due to time constraints, then heuristics and meta-heuristics provide a quicker route to effective and pragmatic solutions.

The difficult mathematical problems our researchers solve have broad-ranging benefits – from financial savings, through to positive environmental or social impact. Having academic staff with professional industry experience gives us a competitive edge in terms of the difference we can make.

Our research covers the following topics

  • Linear/Integer programming problems
  • Stochastic programming problems
  • Robust optimisation
  • Non-linear optimisation
  • Constraint management
  • Time-dependent problems
  • Dynamic problems

Methods

Our research frequently employs the following general methods:

  • Branch and bound
  • Dynamic programming
  • Cutting plane algorithm
  • Column generation
  • Mathematical programming

It also relies upon the following heuristic and metaheuristic research methods:

  • Genetic algorithms
  • Simulated annealing
  • Ant colony
  • Tabu search
  • Local search
  • Variable neighbourhood search
  • 2-opt heuristic
  • K-opt heuristic
  • Hyper heuristics

Collaborations and funders

Our research team includes members of the Operational Research Society, VeRoLog (the Working Group on Vehicle Routing and Logistics Optimisation within EURO) and the ESICUP (Euro Special Interest Group on Cutting and Packing). These memberships help us to set up collaborations and share ideas between specialists in operational research, logistics, transportation, and cutting stock problems.

Our work is frequently funded by leading funding organisations, such as the Royal Society, the European Commission, the Economic and Social Research Council, Interreg, and Innovate UK. Recent funding includes:

  • Interreg, for Smart Light Concepts – €250,415.97
  • Economic and Social Research Council, for CRUNCH ((Climate Resilient Urban Nexus Choices) – £149,673
  • Royal Society, for the resilient blood supply chain system design for disaster relief – £9,600
  • Innovate UK, for a Knowledge Transfer Partnership – £91,822

Projects and publications

Our research is published in a variety of journals including Operations Research, Management Science, European Journal of Operational Research, Journal of the Operational Research Society, Computers and Operations Research, Annals of Operations Research, and Mathematical Programming.

Recent projects highlights

  • LEANWIND

    (Logistic Efficiencies And Naval architecture for Wind Installations with Novel Developments) – reducing costs across the offshore windfarm lifecycle and supply chain

  • Smart Light Concepts

    Developing and testing various methods, tools and concepts to increase the uptake of sustainable public lighting concepts and carbon reduction by managing authorities 

  • CRUNCH

    (Climate Resilient Urban Nexus Choices) – how the food-water-energy nexus can strengthen urban resilience

Discover our areas of expertise

Exact and metaheuristic solution methods is 1 of our 8 areas of expertise in the Operational Research and Logistics research area. Explore the others below.

Research groups

We're using our expertise in analytics, system design, simulation, programming, and forecasting to help organisations around the world make better decisions.
We're researching how we can apply quantitative methodologies to improve decision-making across a range of diverse fields of application.

Interested in a PhD in Operational Research & Logistics?

Browse our postgraduate research degrees – including PhDs and MPhils – at our Operational Research & Logistics postgraduate research degrees page.

 

This site uses cookies. Click here to view our cookie policy message.

Accept and close