返回列表 发帖
alex14

Rank: 9Rank: 9Rank: 9

积分
11549 
威望
1696  
金钱
0  
阅读权限
100 
性别
男 
在线时间
1350 小时 
1# 跳转到 » 倒序看帖
打印
tT
发表于 2005-12-2 23:19 | 只看该作者

请教高手~关于Branch und Bound Algorithmus

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

schwar

积分
10544 
威望
4074  
金钱
11  
阅读权限
1 
来自
Bochum 
在线时间
59 小时 
2#
发表于 2005-12-3 23:00 | 只看该作者
Branch und Bound Algorithmus 在国内的计算机专业的 (数据结构)  课中称作

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

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

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

哈, LZ是学INFO的吧,

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

TOP

schwar

积分
10544 
威望
4074  
金钱
11  
阅读权限
1 
来自
Bochum 
在线时间
59 小时 
3#
发表于 2005-12-3 23:02 | 只看该作者
先给你一篇德文版的吧!
要学会善待他人，也要学会善待自己。

TOP

吃花生的大灰狼

Rank: 9Rank: 9Rank: 9

积分
82470 
威望
12456  
金钱
11  
阅读权限
120 
来自
Château Alpswolf 
在线时间
9980 小时 
4#
发表于 2005-12-4 00:59 | 只看该作者
我想lz可能是关心怎么建立二叉树吧，怎么样搜索一个给定的二叉树有成熟的算法，可能不是problem了，问题是怎么建模，就是怎么分支，怎么定界。而在很多问题中，深度或者广度优先的算法也许都不适合，要结合具体问题吧。不然成了NP hard问题啦:P

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

TOP

alex14

Rank: 9Rank: 9Rank: 9

积分
11549 
威望
1696  
金钱
0  
阅读权限
100 
性别
男 
在线时间
1350 小时 
5#
发表于 2005-12-4 12:44 | 只看该作者
谢谢大家了，这里的好人真多啊~~楼上的说的没错啊，我就是想问问关于分枝和定界的算法啊

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

TOP

alex14

Rank: 9Rank: 9Rank: 9

积分
11549 
威望
1696  
金钱
0  
阅读权限
100 
性别
男 
在线时间
1350 小时 
6#
发表于 2005-12-4 14:44 | 只看该作者
看来这里的高手好多啊~~那我再具体下我的问题把~~其实就是研究一个非线性系统的稳定性，通过Ljapunow Funktion，里面要用到线性矩阵不等式LMI（Linearen Matrix Ungleichung),双线性矩阵不等式BMI（Bilinearen Matrix Ungleichung）和Branch und Bound算法，请教楼上的高手们，哪里能找到这方面的书啊，再次感谢了！

TOP

返回列表