24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1870  |  回复: 1
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

trip911

新虫 (初入文坛)

[交流] 关于混合整数线性规划的一个问题已有1人参与

小弟现在有一个MILP模型使用MOSEK建模求解,求解效率很不理想。影响求解效率的应该是分支定界的效果比较差,松弛解收敛到真实解得过程较慢,分支最多达到了上万个。
因为不是数学专业的,对运筹学的现状不是很了解,想请教一下各位大神,有没有什么方法解决这个问题。或者推荐一下现在求解MILP问题比较好的工具,最好是有用除分枝定界方法之外方法求解混合整数规划问题的工具。 再或者针对这种分支定界效果差的模型,建模时有什么需要注意,或者可以改进的事项~
ps 初到论文 金币不够发求助帖...
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 trip911 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见