Bumblebees solve the travelling salesman problem on the fly

A bumblebee outfitted with a tiny tracking device

A bumblebee outfitted with a tiny tracking device

Joe Woodgate/PA

Bumblebees aren’t just hard workers, they’re efficient, too. These insects have a grasp of maths that enables them to crack the classic travelling salesman problem as they forage for pollen and nectar.

The problem, a benchmark of computer science, poses the question, “Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?”

This was the conundrum facing bumblebees let loose on an array of artificial flower feeding stations at Rothamsted Research in Harpenden, UK.

“We tempted the bees with shortcuts between feeding stations that increased the total distance they travelled to visit all the feeders,” said Joe Woodgate at Queen Mary University of London, who led the research.

Initially, the bees fell into the trap, opting for short-term gain