Research on distributed parallel computing for branch and bound algorithm
分支定界算法的分布并行化研究

The realization of a special cluster for calculating branch and bound algorithm was presented. The distributed parallel strategy in the cluster decreased the branch and bound running time from three aspects: (1)the problem's scale was decreased by using distributed parallel computing; (2)the present optimal value which was calculated by any computer could be broadcast to every computer in the platform immediately; (3) the changed branch and bound algorithm with the heuristic algorithm in the cluster increases the efficiency of eliminating node. The solving TSP(Traveling Salesman Problem) examples as benchmark shows that this platform can increase the branch and bound algorithm's efficiency and get the optimal solution sooner.