You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

如何在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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.08.14 13:16:00