人在德国社区 - Powered by Discuz! Board

标题: 请教高手~关于Branch und Bound Algorithmus [打印本页]

作者: alex14 时间: 2005-12-2 23:19 标题: 请教高手~关于Branch und Bound Algorithmus

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

作者: schwar 时间: 2005-12-3 23:00

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

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

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

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

哈, LZ是学INFO的吧,

都知道德文英文中文的名称了,为什么不自己搜一下呢 .... santasmile

作者: schwar 时间: 2005-12-3 23:02

先给你一篇德文版的吧!

作者: 吃花生的大灰狼 时间: 2005-12-4 00:59

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

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

作者: alex14 时间: 2005-12-4 12:44

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

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

作者: alex14 时间: 2005-12-4 14:44

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

欢迎光临人在德国社区 (http://csuchen.de/bbs/)