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

{:3_52:}回复 zfq12 的帖子


   
页: [1] 2
查看完整版本: LINGO求解整数规划问题是暴利搜索吗。。。。。。