Content about “
Travelling salesman problem

Article

A conversation with Stephen Cook

We talk to pioneering mathematician Stephen Cook, who came up with the concept of NP-complete problems, about his work, computer science, and artificial intelligence.
Article

What's your problem?

There are problems that are easy to solve in theory, but impossible to solve in practice. Intrigued? Then join us on a journey through the world of complexity, all the way to the famous P versus NP conjecture.

Podcast

Rolling out the red carpet for the Travelling Salesman

Travelling Salesman is an unusual movie: despite almost every character being a mathematician there's not a mad person in sight. Moreover, the plot centres on one of the greatest unsolved problems in mathematics. We were lucky enough to speak to the writer/director Tim Lanzone about creating drama from mathematics.
News story

The travelling salesman

The Travelling Salesman movie is coming to the UK! Get your tickets here and find out about the P vs NP problem.
News story

Making mathematical tools

This week the International Symposium on Mathematical Programming (ISMP) took place in Berlin. It's the world congress of mathematical optimisation, which drew over 2,000 scientists and members of industry to Germany's capital. But what exactly were they talking about?
News story
icon

All tied up

What do tying your shoe laces and Santa's Christmas Eve journey have in common?