| 查看: 2180 | 回复: 7 | |||
[求助]
关于混合整数线性规划的一个问题，求指点~ 已有3人参与
|
|
小弟现在有一个MILP模型使用MOSEK建模求解，求解效率很不理想。影响求解效率的应该是分支定界的效果比较差，松弛解收敛到真实解得过程较慢，分支最多达到了上万个。 因为不是数学专业的，对运筹学的现状不是很了解，想请教一下各位大神，有没有什么方法解决这个问题。或者推荐一下现在求解MILP问题比较好的工具，最好是有用除分枝定界方法之外方法求解混合整数规划问题的工具。 再或者针对这种分支定界效果差的模型，建模时有什么需要注意，或者可以改进的事项~ |
回复此楼» 猜你喜欢
朋友圈看到的
已经有9人回复
-
能否退出参与的面上项目解除限项
已经有13人回复
-
让我中一个面上吧！
已经有16人回复
-
放榜前的不淡定
已经有17人回复
-
科研孤儿太难了
已经有19人回复
-
明天应该可查了！？
已经有4人回复
-
什么时候开奖？
已经有11人回复
-
范进中举一文的中心思想
已经有6人回复
-
建议基金发布提前给出明确的时间点
已经有14人回复
-
2026国自然函评费到账
已经有17人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 关于混合整数线性规划的一个问题
已经有1人回复
- MathWorks 宣布推出 2011b 版 MATLAB 和 Simulink
已经有5人回复
- 【分享】有人了解关于生产计划和调度优化方面的研究趋势和方向吗？
已经有3人回复
Mr__Right
专家顾问 (著名写手)
-
专家经验: +31 - 数学EPI: 1
- 应助: 317 (大学生)
- 金币: 14456.3
- 散金: 500
- 红花: 54
- 帖子: 2716
- 在线: 950.6小时
- 虫号: 1972612
- 注册: 2012-09-04
- 性别: GG
- 专业: 应用数学方法
- 管辖: 程序语言
2楼2016-02-28 21:38:40
3楼2016-02-29 09:49:46
Mr__Right
专家顾问 (著名写手)
-
专家经验: +31 - 数学EPI: 1
- 应助: 317 (大学生)
- 金币: 14456.3
- 散金: 500
- 红花: 54
- 帖子: 2716
- 在线: 950.6小时
- 虫号: 1972612
- 注册: 2012-09-04
- 性别: GG
- 专业: 应用数学方法
- 管辖: 程序语言
4楼2016-02-29 09:59:06
cooooldog
铁杆木虫 (著名写手)
ส็็็
- 数学EPI: 2
- 应助: 237 (大学生)
- 金币: 6101.9
- 散金: 1114
- 红花: 39
- 帖子: 1380
- 在线: 553.8小时
- 虫号: 506699
- 注册: 2008-02-18
- 专业: 模式识别
5楼2016-03-07 11:36:32
NicoleLas
木虫 (正式写手)
- 应助: 66 (初中生)
- 金币: 4288.7
- 红花: 26
- 帖子: 514
- 在线: 177.2小时
- 虫号: 2872321
- 注册: 2013-12-15
- 性别: GG
- 专业: 计算机软件
6楼2016-03-07 21:36:24
NicoleLas
木虫 (正式写手)
- 应助: 66 (初中生)
- 金币: 4288.7
- 红花: 26
- 帖子: 514
- 在线: 177.2小时
- 虫号: 2872321
- 注册: 2013-12-15
- 性别: GG
- 专业: 计算机软件
7楼2016-03-07 21:40:47
NicoleLas
木虫 (正式写手)
- 应助: 66 (初中生)
- 金币: 4288.7
- 红花: 26
- 帖子: 514
- 在线: 177.2小时
- 虫号: 2872321
- 注册: 2013-12-15
- 性别: GG
- 专业: 计算机软件
8楼2016-03-10 10:29:21
20