Branch and bound for tsp demo (Scripts) Publisher's description
This demonstration shows the single steps of nearest neighbour
This demonstration shows the single steps of nearest neighbour, hungarian method (munkres algorithm) for assignment problem, branch and bound for symetric cost matrices. The tree of the branch and bound algorithm is shown and the user can select more or less details. With the file 4 examples are provided, own examples can be entered, too.NOTE: This program is not suitable for matrices larger than 9x9!
System Requirements:MATLAB 7.12 (2011a)
Program Release Status: New Release
Program Install Support: Install and Uninstall