我正在尝试解决 CPLEX 中的一个小 QP 问题。这个问题有几个线性约束。优化器运行并找到满足这些约束的解决方案,并且 CPLEX 返回成功代码。
但是,如果我只提供一个 1 的向量(这是我试图改进的初始状态),则该解决方案给出的目标函数的值大于该解决方案的值。
因此,CPLEX 无法恢复到初始解,即使它比给定解更好。这怎么可能 ?我已经使用 Excel 求解器在 Excel 中对此进行了测试,它做了类似的事情,所以 CPLEX 不是问题。
我一直认为 QP 问题有一个独特的解决方案。我相信 QP 问题有一个半正定矩阵。事实上,我知道这一点。
我做错了什么?这是mps文件:
www.filedropper.com/quadraticfail