查看: 2756|回复: 6

Lingo能对于NP难问题能求解吗？

[复制链接]

字体大小: 正常放大

hitman

29 主题	3 听众	151 积分

升级 25.5%

该用户从未签到

自我介绍: 对数学建模感兴趣。

电梯直达

1^#

发表于 2010-3-27 10:38 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

请教版主和高手，对于NP难问题，lingo是不是能求解，还是要视具体情况而定的？谢谢。
因为看过TSP问题可以由LINGO来求，但是TSP也是NP难啊。

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

matlinsas

9 主题	5 听众	814 积分

TA的每日心情

	奋斗 2014-9-21 11:51

签到天数: 13 天

[LV.3]偶尔看看II

自我介绍: 泪也无痕了～～～

群组: 电子科大数学建模交流群

群组: 东北三省联盟

2^#

发表于 2010-3-27 10:56 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

飘过~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

我也说一句

发表

使用道具举报

HSinB

0 主题	5 听众	1651 积分

升级 65.1%

TA的每日心情

	开心 2012-2-9 17:19

签到天数: 2 天

[LV.1]初来乍到

3^#

发表于 2010-3-27 12:38 |只看该作者 |招呼Ta 关注Ta

可以求解，但可能由于问题规模过大而不能在允许的时间内求解成功。如果仅用LINGO寻找NP问题的可行解一般来说还是很有效的~

我也说一句

发表

使用道具举报

olh2008

88 主题	42 听众	1万积分

船长

TA的每日心情

	开心 2018-9-1 14:36

签到天数: 86 天

[LV.6]常住居民II

群组: Latex研学群

群组: 数学建模

群组: Mathematica研究小组

群组: LINGO

群组: Matlab讨论组

4^#

发表于 2010-3-27 12:49 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

可以求解，NP难问题只是在规模大时由于时间和存储空间的代价很大而导致求解不到结果。

我也说一句

发表

使用道具举报

olh2008

88 主题	42 听众	1万积分

船长

TA的每日心情

	开心 2018-9-1 14:36

签到天数: 86 天

[LV.6]常住居民II

群组: Latex研学群

群组: 数学建模

群组: Mathematica研究小组

群组: LINGO

群组: Matlab讨论组

5^#

发表于 2010-3-27 12:50 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

就比如任何一种密码，从理论上来说都是可以破解的，只是时间的问题而已。

我也说一句

发表

使用道具举报

hitman

29 主题	3 听众	151 积分

升级 25.5%

该用户从未签到

自我介绍: 对数学建模感兴趣。

6^#

发表于 2010-3-27 13:54 |只看该作者 |招呼Ta 关注Ta

回复 5# olh2008

哦，明白了，谢各位。
只要把程序写对了，就让它慢慢解吧。

我也说一句

发表

使用道具举报

xiaoyuerlaile

0 主题	3 听众	15 积分

升级 10.53%

该用户从未签到

自我介绍: 我比较好动，而且喜欢编程。喜欢数学，对数字敏感

7^#

发表于 2010-3-27 14:31 |只看该作者 |招呼Ta 关注Ta

:):):):):):):):):)

我也说一句

发表

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

Lingo能对于NP难问题能求解吗？

浏览过的版块

邮箱绑定达人

新人进步奖

发帖功臣

优秀斑竹奖

最具活力勋章

元老勋章

原创写作奖

风雨历程奖

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|