Skip to main content

Catalyst: Can you solve the 'travelling salesman problem'?

Posted 
Space to play or pause, M to mute, left and right arrows to seek, up and down arrows for volume.
Close-up detail of map
Catalyst: Can you solve the 'travelling salesman problem'?

SUBJECTS:  Maths, Science, Technologies

YEARS:  9–10


Imagine you are a salesperson having to travel between multiple locations.

How would you achieve this in the quickest way possible? This is a problem that has stumped mathematicians for decades, and there is even a prize for anyone who can come up with an algorithm to solve it.

In this video, three methods are used to try to solve a similar problem. What are they?

How has one delivery company used their own algorithm to improve their efficiency?



Date of broadcast: 30 Jan 2018


Copyright

Metadata © Australian Broadcasting Corporation and Education Services Australia Ltd 2012 (except where otherwise indicated). Digital content © Australian Broadcasting Corporation (except where otherwise indicated). Video © Australian Broadcasting Corporation (except where otherwise indicated). All images copyright their respective owners. Text © Australian Broadcasting Corporation and Education Services Australia is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License (CC BY-SA 4.0).

Posted