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:

Standard Cost Variances

The differences between the estimated costs of production and the actual costs incurred.

Business Unit Reports

Financial or analytical documents that provide information on the performance of distinct divisions within a company.

Allocated Costs

Expenses that have been assigned to a product, service, or department based on indirect relationships or drivers.

Business Units

Individual segments within a larger corporation that operate independently with their management team and financial objectives, often focusing on a specific product line or market.