如何在SCIP分离器中计算单纯形法的A<sub>B</sub><sup>-1</sup>A<sub>N</sub>项?
SCIP分离器中计算$A_B^{-1}A_N$的问题
在传统单纯形算法表示中,当前基选择$B$下的$x$满足:
$$x_B = A_B^{-1}b - A_B^{-1}A_Nx_N$$
核心疑问
- 如何在SCIP的分离器中计算$A_B^{-1}A_N$项,或至少遍历其列?
- 已发现
getLPColsData、getLPRowsData、getLPBasisInd三个方法,但不清楚这些方法的具体数据含义,尤其是带有负行索引的getLPBasisInd,该如何利用它们得到所需值? - 这些方法的返回数据是否不受LP算法类型影响?是否需要区分对偶与原始算法?“修正”算法的使用会对计算产生怎样的影响?
更新1
发现getLPBInvARow和getLPBInvRow方法,似乎更接近需求,但不理解它们的结果,其维度与预期不符,仍在寻求如何使用它们获取远离顶点的射线的方法。
更新2
相关讨论可参考SCIP官方仓库的对应issue内容。
内容的提问来源于stack exchange,提问作者Brannon
相关产品推荐
相关产品推荐

