Given the next distance matrix for a TSP with n=5 1) Solve this problem by using...

  

Transcribed Image Text:

Given the next distance matrix for a TSP with n=5 1) Solve this problem by using B&B, draw the tree and show the excel sheet you will use 2) Solve this problem by using the nearest neighbor 3) Take the solution you found in part 2 and apply the reversal algorithm to check if you can find a better solution 1000 35 75 45 50 30 1000 25 40 25 75 50 1000 30 60 10 30 50 1000 85 25 90 15 20 1000 Given the next distance matrix for a TSP with n=5 1) Solve this problem by using B&B, draw the tree and show the excel sheet you will use 2) Solve this problem by using the nearest neighbor 3) Take the solution you found in part 2 and apply the reversal algorithm to check if you can find a better solution 1000 35 75 45 50 30 1000 25 40 25 75 50 1000 30 60 10 30 50 1000 85 25 90 15 20 1000

Answer rating: 100% (QA)

1Solution using Branch and Bound We can represent the distance matrix in an Excel sheet as follows We will use the branch and bound algorithm to find the optimal solution We will start by calculating ... View the full answer