| 查看: 2017 | 回复: 7 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[求助]
关于混合整数线性规划的一个问题，求指点~ 已有3人参与
|
|||
|
小弟现在有一个MILP模型使用MOSEK建模求解，求解效率很不理想。影响求解效率的应该是分支定界的效果比较差，松弛解收敛到真实解得过程较慢，分支最多达到了上万个。 因为不是数学专业的，对运筹学的现状不是很了解，想请教一下各位大神，有没有什么方法解决这个问题。或者推荐一下现在求解MILP问题比较好的工具，最好是有用除分枝定界方法之外方法求解混合整数规划问题的工具。 再或者针对这种分支定界效果差的模型，建模时有什么需要注意，或者可以改进的事项~ |
回复此楼» 猜你喜欢
307中医考研调剂
已经有9人回复
-
327求调剂
已经有30人回复
-
294求调剂
已经有15人回复
-
求调剂
已经有4人回复
-
0854求调剂
已经有27人回复
-
材料相关专业344求调剂双非工科学校或课题组
已经有27人回复
-
300求调剂
已经有12人回复
-
291求调剂
已经有10人回复
-
一志愿沪9，326求生物学调剂
已经有12人回复
-
生物学调剂
已经有10人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 关于混合整数线性规划的一个问题
已经有1人回复
- MathWorks 宣布推出 2011b 版 MATLAB 和 Simulink
已经有5人回复
- 【分享】有人了解关于生产计划和调度优化方面的研究趋势和方向吗？
已经有3人回复
NicoleLas
木虫 (正式写手)
- 应助: 66 (初中生)
- 金币: 4288.7
- 红花: 26
- 帖子: 514
- 在线: 177.2小时
- 虫号: 2872321
- 注册: 2013-12-15
- 性别: GG
- 专业: 计算机软件
8楼2016-03-10 10:29:21
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
50