Bounds for the travelling salesman problem Mind map
Studying this course? Keep your progress in one place.

The whole subtopic on one page. Follow each branch out from the middle.
Bounds
Complete network
Nearest neighbour
TSP bounds
bracketing the shortest tour
upperlowercomplete network
MST upper bound
Lower bound
Exam tips