分支定界 （branch and bound）求解TSP问题

一、方法简介 很久没更新啦，最近在专一看看分支定界，列生成，分支订价算法，并动手实现去求解一些简单的问题。分支定界我理解就是一种有规律的枚举，因此它是能够求出精确的解。分支定界几个关键点就是设定界限函数，随着搜索的过程当中逐渐更新界限，直至上界和下界重合；构建节点表，在每一个分支的过程当中须要将信息记录下来，按照某一个标准在节点表里储存，后续取点删点。node 处理流程 二、方法应用 下边以bb在

>>阅读原文<<