CPLEX通过API获取模型上下界以及gap值的方法
创始人
2025-06-01 04:03:49

文章目录

  • 1、 问题由来
  • 2、 解决方法
  • 3、问题
  • THE END

1、 问题由来

\qquad最近在做模型时,使用C++调用CPLEX求解时,设置好最大求解时间之后发现最后模型没有求解完成时,没法输出模型的下界解信息,去查询CPLEX 12.9用户手册也没有找到相关获取模型下界的方法,所以只能自己摸索和尝试(那个用户手册做的是真垃圾,好多接口函数查不到… …)

2、 解决方法

\qquad 最终让我试出来一个获取模型上下界GAP值的函数getMIPRelativeGap,这个函数在用户手册里面搜不到你敢信???
\qquad之后这个方法被封装在所求解模型对象IloCplex类里面,所以只需要通过IloCplex::getMIPRelativeGap()就可以调用它啦。
\qquad而大家都熟知模型对象IloCplex类有获取上界解的方法IloCplex::getObjValue(),有了上界解和GAP值,便可以方便得到最优下界值:bestLB = bestUB-bestGAP*bestUB

3、问题

\qquad这样获得到的最优GAP值是准确的,但是求出来的最优下界比求解过程中显示的最优下界要大一点,这个不大清楚是啥问题,有大神直到可以指教【手动抱拳】!

THE END

相关内容

热门资讯

重大通报“皇豪互娱拼三张到底有... 您好:皇豪互娱拼三张这款游戏可以开挂,确实是有挂的,需要软件加微信【5951795】,很多玩家在皇豪...
分享实测“功夫熊猫透视挂辅助器... 您好:功夫熊猫这款游戏可以开挂,确实是有挂的,需要了解加客服微信【5951795】很多玩家在功夫熊猫...
我来教教大家“空谷幽兰脚本辅助... 您好:空谷幽兰这款游戏可以开挂,确实是有挂的,需要软件加微信【3696223】很多玩家在这款游戏中打...
重大通报“新椰子如何安装透视挂... 您好:新椰子这款游戏可以开挂,确实是有挂的,需要软件加微信【5951795】,很多玩家在新椰子这款游...
玩家攻略“微信群里用链接玩牛牛... 微信群里用链接玩牛牛是一款非常受欢迎的游戏,咨询房/卡添加微信:44858861许多玩家在游戏中会购...