Suppose That in Solving a TSP (Traveling Salesman Problem) You

question 5

Short Answer

Suppose that in solving a TSP (traveling salesman problem) you use the cheapest-link algorithm and find that the length of the tour is 15,000 miles. If the optimal tour has a length of 12,000 miles, then what is the relative error of your cheapest-link tour? Express your answer as a percentage.

---

Definitions:

Fovea

A small depression in the retina of the eye where visual acuity is highest, due to a high concentration of cones and absence of blood vessels.

Representation

the act of portraying, depicting, or standing in for something, often used in the context of mental models or symbols.

Periphery

Denotes the outer limits or edge of an area or object, often used in contrast to the center or core.

Ventral Stream

The pathway in the brain's visual cortex involved in object recognition, form, and color, known as the "what pathway."