请教高手~关于Branch und Bound Algorithmus

哪位高手知道这个算法的中文或者德文方面的书啊,中文的话能在网上看到的,德文能在图书馆哪本书里介绍的,谢谢告诉下小弟~中文叫分枝定界算法~

Branch und Bound Algorithmus 在国内的计算机专业的 (数据结构)  课中称作

"二叉树的查找"  分为深度优先和广度优先两类算法.

(数据结构 ) 清华大学 严蔚敏编 一书中就有 ,   超星,里就有这本电子书.

或者在 googel  里输入上面 几个 关键词 能找出一堆出来.

哈, LZ是学INFO的吧,

都知道 德文 英文 中文的名称了,为什么不自己搜一下呢 .... santasmile
要学会善待他人,也要学会善待自己。

TOP

要学会善待他人,也要学会善待自己。

TOP

我想lz可能是关心怎么建立二叉树吧,怎么样搜索一个给定的二叉树有成熟的算法,可能不是problem了,问题是怎么建模,就是怎么分支,怎么定界。而在很多问题中,深度或者广度优先的算法也许都不适合,要结合具体问题吧。不然成了NP hard问题啦:P

branch and bound是解决integer programming的一个很传统的算法,你看看在operations research领域中关于integer programming(整数规划)或者combinatorial optimization中的相关书籍,应该能找到很多。

TOP

谢谢大家了,这里的好人真多啊~~楼上的说的没错啊,我就是想问问关于分枝和定界的算法啊

[ Last edited by alex14 on 2005-12-4 at 14:33 ]

TOP

看来这里的高手好多啊~~那我再具体下我的问题把~~其实就是研究一个非线性系统的稳定性,通过Ljapunow Funktion,里面要用到线性矩阵不等式LMI(Linearen Matrix Ungleichung),双线性矩阵不等式BMI(Bilinearen Matrix Ungleichung)和Branch und Bound算法,请教楼上的高手们,哪里能找到这方面的书啊,再次感谢了!

TOP