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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 数学综合 » 关于混合整数线性规划的一个问题，求指点~
81/1返回列表
查看: 2317  |  回复: 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返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[公派出国] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +5 1uaZt2kAZj2S 2026-10-31 7/350 2026-11-01 16:58 by BCdvBAEpt3zm
[公派出国] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +4 1uaZt2kAZj2S 2026-10-30 15/750 2026-11-01 16:52 by BCdvBAEpt3zm
[考研] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 18/900 2026-11-01 16:48 by BCdvBAEpt3zm
[论文投稿] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 13/650 2026-11-01 16:45 by BCdvBAEpt3zm
[硕博家园] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-30 14/700 2026-11-01 16:45 by BCdvBAEpt3zm
[硕博家园] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +5 X5bHxOULxFqb 2026-10-30 14/700 2026-11-01 16:32 by BCdvBAEpt3zm
[硕博家园] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 hKe7U1kad5Sg 2026-10-31 6/300 2026-11-01 15:04 by BCdvBAEpt3zm
[硕博家园] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +3 xvJS1BYDxvBS 2026-10-31 6/300 2026-11-01 15:01 by BCdvBAEpt3zm
[论文投稿] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +3 xvJS1BYDxvBS 2026-10-31 7/350 2026-11-01 14:50 by BCdvBAEpt3zm
[找工作] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +4 1uaZt2kAZj2S 2026-10-31 8/400 2026-11-01 14:48 by BCdvBAEpt3zm
[考研] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +4 1uaZt2kAZj2S 2026-10-30 13/650 2026-11-01 14:37 by BCdvBAEpt3zm
[公派出国] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +4 1uaZt2kAZj2S 2026-10-31 7/350 2026-11-01 12:40 by BCdvBAEpt3zm
[考博] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +4 1uaZt2kAZj2S 2026-10-31 6/300 2026-11-01 12:40 by BCdvBAEpt3zm
[考研] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +4 1uaZt2kAZj2S 2026-10-31 8/400 2026-11-01 12:38 by BCdvBAEpt3zm
[公派出国] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 7/350 2026-11-01 12:27 by BCdvBAEpt3zm
[硕博家园] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-30 13/650 2026-11-01 12:14 by BCdvBAEpt3zm
[公派出国] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 hKe7U1kad5Sg 2026-10-31 5/250 2026-11-01 11:14 by BCdvBAEpt3zm
[考博] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 xvJS1BYDxvBS 2026-10-31 4/200 2026-11-01 11:01 by BCdvBAEpt3zm
[论文投稿] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +5 X5bHxOULxFqb 2026-10-30 26/1300 2026-11-01 10:22 by BCdvBAEpt3zm
[考博] 2027博士申请-临床检验诊断学、病原生物学、微生物方向 50+3 yyh@ 2026-10-28 4/200 2026-10-31 12:47 by 可淡不可忘
信息提示
关闭
请填处理意见
关闭