减枝方法论和旅行商问题

简单分析一下上述方案的合理性：首先，将解集划分为包含某一条边和不包含某一条边的两个子集，不会有情况漏掉；其次每次都更新矩阵，进行1)中的处理，这样保证每次都能找到满足划分条件的边；最后，采用2)中的条件选择边，是的左子节点下界增加的小，而右子节点的增加的大，这样利用爬山策略，可以很快的找到可能解的代价，而且这个代价还是比较小的，对于右子节点代价增加的比较大，可以在很早的阶段进行剪枝，提高效率。