优化计算混合整数规划(MIP)问题时的gap
来源:互联网 发布:阿里云网站备案承诺书 编辑:程序博客网 时间:2024/05/21 05:20
在求解大规模混合整数规划问题时,在求解器中往往会遇到gap这个参数,这个参数非常重要,有效的gap对求解时间很关键。
求解器里的gap一般为相对值,它的值 :
gap=|BP−BF|/|BP|,
或者
gap=|BP−BF|/|BP|,
其中BP为整数连续化后得到的最优解,BF则为当前求解器求得的整数时的解。一般求解器默认的gap为0.1。求解时可以开始将gap设置的大一些,例如在GAMS下可以设 置gap为0.532,即:
option optcr=0.532;
这样一般情况下会比gap为0.1时快很多,求解时可以先这样设置看看能不能求得大gap下的最优解,如果有最优解了在将gap下调;不然就看看你的模型或参数有没有问题吧。
0 0
- 优化计算混合整数规划(MIP)问题时的gap
- matlab yalmip + lpsolve + matlab 求解混合整数线性规划问题(MIP/MILP)
- yalmip + lpsolve + matlab 求解混合整数线性规划问题(MIP/MILP)
- 【转载】yalmip + lpsolve + matlab 求解混合整数线性规划问题(MIP/MILP)
- yalmip + lpsolve + matlab 求解混合整数线性规划问题(MIP/MILP)
- yalmip + lpsolve + matlab 求解混合整数线性规划问题(MIP/MILP)
- 01背包问题(当有的背包重量是非整数时)的递归(优化成动态规划+再用滚动数组优化)解法
- 混合整数规划求解工具
- 手机网站使用mip的问题
- 整数四则混合混算的表达式计算
- 巧妙计算中英文混合的长度问题
- 动态规划解决整数划分的问题
- 整数划分问题的动态规划算法
- Matlab中的YALMIP工具箱 混合整数规划
- 整数划分系列问题(动态规划)
- 动态规划-整数划分问题(2)
- 整数划分问题(动态规划)
- 钢管下料问题用非线性整数规划的数学模型来建模以及用Lingo进行计算
- Python正则表达式
- R语言︱SNA-社会关系网络—igraph包(中心度、中心势)(二)
- Android 常用网站汇总
- GreenDao的使用指南
- SpringMVC+Hibernate+Spring整合实例(二)
- 优化计算混合整数规划(MIP)问题时的gap
- java中的匿名内部类总结
- object-c中的-和+
- 浅谈Java中的equals和==
- VS2005 解决"应用程序配置不正确,程序无法启动"问题
- easyrec的学习手册---基本概念
- Java读取Url请求获得返回数据
- 广播的使用
- Linux 进程管理