应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 数学综合 » 关于混合整数线性规划的一个问题，求指点~
81/1返回列表
查看: 2213  |  回复: 7
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

trip911

新虫 (初入文坛)

[求助] 关于混合整数线性规划的一个问题，求指点~ 已有3人参与

小弟现在有一个MILP模型使用MOSEK建模求解，求解效率很不理想。影响求解效率的应该是分支定界的效果比较差，松弛解收敛到真实解得过程较慢，分支最多达到了上万个。
因为不是数学专业的，对运筹学的现状不是很了解，想请教一下各位大神，有没有什么方法解决这个问题。或者推荐一下现在求解MILP问题比较好的工具，最好是有用除分枝定界方法之外方法求解混合整数规划问题的工具。 再或者针对这种分支定界效果差的模型，建模时有什么需要注意，或者可以改进的事项~
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2016-02-28 19:35:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Mr__Right

专家顾问 (著名写手)

【答案】应助回帖

感谢参与，应助指数 +1
Lingo最擅长这类问题

清华大学，谢金星 有书专门讲这个；

可以到lindo.com下载英文原版图书；估计这么经典的东西，本站应该也有了
赞一下 回复此楼
文章乃身外之物,要多考虑编辑、审稿人和读者的感受。
2楼2016-02-28 21:38:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

trip911

新虫 (初入文坛)
引用回帖:
2楼: Originally posted by Mr__Right at 2016-02-28 21:38:40
Lingo最擅长这类问题

清华大学，谢金星 有书专门讲这个；

可以到lindo.com下载英文原版图书；估计这么经典的东西，本站应该也有了

最开始也用过lingo的，感觉求解效率比mosek这些差挺多的~
问一下lingo求解混合整数规划问题，对于整数的处理都提供哪些算法呢
赞一下 回复此楼
3楼2016-02-29 09:49:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Mr__Right

专家顾问 (著名写手)
引用回帖:
3楼: Originally posted by trip911 at 2016-02-29 09:49:46
最开始也用过lingo的，感觉求解效率比mosek这些差挺多的~
问一下lingo求解混合整数规划问题，对于整数的处理都提供哪些算法呢...

原来如此，没注意到问题的规模。这种情况估计只能考虑分布式并行计算了。

看看哪个整数规划软件支持这种计算，通常license比较贵，不太容易找到你懂的的版本
赞一下 回复此楼
文章乃身外之物,要多考虑编辑、审稿人和读者的感受。
4楼2016-02-29 09:59:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cooooldog

铁杆木虫 (著名写手)

ส็็็

【答案】应助回帖

这种大规模适合随机优化算法。

可以试试这里的开源工具看效果如何

http://www.midaco-solver.com/
赞一下 回复此楼
ส็็็็็็็็็็็็็็็็็็็็
5楼2016-03-07 11:36:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

NicoleLas

木虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★
trip911: 金币+5, ★★★很有帮助, 感谢~目前我发现是分支选择策略的问题，我更改分支选择策略以后效率提高了5倍，不过还是不够理想。另外GUROBI我之前试着申请过，说我的IP不是教育网IP（我是在工作室的教育网环境下申请的），可能是我弄错了什么再试试吧~~ 2016-03-10 09:39:47
内容已删除
赞一下(1人) 回复此楼
Be water, my friend.
6楼2016-03-07 21:36:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

NicoleLas

木虫 (正式写手)
引用回帖:
2楼: Originally posted by Mr__Right at 2016-02-28 21:38:40
Lingo最擅长这类问题

清华大学，谢金星 有书专门讲这个；

可以到lindo.com下载英文原版图书；估计这么经典的东西，本站应该也有了

MILP领域，绝大多数情况下，LINGO效率其实远不如目前的state-of-the-art，即gurobi和cplex，xpress也很有实力。
赞一下(1人) 回复此楼
Be water, my friend.
7楼2016-03-07 21:40:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

NicoleLas

木虫 (正式写手)
如果联网验证许可申请有问题，就联系gurobi的中国代理吧，刃之砺公司。
赞一下 回复此楼
Be water, my friend.
8楼2016-03-10 10:29:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 trip911 的主题更新
81/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 投票:  有多少人是今天查系统知道结果的？ +17 爱看书的可乐 2026-08-26 19/950 2026-08-30 22:24 by xiangy672
[基金申请] 能否申诉？ +4 echo8914667 2026-08-30 5/250 2026-08-30 21:11 by echo8914667
[基金申请] 29号明天会评吗 +3 笨笨唐 2026-08-28 3/150 2026-08-30 09:29 by cww8181
[基金申请] 中青基了要发朋友圈吗？ +4 349506619 2026-08-28 4/200 2026-08-29 22:41 by alongwaytogo
[基金申请] 国自然评审意见 +13 wangmingqi 2026-08-28 19/950 2026-08-29 10:22 by Poppy1104
[基金申请] 2026年叶企孙基金 +4 bud_bud 2026-08-27 7/350 2026-08-29 07:23 by foolishmani
[基金申请] 为什么资助数各大高校都创新高，自己申请怎么就这么难 +12 Kittylucky 2026-08-27 13/650 2026-08-29 00:04 by superceng
[基金申请] 系统查不到 +11 董八千 2026-08-26 11/550 2026-08-28 18:06 by Leogzhya
[基金申请] 基金不中，共勉 +11 eulota 2026-08-26 11/550 2026-08-28 14:22 by 火星超人xi
[基金申请] 基金系统什么内容也没有 30+4 winsaint 2026-08-27 9/450 2026-08-28 11:06 by maolC
[基金申请] 哪位高人中了，把查询到的截图贴出来让我看看，让我长长见识 +5 yuleib84 2026-08-26 6/300 2026-08-28 00:02 by yudaoqian88
[基金申请] 面上合作单位盖章 +5 ssyjh 2026-08-27 5/250 2026-08-27 20:50 by gdfollow
[基金申请] 基金未中，这种答复是模板吗？ +5 zhaosm1982 2026-08-27 6/300 2026-08-27 16:00 by lfy8008
[基金申请] 怎么看青基中了没有啊 +5 叶九微 2026-08-26 5/250 2026-08-27 10:35 by l_zh2008
[基金申请] 我不理解！ +15 Edward_pc 2026-08-26 23/1150 2026-08-26 20:34 by zzuzxg
[基金申请] 系统进不去 +4 yanglien 2026-08-26 5/250 2026-08-26 11:10 by wenfengw83
[基金申请] 国合可查了 +3 paperzjh 2026-08-26 3/150 2026-08-26 10:41 by LemmonTr
[基金申请] 今天务委会开完了，明天出结果吗 +19 angus9576 2026-08-25 23/1150 2026-08-26 10:03 by zp519
[基金申请] 国合现在查不到了吗？ +10 chengyan1220 2026-08-24 20/1000 2026-08-26 08:57 by peasantsprig
[基金申请] 牛来！米来！面来！ +8 beefly 2026-08-26 8/400 2026-08-26 08:37 by xuzhipiao
信息提示
关闭
请填处理意见
关闭