Page 1 of 1
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
Posted: Mon Apr 18, 2022 9:43 am
by answerhappygod
- 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 1 (37.13 KiB) Viewed 36 times
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 75 25 1000 50 15 45 40 30 1000 20 50 25 60 85 1000