Optimization CPLEX二次单纯形?

Optimization CPLEX二次单纯形?,optimization,quadratic,cplex,Optimization,Quadratic,Cplex,有人知道CPLEX用哪种单纯形算法来解二次规划吗。它使用的所谓二次单纯形是什么 提前谢谢大家,, Mehdi我不确定CPLEX使用的是什么,但Philip Wolfe修改了单纯形法来解决二次规划问题。在螺母壳中,其作用如下: 给出了一个二次规划问题:QPP。带约束Ax=b的p'x+1/2x'Cx C必须是对称正定的(半正定也可以) 使用Karush-Kuhn-Tucker条件生成线性约束 修改单纯形法,使其在选择轴心柱时保持互补松弛 继续执行其他常用单纯形法步骤 有关更多详细信息,请参阅本文:

有人知道CPLEX用哪种单纯形算法来解二次规划吗。它使用的所谓二次单纯形是什么

提前谢谢大家,,
Mehdi

我不确定CPLEX使用的是什么,但Philip Wolfe修改了单纯形法来解决二次规划问题。在螺母壳中,其作用如下:

给出了一个二次规划问题:QPP。带约束Ax=b的p'x+1/2x'Cx

  • C必须是对称正定的(半正定也可以)
  • 使用Karush-Kuhn-Tucker条件生成线性约束
  • 修改单纯形法,使其在选择轴心柱时保持互补松弛
  • 继续执行其他常用单纯形法步骤
  • 有关更多详细信息,请参阅本文:

    希望这有帮助