Question: in 2nd part start from node1 plz Problem 3) Given the next distance matrix for a TSP with n=5 1) Solve this problem by using
in 2nd part start from node1 plz
Problem 3) 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 30 75 10 25 35 1000 50 30 90 1000 50 15 25 75 1000 20 30 45 40 85 1000 25 60 50 Problem 3) 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 30 75 10 25 35 1000 50 30 90 1000 50 15 25 75 1000 20 30 45 40 85 1000 25 60 50
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
