- #1
- 1,120
- 1
At my maths class today we just started the final module of my further maths A level class. In the lesson we met the traveling 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.
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.
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.