Back to search results
Catalyst: Can you solve the 'travelling salesman problem'?

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

TLF ID M021806

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?

View resource


Educational details

Year level

9; 10

Topics Technologies Motels Design Enterprise (Behaviour) Predictions (Science) Algorithms
Learning area
  • Technologies
  • Design and Technologies
  • Science

Other details

Contributors
  • Contributor
  • Name: Australian Broadcasting Corporation
  • Organization: Australian Broadcasting Corporation
  • Description: Creator
  • URL: http://www.abc.net.au
  • Name: Education Services Australia
  • Organization: Education Services Australia
  • Description: Data manager
  • Address: VIC, AUSTRALIA
  • URL: http://www.esa.edu.au/
  • Publisher
  • Name: Australian Broadcasting Corporation
  • Organization: Australian Broadcasting Corporation
  • Description: Publisher
  • URL: http://www.abc.net.au
  • Resource metadata contributed by
  • Name: Education Services Australia Ltd
  • Organisation: Education Services Australia Ltd
  • Address: AUSTRALIA
  • URL: www.esa.edu.au
Access profile
  • Generic
Learning Resource Type
  • Video
Rights
  • Metadata © Australian Broadcasting Corporation and Education Services Australia Ltd 2012 (except where otherwise indicated). Digital content © Australian Broadcasting Corporation 2012 (except where otherwise indicated).