Exact and metaheuristic solution methods

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.

Decision and data analytics

Research in the design of decision support systems, and use of data analysis, to help people make better decisions through a better understanding of their data.

Information analyst looking at data on a monitor

Healthcare analytics

From nurse scheduling to infection and disease modelling, our research provides decision-makers in the healthcare sector with optimal strategies for treatment.

Nurse pointing at scan on computer screen

Multiple criteria decision aid

Approaching complex problems with conflicting criteria, or uncertain data, our research helps people make more informed decisions.

Meeting between large group in room with pink wall

Transportation and Maritime Systems

Our research focuses on developing innovative optimisation models and decision support systems, to help improve the mobility of people, goods and services.

Portsmouth Harbour with historic dockyard ships and ferries

Optimisation Modelling

As well as improving business efficiency, we're enabling people to make optimal decisions that can lead to practices with enhanced economic, environmental or social benefits.

Female warehouse working checking tablet

Renewable Energy and Sustainability Analytics

Modelling to answer a host of questions, from how to produce renewable energy more cheaply, to how the associated logistics can be sustainable.

Risk and security analytics

We help organisations learn from failures, so they can improve the quality and resilience of their operations, and we develop new analytic approaches to detect security threats.

Man cleaning up oil spill on a beach in Thailand

Centre for Operational Research and Logistics

We're using our expertise in analytics, system design, simulation, programming, and forecasting to help organisations around the world make better decisions.