当我使用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间隙
发布于 2021-06-16 05:29:48
我不知道CPLEX对二进制变量做了什么,它可能在其他情况下起作用,但我的不行。我尝试了许多方法,但都失败了,所以我决定修改我的模型,以便变量被限制为{-1,0},并且它最终变为正常。
https://stackoverflow.com/questions/67939305
复制相似问题