Solution Found!
Suppose that in solving a TSP you find an approximate solution with a cost of $1614, and
Chapter 6, Problem 57(choose chapter or problem)
QUESTION:
Suppose that in solving a TSP you find an approximate solution with a cost of $1614, and suppose that you later find out that the relative error of your solution was 7.6%. 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 $1614, and suppose that you later find out that the relative error of your solution was 7.6%. 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.