数学建模社区-数学中国

标题: 菜鸟求教：在lingo中能用贪婪算法吗？ [打印本页]

作者: 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
lingo好像不能自己编写算法吧，你应该用matlab实现贪婪算法

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

作者: lilig2010 时间: 2014-11-10 09:15

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

作者: lilig2010 时间: 2014-11-10 09:19

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

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

作者: wangrui2014 时间: 2015-1-26 16:32
菜鸟，不懂得……

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