您现在的位置是:源码地带 > 资源下载

The basic principle using the branchand- bound strategy to solve the traveling salesperson optimiz

资 源 简 介

The basic principle using the branchand- bound strategy to solve the traveling salesperson optimization problem (TSP) consists of two parts. 􀂄 There is a way to split the solution space. 􀂄 There is a way to predict a lower bound for a class of solutions. 􀂄 There is also a way to find an upper bound of an optimal solution. 􀂄 If the lower bound of a solution exceeds this upper bound, this solution cannot be optimal. Thus, we should terminate the branching associated with this solution.

相 关 资 源