首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >CPLEX显示错误的“目标”和"BestBound“

CPLEX显示错误的“目标”和"BestBound“
EN

Stack Overflow用户
提问于 2021-06-11 15:00:32
回答 1查看 139关注 0票数 1

当我使用CPLEX来求解一个MIQP(带有二次项的混合整数规划)时,我发现进度报告只是显示了不正确的目标和最佳界。如下所示,目标和最佳界小于-60000,但最佳整数是200+。最好的整数是可能的,但其他的没有意义。

我的目标是(Y1-XW)‘(Y1-XW)+(Y2-X( is ))’(Y2-X( is )),其中Y1,Y2是已知向量,X是一个度量向量,I是一个单位向量。W是包含453个变量的向量,这些变量的类型都是二进制的。我的目的是找到一个最好的W来最小化目标。

很明显,目标值必须是>= 0,但是当我把线性OBJ和二次Obj放在一起时,事情可能会出错。我还检查了我的输入和.lp文件,它们是正确的。我怎么才能修好它?

节点左目标IInf最佳整数最佳界ItCnt间隙

  • 0+ 0 1369.0478 -185311.5218 -

  • 0+ 0 749.0133 -185311.5218 -

  • 0+ 0 518.5277 -185311.5218 -

  • 0+ 0 494.2433 -185311.5218 -

  • 0+ 0 384.2811 -185311.5218 -

  • 0+ 0 332.7754 -185311.5218 -

  • 0+ 0 218.6225 -185311.5218 -

  • 0+ 0 214.4162 -185311.5218 -

  • 0+ 0 210.7467 -185311.5218 -0 -61255.7340 408 210.7467 -61255.7340 22 --
EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2021-06-16 05:29:48

我不知道CPLEX对二进制变量做了什么,它可能在其他情况下起作用,但我的不行。我尝试了许多方法,但都失败了,所以我决定修改我的模型,以便变量被限制为{-1,0},并且它最终变为正常。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/67939305

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档