数学建模社区-数学中国

标题: LINGO求解整数规划问题是暴利搜索吗。。。。。。 [打印本页]

作者: linmatsas 时间: 2010-3-27 15:44
标题: LINGO求解整数规划问题是暴利搜索吗。。。。。。
今天跟同学讨论，突然觉得当LINGO全局求解整数规划时用的干脆就是暴力搜索…………请哪位高人指点一二，LINGO全局求解整数规划时究竟是不是暴力搜索……………………

作者: matlinsas 时间: 2010-3-27 16:02
那必然是~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

作者: m080068 时间: 2010-3-27 19:28
应该不是，听过运筹学中有隐枚举法法吗？他有个尝试的并缩小范围的过程，逐步向理想解靠近。

作者: awp== 时间: 2010-3-27 20:27
呵呵直接不知什么是暴力搜索呀呜呜差距好大哦噢噢噢噢

作者: olh2008 时间: 2010-3-27 21:17
它所使用的是优化了的算法，比如分枝定界法和割平面法，并不是完全的枚举。

作者: linmatsas 时间: 2010-3-27 22:36
回复 3# m080068

貌似听说过~~~~呵呵，我只是觉得他的运行时间太长了……所以觉得是枚举法的高级语言化，呵呵，谢谢~~

作者: wangjinbo 时间: 2010-4-24 18:22
不错不错，相当有用……找了好多地方都不好使，终于找到了

作者: zfq12 时间: 2010-6-7 19:20
好好研究一下。。。。。。。。。。。。。

作者: linmatsas 时间: 2010-6-8 13:13
回复 wangjinbo 的帖子
………………

作者: linmatsas 时间: 2010-6-8 13:13

回复 zfq12 的帖子

作者: 数模鸿雁 时间: 2010-9-8 07:17
应该是，不过计算机算的比人脑快！

作者: 唯我独只能 时间: 2013-4-24 21:24
看一下，看一下，看一下，看一下，

作者: lucky563591 时间: 2013-4-25 12:26
暴力搜索效率低，不会采用这个的。

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)