At my maths class today we just started the final module of my further maths A level class. In the lesson we met the travelling salesman problem, I understand why it is such a difficult problem and I understand why we can easily work out an upper band and why it is useful.(adsbygoogle = window.adsbygoogle || []).push({});

However our teacher did not know why we had to work out a lower bound as surely a value smaller than this would be better.

If anyone could explain this too me I would be grateful.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Travelling Salesman Problem

**Physics Forums | Science Articles, Homework Help, Discussion**