论坛 › LINDO\LINGO论坛 › 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

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

查看完整版本: Lingo能对于NP难问题能求解吗？