コインまたはリニアプログラミング：ClpPlusMinusOneMatrix表現

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は最後の2つの要素の価値をどのように知っていますか？

#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要素が行のすべての-1値よりも前になければならないように行列を構成する必要があります。その後、startPositive[i]は、単純に行の最初の+1のインデックスですi、行のメジャー、または列の場合はiメジャーの場合。