« Kawika Heftel, live in concert on April 16! | Main | Exam 2 Stats and Curve »

March 21, 2005

Reduce this TSP Matrix (due 3/25)

[TSP Project homepage, including an example of the reduction algorithm]
Apply the reduction algorithm to get a lower bound on the optimal solution to the following TSP problem: 
 
i 4 3 2 
5 i 9 4
1 2 i 3
9 3 2 i
Show your work and turn in the reduced matrix and lower bound.

Posted by jones at March 21, 2005 03:45 PM

Comments

Post a comment

Thanks for signing in, . Now you can comment. (sign out)

(If you haven't left a comment here before, you may need to be approved by the site owner before your comment will appear. Until then, it won't appear on the entry. Thanks for waiting.)


Remember me?