请教TSP算法－Dantzig, Fulkerson, and Johnson's Cutting-Plane Method

ymhui

关于TSP算法，大家是否知道 Dantzig, Fulkerson, and Johnson's Cutting-Plane Method，该方法是在http://www.tsp.gatech.edu上介绍的。
请了解的大虾指点一下，该算法的速度如何？有无更全一些的介绍资料。

碧城仙

楼主是在 http://www.tsp.gatech.edu/methods/cpapp/ 页面和 http://www.tsp.gatech.edu/methods/dfj/index.html 页面看到的....

下面的这个页面内有一些关于该算法历史的详细介绍，图文并茂的：

http://orcs.bus.okstate.edu/jones98/history.htm

引一幅图片过来：