| 查看: 1914 | 回复: 7 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[求助]
关于混合整数线性规划的一个问题，求指点~ 已有3人参与
|
|||
|
小弟现在有一个MILP模型使用MOSEK建模求解，求解效率很不理想。影响求解效率的应该是分支定界的效果比较差，松弛解收敛到真实解得过程较慢，分支最多达到了上万个。 因为不是数学专业的，对运筹学的现状不是很了解，想请教一下各位大神，有没有什么方法解决这个问题。或者推荐一下现在求解MILP问题比较好的工具，最好是有用除分枝定界方法之外方法求解混合整数规划问题的工具。 再或者针对这种分支定界效果差的模型，建模时有什么需要注意，或者可以改进的事项~ |
回复此楼» 猜你喜欢
遇见不省心的家人很难过
已经有16人回复
-
退学或坚持读
已经有25人回复
-
博士延得我，科研能力直往上蹿
已经有4人回复
-
免疫学博士有名额，速联系
已经有14人回复
-
面上基金申报没有其他的参与者成吗
已经有4人回复
-
多组分精馏求助
已经有6人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 关于混合整数线性规划的一个问题
已经有1人回复
- MathWorks 宣布推出 2011b 版 MATLAB 和 Simulink
已经有5人回复
- 【分享】有人了解关于生产计划和调度优化方面的研究趋势和方向吗？
已经有3人回复
cooooldog
铁杆木虫 (著名写手)
ส็็็
- 数学EPI: 2
- 应助: 237 (大学生)
- 金币: 6101.9
- 散金: 1114
- 红花: 39
- 帖子: 1380
- 在线: 553.8小时
- 虫号: 506699
- 注册: 2008-02-18
- 专业: 模式识别
5楼2016-03-07 11:36:32
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