快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 2808|回复: 6
打印 上一主题 下一主题

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

[复制链接]
字体大小: 正常 放大
lilig2010        

7

主题

10

听众

124

积分

升级  12%

  • TA的每日心情
    开心
    2019-7-18 14:15

    • 签到天数: 32 天

    [LV.5]常住居民I

    自我介绍
    我自随风！

    群组: LINGO
    跳转到指定楼层
    1#
    发表于 2014-11-7 17:17 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    本帖最后由 lilig2010 于 2014-11-7 17:19 编辑

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

    使用道具 举报

    madio        

    3万

    主题

    1307

    听众

    5万

    积分

  • TA的每日心情
    奋斗
    2021-5-1 20:26

    • 签到天数: 2013 天

    [LV.Master]伴坛终老

    自我介绍
    数学中国站长

    社区QQ达人 邮箱绑定达人 优秀斑竹奖 发帖功臣 风雨历程奖 新人进步奖 最具活力勋章

    群组: 数学建模培训课堂1

    群组: 数学中国美赛辅助报名

    群组: Matlab讨论组

    群组: 2013认证赛A题讨论群组

    群组: 2013认证赛C题讨论群组
    2#
    发表于 2014-11-8 15:03 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    lingo好像不能自己编写算法吧，你应该用matlab实现贪婪算法

    点评

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

    使用道具 举报

    逝水lcc无痕        

    59

    主题

    18

    听众

    836

    积分

    升级  59%

  • TA的每日心情
    无聊
    2016-1-24 14:24

    • 签到天数: 157 天

    [LV.7]常住居民III

    自我介绍
    没有最好，只有更好！

    新人进步奖

    群组: 建模思维养成培训

    群组: 数模专题强化培训
    3#
    发表于 2014-11-9 00:19 |只看该作者 |招呼Ta 关注Ta
    lingo里面有一些与其他软件的接口，可以编写一定的调用命令，但是都比较麻烦，建议直接用MATLAB解决后面的部分吧！这有篇文章可以作文参考：http://www.docin.com/p-236077786.html&endPro=true
    回复

    使用道具 举报

    lilig2010        

    7

    主题

    10

    听众

    124

    积分

    升级  12%

  • TA的每日心情
    开心
    2019-7-18 14:15

    • 签到天数: 32 天

    [LV.5]常住居民I

    自我介绍
    我自随风！

    群组: LINGO
    4#
    发表于 2014-11-10 09:15 |只看该作者 |招呼Ta 关注Ta
    madio 发表于 2014-11-8 15:03
    lingo好像不能自己编写算法吧，你应该用matlab实现贪婪算法

    额，那么是不是就不能用lingo解决大规模的NP-hard问题啊？举例说明：比如lingo解决TSP问题，好像最多也就三十多个城市的能够求解，再多一点就不行了，如果要用lingo解100个城市这样规模的TSP是不是完全没有办法呢？
      收起(3)
    • wujianjack2 wujianjack2 :呃..........倒是不至于，有点慢倒是真的，你的TSP问题规模多大？城市分布很奇怪？
      2014-11-10 09:32 回复
    • lilig2010 lilig2010 :回复 wujianjack2 :城市分布不是很奇怪，只是我能找到的关于lingo求解TSP问题的规模也就三十多效果会比较好，有七十多的，运行结果就很不理想。
      我希望的是最好能解决100-150个城市的。
      2014-11-10 09:39 回复
    • wujianjack2 wujianjack2 :回复 lilig2010 :100-150个倒是个小规模问题，不过LINGO求解这个确实可能效果不太好，貌似最新版也改善不大。你把你的问题的LINGO模型写出来，上传为附件，看看我这儿效果如何。
      2014-11-10 09:59 回复

    • 我也说一句
    回复

    使用道具 举报

    lilig2010        

    7

    主题

    10

    听众

    124

    积分

    升级  12%

  • TA的每日心情
    开心
    2019-7-18 14:15

    • 签到天数: 32 天

    [LV.5]常住居民I

    自我介绍
    我自随风！

    群组: LINGO
    5#
    发表于 2014-11-10 09:15 |只看该作者 |招呼Ta 关注Ta
    madio 发表于 2014-11-8 15:03
    lingo好像不能自己编写算法吧，你应该用matlab实现贪婪算法

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

    使用道具 举报

    lilig2010        

    7

    主题

    10

    听众

    124

    积分

    升级  12%

  • TA的每日心情
    开心
    2019-7-18 14:15

    • 签到天数: 32 天

    [LV.5]常住居民I

    自我介绍
    我自随风！

    群组: LINGO
    6#
    发表于 2014-11-10 09:19 |只看该作者 |招呼Ta 关注Ta
    逝水lcc无痕 发表于 2014-11-9 00:19
    lingo里面有一些与其他软件的接口，可以编写一定的调用命令，但是都比较麻烦，建议直接用MATLAB解决后面的部 ...

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

    使用道具 举报

    wangrui2014        

    15

    主题

    12

    听众

    91

    积分

    升级  90.53%

  • TA的每日心情
    慵懒
    2016-2-14 18:58

    • 签到天数: 27 天

    [LV.4]偶尔看看III

    邮箱绑定达人

    群组: 高等数学串讲

    群组: 2014第三期英语写作

    群组: 2015年美赛冲刺

    群组: 2015美赛备战交流群组

    群组: 2016美赛交流群组
    7#
    发表于 2015-1-26 16:32 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    菜鸟，不懂得……
    回复

    使用道具 举报

    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

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

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问：王兆丰

    GMT+8, 2024-5-2 04:57 , Processed in 0.675522 second(s), 83 queries .

    回顶部