数学建模社区-数学中国

标题: Lingo能对于NP难问题能求解吗？ [打印本页]

作者: hitman 时间: 2010-3-27 10:38
标题: Lingo能对于NP难问题能求解吗？
请教版主和高手，对于NP难问题，lingo是不是能求解，还是要视具体情况而定的？谢谢。
因为看过TSP问题可以由LINGO来求，但是TSP也是NP难啊。

作者: matlinsas 时间: 2010-3-27 10:56
飘过~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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

作者: olh2008 时间: 2010-3-27 12:49
可以求解，NP难问题只是在规模大时由于时间和存储空间的代价很大而导致求解不到结果。

作者: olh2008 时间: 2010-3-27 12:50
就比如任何一种密码，从理论上来说都是可以破解的，只是时间的问题而已。

作者: hitman 时间: 2010-3-27 13:54
回复 5# olh2008

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

作者: xiaoyuerlaile 时间: 2010-3-27 14:31

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

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