Solution Found!
Suppose that in solving a TSP you find an approximate solution with a cost of $2508, and
Chapter 6, Problem 58(choose chapter or problem)
QUESTION:
Suppose that in solving a TSP you find an approximate solution with a cost of $2508, and suppose that you later find out that the relative error of your solution was 4.5%. What was the cost of the optimal solution?
Questions & Answers
QUESTION:
Suppose that in solving a TSP you find an approximate solution with a cost of $2508, and suppose that you later find out that the relative error of your solution was 4.5%. What was the cost of the optimal solution?
ANSWER:Step 1 of 3
The relative error of a tour is calculated as , where is the cost of the tour obtained and is the cost of the optimal tour.