c++ - 硬币或线性规划 : ClpPlusMinusOneMatrix representation

Question

我正在使用 Coin-or Linear Programming图书馆。我想构建一个 ClpPlusMinusOneMatrix .它的构造函数是:

ClpPlusMinusOneMatrix (int numberRows, 
                       int numberColumns, 
                       bool columnOrdered, 
                       const int *indices, 
                       const CoinBigIndex *startPositive, 
                       const CoinBigIndex *startNegative);

尚不清楚startPositive 和startNegative 是什么。如果它与另一类描述的概念相同 here ，那么矩阵如何区分 +1 和 -1 值？

例如，如果我想实现 1x4 矩阵:[1 -1 1 -1]。 Clp 是怎么知道最后两个元素的值的？

#include <coin/ClpPlusMinusOneMatrix.hpp>

int main()
{
        int indices [4] {0, 1, 2, 3}; 
        CoinBigIndex startPositive [2] {0, 4}; 
        CoinBigIndex startNegative [2] {1, 4}; 
        ClpPlusMinusOneMatrix(1, 4, false, indices, startPositive, startNegative);
}

谢谢

Answer 1

如果浏览源代码here ，您可以推断出什么是 startPositve 和 startNegative。首先，必须构建矩阵，使得所有 +1 元素必须先于一行中的所有 -1 值(如果行优先)或列(如果列优先)。然后 startPositive[i] 只是行 i 中第一个 +1 的元素索引，如果行主要，或者列 i 如果列主要.