lilig2010 发表于 2014-11-7 17:17

菜鸟求教：在lingo中能用贪婪算法吗？

本帖最后由 lilig2010 于 2014-11-7 17:19 编辑

菜鸟一枚，急需请教：
    在一个复杂整数规划模型求解过程中，先是对模型进行了松弛，并用lingo求解了松弛后的模型，然后需要对lingo得出的结果运行贪婪算法，可以用lingo来实现贪婪算法吗？如果不能直接用lingo实现应该怎么处理呢？
急盼高手帮忙解答，先行谢过！

madio 发表于 2014-11-8 15:03

lingo好像不能自己编写算法吧，你应该用matlab实现贪婪算法

逝水lcc无痕 发表于 2014-11-9 00:19

lingo里面有一些与其他软件的接口，可以编写一定的调用命令，但是都比较麻烦，建议直接用MATLAB解决后面的部分吧！这有篇文章可以作文参考：http://www.docin.com/p-236077786.html&endPro=true

lilig2010 发表于 2014-11-10 09:15

madio 发表于 2014-11-8 15:03 static/image/common/back.gif
lingo好像不能自己编写算法吧，你应该用matlab实现贪婪算法

额，那么是不是就不能用lingo解决大规模的NP-hard问题啊？举例说明：比如lingo解决TSP问题，好像最多也就三十多个城市的能够求解，再多一点就不行了，如果要用lingo解100个城市这样规模的TSP是不是完全没有办法呢？

lilig2010 发表于 2014-11-10 09:15

madio 发表于 2014-11-8 15:03 static/image/common/back.gif
lingo好像不能自己编写算法吧，你应该用matlab实现贪婪算法

额，那么是不是就不能用lingo解决大规模的NP-hard问题啊？举例说明：比如lingo解决TSP问题，好像最多也就三十多个城市的能够求解，再多一点就不行了，如果要用lingo解100个城市这样规模的TSP是不是完全没有办法呢？

lilig2010 发表于 2014-11-10 09:19

逝水lcc无痕 发表于 2014-11-9 00:19 static/image/common/back.gif
lingo里面有一些与其他软件的接口，可以编写一定的调用命令，但是都比较麻烦，建议直接用MATLAB解决后面的部 ...

我好像在哪里看到过，说是lingo中可以调用（或者是嵌入？记不清了）C++语言，那么能不能将贪婪算法用C++语言编程，然后用lingo采用类似方式实现？

wangrui2014 发表于 2015-1-26 16:32

菜鸟，不懂得……
页: [1]
查看完整版本: 菜鸟求教：在lingo中能用贪婪算法吗？