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

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 数学综合 » 关于混合整数线性规划的一个问题，求指点~
81/1返回列表
查看: 1995  |  回复: 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返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 211本科材料化工求调剂 +13 YHLAH 2026-04-11 14/700 2026-04-11 23:13 by 幸免 ..
[考研] 301求调剂 +6 XYPLR 2026-04-05 9/450 2026-04-11 20:37 by Delta2012
[考研] 295求调剂 +3 桂秋二十八 2026-04-05 5/250 2026-04-11 11:36 by zhq0425
[考研] 085404 293求调剂 +9 勇远库爱314 2026-04-06 10/500 2026-04-11 10:36 by 紫曦紫棋
[考研] 0854调剂 +8 950824he@ 2026-04-09 8/400 2026-04-11 10:11 by zhq0425
[考研] 一志愿985机械学硕380求调剂 +5 关关雎鸠10 2026-04-11 5/250 2026-04-11 10:10 by 知念。A
[考研] 342电子信息专硕求调剂 +9 你让我怎么荔枝 2026-04-10 10/500 2026-04-11 08:33 by zhq0425
[考研] 材料085601调剂 +25 何润采123 2026-04-10 27/1350 2026-04-10 23:17 by Ftglcn90
[考研] 一志愿矿大，材料工程专硕314分，0856可调都可以 +15 无懈可击的巨人 2026-04-09 15/750 2026-04-10 18:10 by hmn_wj
[考研] 一志愿211 0703化学 346分求调剂 +22 土豆er? 2026-04-09 23/1150 2026-04-10 10:58 by 高维春
[考研] 环境专硕调剂 +16 会说话的肘子 2026-04-06 16/800 2026-04-10 10:30 by asy1wn
[考研] 308求调剂 +21 倘若起风了呢 2026-04-05 21/1050 2026-04-10 08:13 by Sammy2
[考研] 材料专硕(0856) 339分求调剂 +9 哈哈哈鹅哈哈哈 2026-04-09 10/500 2026-04-09 20:01 by Orcid
[考研] 材料工程调剂 +12 小刘同学吖吖 2026-04-06 13/650 2026-04-09 17:07 by luoyongfeng
[考研] 材料工程322 +18 哈哈哈吼吼吼哈 2026-04-07 19/950 2026-04-09 10:44 by cymywx
[考研] 275 求调剂 +8 Lei812514 2026-04-07 8/400 2026-04-08 12:46 by chemisry
[考研] 电子信息346 +4 zuoshaodian 2026-04-08 4/200 2026-04-08 11:54 by zzucheup
[考研] 一志愿西电085401求调剂 +4 sunw1306 2026-04-07 4/200 2026-04-07 16:40 by 啵啵啵0119
[考研] 调剂 +4 mcbbc 2026-04-06 5/250 2026-04-07 12:33 by upczlm1989
[考研] 调剂 +3 李广火 2026-04-05 3/150 2026-04-05 18:57 by 蓝云思雨
信息提示
关闭
请填处理意见
关闭