ruby-cbc 0.1.9 → 0.2.1
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/README.md +5 -5
- data/Rakefile +0 -2
- data/lib/ruby-cbc.rb +1 -1
- data/lib/ruby-cbc/problem.rb +6 -8
- data/lib/ruby-cbc/version.rb +1 -1
- data/ruby-cbc.gemspec +3 -2
- metadata +17 -287
- data/ext/ruby-cbc/cbc.i +0 -15
- data/ext/ruby-cbc/cbc_wrap.c +0 -4618
- data/ext/ruby-cbc/extconf.rb +0 -60
- data/ext/ruby-cbc/install/bin/cbc +0 -0
- data/ext/ruby-cbc/install/bin/clp +0 -0
- data/ext/ruby-cbc/install/include/coin/CbcBranchActual.hpp +0 -24
- data/ext/ruby-cbc/install/include/coin/CbcBranchAllDifferent.hpp +0 -62
- data/ext/ruby-cbc/install/include/coin/CbcBranchBase.hpp +0 -78
- data/ext/ruby-cbc/install/include/coin/CbcBranchCut.hpp +0 -183
- data/ext/ruby-cbc/install/include/coin/CbcBranchDecision.hpp +0 -129
- data/ext/ruby-cbc/install/include/coin/CbcBranchDefaultDecision.hpp +0 -100
- data/ext/ruby-cbc/install/include/coin/CbcBranchDynamic.hpp +0 -206
- data/ext/ruby-cbc/install/include/coin/CbcBranchLotsize.hpp +0 -242
- data/ext/ruby-cbc/install/include/coin/CbcBranchToFixLots.hpp +0 -94
- data/ext/ruby-cbc/install/include/coin/CbcBranchingObject.hpp +0 -236
- data/ext/ruby-cbc/install/include/coin/CbcClique.hpp +0 -303
- data/ext/ruby-cbc/install/include/coin/CbcCompare.hpp +0 -39
- data/ext/ruby-cbc/install/include/coin/CbcCompareActual.hpp +0 -14
- data/ext/ruby-cbc/install/include/coin/CbcCompareBase.hpp +0 -142
- data/ext/ruby-cbc/install/include/coin/CbcCompareDefault.hpp +0 -120
- data/ext/ruby-cbc/install/include/coin/CbcCompareDepth.hpp +0 -47
- data/ext/ruby-cbc/install/include/coin/CbcCompareEstimate.hpp +0 -48
- data/ext/ruby-cbc/install/include/coin/CbcCompareObjective.hpp +0 -49
- data/ext/ruby-cbc/install/include/coin/CbcConfig.h +0 -14
- data/ext/ruby-cbc/install/include/coin/CbcConsequence.hpp +0 -49
- data/ext/ruby-cbc/install/include/coin/CbcCountRowCut.hpp +0 -168
- data/ext/ruby-cbc/install/include/coin/CbcCutGenerator.hpp +0 -482
- data/ext/ruby-cbc/install/include/coin/CbcCutModifier.hpp +0 -57
- data/ext/ruby-cbc/install/include/coin/CbcCutSubsetModifier.hpp +0 -66
- data/ext/ruby-cbc/install/include/coin/CbcDummyBranchingObject.hpp +0 -83
- data/ext/ruby-cbc/install/include/coin/CbcEventHandler.hpp +0 -245
- data/ext/ruby-cbc/install/include/coin/CbcFathom.hpp +0 -137
- data/ext/ruby-cbc/install/include/coin/CbcFathomDynamicProgramming.hpp +0 -169
- data/ext/ruby-cbc/install/include/coin/CbcFeasibilityBase.hpp +0 -56
- data/ext/ruby-cbc/install/include/coin/CbcFixVariable.hpp +0 -67
- data/ext/ruby-cbc/install/include/coin/CbcFollowOn.hpp +0 -207
- data/ext/ruby-cbc/install/include/coin/CbcFullNodeInfo.hpp +0 -161
- data/ext/ruby-cbc/install/include/coin/CbcGeneral.hpp +0 -60
- data/ext/ruby-cbc/install/include/coin/CbcGeneralDepth.hpp +0 -279
- data/ext/ruby-cbc/install/include/coin/CbcHeuristic.hpp +0 -682
- data/ext/ruby-cbc/install/include/coin/CbcHeuristicDINS.hpp +0 -96
- data/ext/ruby-cbc/install/include/coin/CbcHeuristicDW.hpp +0 -309
- data/ext/ruby-cbc/install/include/coin/CbcHeuristicDive.hpp +0 -192
- data/ext/ruby-cbc/install/include/coin/CbcHeuristicDiveCoefficient.hpp +0 -52
- data/ext/ruby-cbc/install/include/coin/CbcHeuristicDiveFractional.hpp +0 -52
- data/ext/ruby-cbc/install/include/coin/CbcHeuristicDiveGuided.hpp +0 -55
- data/ext/ruby-cbc/install/include/coin/CbcHeuristicDiveLineSearch.hpp +0 -52
- data/ext/ruby-cbc/install/include/coin/CbcHeuristicDivePseudoCost.hpp +0 -60
- data/ext/ruby-cbc/install/include/coin/CbcHeuristicDiveVectorLength.hpp +0 -52
- data/ext/ruby-cbc/install/include/coin/CbcHeuristicFPump.hpp +0 -340
- data/ext/ruby-cbc/install/include/coin/CbcHeuristicGreedy.hpp +0 -280
- data/ext/ruby-cbc/install/include/coin/CbcHeuristicLocal.hpp +0 -271
- data/ext/ruby-cbc/install/include/coin/CbcHeuristicPivotAndFix.hpp +0 -58
- data/ext/ruby-cbc/install/include/coin/CbcHeuristicRENS.hpp +0 -77
- data/ext/ruby-cbc/install/include/coin/CbcHeuristicRINS.hpp +0 -102
- data/ext/ruby-cbc/install/include/coin/CbcHeuristicRandRound.hpp +0 -58
- data/ext/ruby-cbc/install/include/coin/CbcHeuristicVND.hpp +0 -94
- data/ext/ruby-cbc/install/include/coin/CbcLinked.hpp +0 -1406
- data/ext/ruby-cbc/install/include/coin/CbcMessage.hpp +0 -94
- data/ext/ruby-cbc/install/include/coin/CbcMipStartIO.hpp +0 -26
- data/ext/ruby-cbc/install/include/coin/CbcModel.hpp +0 -2952
- data/ext/ruby-cbc/install/include/coin/CbcNWay.hpp +0 -166
- data/ext/ruby-cbc/install/include/coin/CbcNode.hpp +0 -351
- data/ext/ruby-cbc/install/include/coin/CbcNodeInfo.hpp +0 -349
- data/ext/ruby-cbc/install/include/coin/CbcObject.hpp +0 -272
- data/ext/ruby-cbc/install/include/coin/CbcObjectUpdateData.hpp +0 -64
- data/ext/ruby-cbc/install/include/coin/CbcOrClpParam.cpp +0 -4134
- data/ext/ruby-cbc/install/include/coin/CbcOrClpParam.hpp +0 -532
- data/ext/ruby-cbc/install/include/coin/CbcParam.hpp +0 -324
- data/ext/ruby-cbc/install/include/coin/CbcPartialNodeInfo.hpp +0 -110
- data/ext/ruby-cbc/install/include/coin/CbcSOS.hpp +0 -279
- data/ext/ruby-cbc/install/include/coin/CbcSimpleInteger.hpp +0 -286
- data/ext/ruby-cbc/install/include/coin/CbcSimpleIntegerDynamicPseudoCost.hpp +0 -564
- data/ext/ruby-cbc/install/include/coin/CbcSimpleIntegerPseudoCost.hpp +0 -114
- data/ext/ruby-cbc/install/include/coin/CbcSolver.hpp +0 -447
- data/ext/ruby-cbc/install/include/coin/CbcStrategy.hpp +0 -258
- data/ext/ruby-cbc/install/include/coin/CbcSubProblem.hpp +0 -83
- data/ext/ruby-cbc/install/include/coin/CbcTree.hpp +0 -490
- data/ext/ruby-cbc/install/include/coin/CbcTreeLocal.hpp +0 -372
- data/ext/ruby-cbc/install/include/coin/Cbc_C_Interface.h +0 -381
- data/ext/ruby-cbc/install/include/coin/Cgl012cut.hpp +0 -464
- data/ext/ruby-cbc/install/include/coin/CglAllDifferent.hpp +0 -115
- data/ext/ruby-cbc/install/include/coin/CglClique.hpp +0 -308
- data/ext/ruby-cbc/install/include/coin/CglConfig.h +0 -19
- data/ext/ruby-cbc/install/include/coin/CglCutGenerator.hpp +0 -121
- data/ext/ruby-cbc/install/include/coin/CglDuplicateRow.hpp +0 -189
- data/ext/ruby-cbc/install/include/coin/CglFlowCover.hpp +0 -371
- data/ext/ruby-cbc/install/include/coin/CglGMI.hpp +0 -364
- data/ext/ruby-cbc/install/include/coin/CglGMIParam.hpp +0 -313
- data/ext/ruby-cbc/install/include/coin/CglGomory.hpp +0 -204
- data/ext/ruby-cbc/install/include/coin/CglKnapsackCover.hpp +0 -310
- data/ext/ruby-cbc/install/include/coin/CglLandP.hpp +0 -306
- data/ext/ruby-cbc/install/include/coin/CglLandPValidator.hpp +0 -130
- data/ext/ruby-cbc/install/include/coin/CglLiftAndProject.hpp +0 -104
- data/ext/ruby-cbc/install/include/coin/CglMessage.hpp +0 -50
- data/ext/ruby-cbc/install/include/coin/CglMixedIntegerRounding.hpp +0 -429
- data/ext/ruby-cbc/install/include/coin/CglMixedIntegerRounding2.hpp +0 -427
- data/ext/ruby-cbc/install/include/coin/CglOddHole.hpp +0 -160
- data/ext/ruby-cbc/install/include/coin/CglParam.hpp +0 -93
- data/ext/ruby-cbc/install/include/coin/CglPreProcess.hpp +0 -492
- data/ext/ruby-cbc/install/include/coin/CglProbing.hpp +0 -543
- data/ext/ruby-cbc/install/include/coin/CglRedSplit.hpp +0 -448
- data/ext/ruby-cbc/install/include/coin/CglRedSplit2.hpp +0 -494
- data/ext/ruby-cbc/install/include/coin/CglRedSplit2Param.hpp +0 -495
- data/ext/ruby-cbc/install/include/coin/CglRedSplitParam.hpp +0 -272
- data/ext/ruby-cbc/install/include/coin/CglResidualCapacity.hpp +0 -240
- data/ext/ruby-cbc/install/include/coin/CglSimpleRounding.hpp +0 -174
- data/ext/ruby-cbc/install/include/coin/CglStored.hpp +0 -125
- data/ext/ruby-cbc/install/include/coin/CglTreeInfo.hpp +0 -180
- data/ext/ruby-cbc/install/include/coin/CglTwomir.hpp +0 -565
- data/ext/ruby-cbc/install/include/coin/CglZeroHalf.hpp +0 -133
- data/ext/ruby-cbc/install/include/coin/ClpAmplObjective.hpp +0 -113
- data/ext/ruby-cbc/install/include/coin/ClpCholeskyBase.hpp +0 -294
- data/ext/ruby-cbc/install/include/coin/ClpCholeskyDense.hpp +0 -162
- data/ext/ruby-cbc/install/include/coin/ClpConfig.h +0 -17
- data/ext/ruby-cbc/install/include/coin/ClpConstraint.hpp +0 -125
- data/ext/ruby-cbc/install/include/coin/ClpConstraintAmpl.hpp +0 -108
- data/ext/ruby-cbc/install/include/coin/ClpConstraintLinear.hpp +0 -110
- data/ext/ruby-cbc/install/include/coin/ClpConstraintQuadratic.hpp +0 -119
- data/ext/ruby-cbc/install/include/coin/ClpDualRowDantzig.hpp +0 -71
- data/ext/ruby-cbc/install/include/coin/ClpDualRowPivot.hpp +0 -129
- data/ext/ruby-cbc/install/include/coin/ClpDualRowSteepest.hpp +0 -153
- data/ext/ruby-cbc/install/include/coin/ClpDummyMatrix.hpp +0 -183
- data/ext/ruby-cbc/install/include/coin/ClpDynamicExampleMatrix.hpp +0 -186
- data/ext/ruby-cbc/install/include/coin/ClpDynamicMatrix.hpp +0 -381
- data/ext/ruby-cbc/install/include/coin/ClpEventHandler.hpp +0 -187
- data/ext/ruby-cbc/install/include/coin/ClpFactorization.hpp +0 -432
- data/ext/ruby-cbc/install/include/coin/ClpGubDynamicMatrix.hpp +0 -247
- data/ext/ruby-cbc/install/include/coin/ClpGubMatrix.hpp +0 -358
- data/ext/ruby-cbc/install/include/coin/ClpInterior.hpp +0 -570
- data/ext/ruby-cbc/install/include/coin/ClpLinearObjective.hpp +0 -103
- data/ext/ruby-cbc/install/include/coin/ClpMatrixBase.hpp +0 -524
- data/ext/ruby-cbc/install/include/coin/ClpMessage.hpp +0 -131
- data/ext/ruby-cbc/install/include/coin/ClpModel.hpp +0 -1307
- data/ext/ruby-cbc/install/include/coin/ClpNetworkMatrix.hpp +0 -229
- data/ext/ruby-cbc/install/include/coin/ClpNode.hpp +0 -349
- data/ext/ruby-cbc/install/include/coin/ClpNonLinearCost.hpp +0 -401
- data/ext/ruby-cbc/install/include/coin/ClpObjective.hpp +0 -134
- data/ext/ruby-cbc/install/include/coin/ClpPackedMatrix.hpp +0 -638
- data/ext/ruby-cbc/install/include/coin/ClpParameters.hpp +0 -126
- data/ext/ruby-cbc/install/include/coin/ClpPdcoBase.hpp +0 -103
- data/ext/ruby-cbc/install/include/coin/ClpPlusMinusOneMatrix.hpp +0 -290
- data/ext/ruby-cbc/install/include/coin/ClpPresolve.hpp +0 -299
- data/ext/ruby-cbc/install/include/coin/ClpPrimalColumnDantzig.hpp +0 -72
- data/ext/ruby-cbc/install/include/coin/ClpPrimalColumnPivot.hpp +0 -155
- data/ext/ruby-cbc/install/include/coin/ClpPrimalColumnSteepest.hpp +0 -247
- data/ext/ruby-cbc/install/include/coin/ClpQuadraticObjective.hpp +0 -155
- data/ext/ruby-cbc/install/include/coin/ClpSimplex.hpp +0 -1797
- data/ext/ruby-cbc/install/include/coin/ClpSimplexDual.hpp +0 -300
- data/ext/ruby-cbc/install/include/coin/ClpSimplexNonlinear.hpp +0 -117
- data/ext/ruby-cbc/install/include/coin/ClpSimplexOther.hpp +0 -277
- data/ext/ruby-cbc/install/include/coin/ClpSimplexPrimal.hpp +0 -244
- data/ext/ruby-cbc/install/include/coin/ClpSolve.hpp +0 -446
- data/ext/ruby-cbc/install/include/coin/Clp_C_Interface.h +0 -525
- data/ext/ruby-cbc/install/include/coin/CoinAlloc.hpp +0 -176
- data/ext/ruby-cbc/install/include/coin/CoinBuild.hpp +0 -149
- data/ext/ruby-cbc/install/include/coin/CoinDenseFactorization.hpp +0 -419
- data/ext/ruby-cbc/install/include/coin/CoinDenseVector.hpp +0 -383
- data/ext/ruby-cbc/install/include/coin/CoinDistance.hpp +0 -48
- data/ext/ruby-cbc/install/include/coin/CoinError.hpp +0 -257
- data/ext/ruby-cbc/install/include/coin/CoinFactorization.hpp +0 -2044
- data/ext/ruby-cbc/install/include/coin/CoinFileIO.hpp +0 -166
- data/ext/ruby-cbc/install/include/coin/CoinFinite.hpp +0 -34
- data/ext/ruby-cbc/install/include/coin/CoinFloatEqual.hpp +0 -177
- data/ext/ruby-cbc/install/include/coin/CoinHelperFunctions.hpp +0 -1111
- data/ext/ruby-cbc/install/include/coin/CoinIndexedVector.hpp +0 -1164
- data/ext/ruby-cbc/install/include/coin/CoinLpIO.hpp +0 -805
- data/ext/ruby-cbc/install/include/coin/CoinMessage.hpp +0 -96
- data/ext/ruby-cbc/install/include/coin/CoinMessageHandler.hpp +0 -666
- data/ext/ruby-cbc/install/include/coin/CoinModel.hpp +0 -1054
- data/ext/ruby-cbc/install/include/coin/CoinModelUseful.hpp +0 -441
- data/ext/ruby-cbc/install/include/coin/CoinMpsIO.hpp +0 -1056
- data/ext/ruby-cbc/install/include/coin/CoinOslFactorization.hpp +0 -280
- data/ext/ruby-cbc/install/include/coin/CoinPackedMatrix.hpp +0 -947
- data/ext/ruby-cbc/install/include/coin/CoinPackedVector.hpp +0 -657
- data/ext/ruby-cbc/install/include/coin/CoinPackedVectorBase.hpp +0 -269
- data/ext/ruby-cbc/install/include/coin/CoinParam.hpp +0 -644
- data/ext/ruby-cbc/install/include/coin/CoinPragma.hpp +0 -26
- data/ext/ruby-cbc/install/include/coin/CoinPresolveDoubleton.hpp +0 -73
- data/ext/ruby-cbc/install/include/coin/CoinPresolveDual.hpp +0 -85
- data/ext/ruby-cbc/install/include/coin/CoinPresolveDupcol.hpp +0 -226
- data/ext/ruby-cbc/install/include/coin/CoinPresolveEmpty.hpp +0 -116
- data/ext/ruby-cbc/install/include/coin/CoinPresolveFixed.hpp +0 -181
- data/ext/ruby-cbc/install/include/coin/CoinPresolveForcing.hpp +0 -61
- data/ext/ruby-cbc/install/include/coin/CoinPresolveImpliedFree.hpp +0 -60
- data/ext/ruby-cbc/install/include/coin/CoinPresolveIsolated.hpp +0 -51
- data/ext/ruby-cbc/install/include/coin/CoinPresolveMatrix.hpp +0 -1842
- data/ext/ruby-cbc/install/include/coin/CoinPresolveMonitor.hpp +0 -105
- data/ext/ruby-cbc/install/include/coin/CoinPresolvePsdebug.hpp +0 -166
- data/ext/ruby-cbc/install/include/coin/CoinPresolveSingleton.hpp +0 -112
- data/ext/ruby-cbc/install/include/coin/CoinPresolveSubst.hpp +0 -101
- data/ext/ruby-cbc/install/include/coin/CoinPresolveTighten.hpp +0 -55
- data/ext/ruby-cbc/install/include/coin/CoinPresolveTripleton.hpp +0 -66
- data/ext/ruby-cbc/install/include/coin/CoinPresolveUseless.hpp +0 -63
- data/ext/ruby-cbc/install/include/coin/CoinPresolveZeros.hpp +0 -60
- data/ext/ruby-cbc/install/include/coin/CoinRational.hpp +0 -44
- data/ext/ruby-cbc/install/include/coin/CoinSearchTree.hpp +0 -465
- data/ext/ruby-cbc/install/include/coin/CoinShallowPackedVector.hpp +0 -148
- data/ext/ruby-cbc/install/include/coin/CoinSignal.hpp +0 -117
- data/ext/ruby-cbc/install/include/coin/CoinSimpFactorization.hpp +0 -431
- data/ext/ruby-cbc/install/include/coin/CoinSmartPtr.hpp +0 -528
- data/ext/ruby-cbc/install/include/coin/CoinSnapshot.hpp +0 -476
- data/ext/ruby-cbc/install/include/coin/CoinSort.hpp +0 -678
- data/ext/ruby-cbc/install/include/coin/CoinStructuredModel.hpp +0 -247
- data/ext/ruby-cbc/install/include/coin/CoinTime.hpp +0 -310
- data/ext/ruby-cbc/install/include/coin/CoinTypes.hpp +0 -64
- data/ext/ruby-cbc/install/include/coin/CoinUtility.hpp +0 -19
- data/ext/ruby-cbc/install/include/coin/CoinUtilsConfig.h +0 -34
- data/ext/ruby-cbc/install/include/coin/CoinWarmStart.hpp +0 -58
- data/ext/ruby-cbc/install/include/coin/CoinWarmStartBasis.hpp +0 -456
- data/ext/ruby-cbc/install/include/coin/CoinWarmStartDual.hpp +0 -166
- data/ext/ruby-cbc/install/include/coin/CoinWarmStartPrimalDual.hpp +0 -211
- data/ext/ruby-cbc/install/include/coin/CoinWarmStartVector.hpp +0 -488
- data/ext/ruby-cbc/install/include/coin/Coin_C_defines.h +0 -115
- data/ext/ruby-cbc/install/include/coin/Idiot.hpp +0 -298
- data/ext/ruby-cbc/install/include/coin/OsiAuxInfo.hpp +0 -206
- data/ext/ruby-cbc/install/include/coin/OsiBranchingObject.hpp +0 -1005
- data/ext/ruby-cbc/install/include/coin/OsiCbcSolverInterface.hpp +0 -764
- data/ext/ruby-cbc/install/include/coin/OsiChooseVariable.hpp +0 -534
- data/ext/ruby-cbc/install/include/coin/OsiClpSolverInterface.hpp +0 -1509
- data/ext/ruby-cbc/install/include/coin/OsiColCut.hpp +0 -324
- data/ext/ruby-cbc/install/include/coin/OsiCollections.hpp +0 -35
- data/ext/ruby-cbc/install/include/coin/OsiConfig.h +0 -19
- data/ext/ruby-cbc/install/include/coin/OsiCut.hpp +0 -245
- data/ext/ruby-cbc/install/include/coin/OsiCuts.hpp +0 -474
- data/ext/ruby-cbc/install/include/coin/OsiPresolve.hpp +0 -252
- data/ext/ruby-cbc/install/include/coin/OsiRowCut.hpp +0 -331
- data/ext/ruby-cbc/install/include/coin/OsiRowCutDebugger.hpp +0 -187
- data/ext/ruby-cbc/install/include/coin/OsiSolverBranch.hpp +0 -152
- data/ext/ruby-cbc/install/include/coin/OsiSolverInterface.hpp +0 -2143
- data/ext/ruby-cbc/install/include/coin/OsiSolverParameters.hpp +0 -142
- data/ext/ruby-cbc/install/include/coin/OsiUnitTests.hpp +0 -374
- data/ext/ruby-cbc/install/lib/libCbc.la +0 -35
- data/ext/ruby-cbc/install/lib/libCbc.so +0 -0
- data/ext/ruby-cbc/install/lib/libCbc.so.3 +0 -0
- data/ext/ruby-cbc/install/lib/libCbc.so.3.9.7 +0 -0
- data/ext/ruby-cbc/install/lib/libCbcSolver.la +0 -35
- data/ext/ruby-cbc/install/lib/libCbcSolver.so +0 -0
- data/ext/ruby-cbc/install/lib/libCbcSolver.so.3 +0 -0
- data/ext/ruby-cbc/install/lib/libCbcSolver.so.3.9.7 +0 -0
- data/ext/ruby-cbc/install/lib/libCgl.la +0 -35
- data/ext/ruby-cbc/install/lib/libCgl.so +0 -0
- data/ext/ruby-cbc/install/lib/libCgl.so.1 +0 -0
- data/ext/ruby-cbc/install/lib/libCgl.so.1.9.7 +0 -0
- data/ext/ruby-cbc/install/lib/libClp.la +0 -35
- data/ext/ruby-cbc/install/lib/libClp.so +0 -0
- data/ext/ruby-cbc/install/lib/libClp.so.1 +0 -0
- data/ext/ruby-cbc/install/lib/libClp.so.1.13.9 +0 -0
- data/ext/ruby-cbc/install/lib/libClpSolver.la +0 -35
- data/ext/ruby-cbc/install/lib/libClpSolver.so +0 -0
- data/ext/ruby-cbc/install/lib/libClpSolver.so.1 +0 -0
- data/ext/ruby-cbc/install/lib/libClpSolver.so.1.13.9 +0 -0
- data/ext/ruby-cbc/install/lib/libCoinUtils.la +0 -35
- data/ext/ruby-cbc/install/lib/libCoinUtils.so +0 -0
- data/ext/ruby-cbc/install/lib/libCoinUtils.so.3 +0 -0
- data/ext/ruby-cbc/install/lib/libCoinUtils.so.3.10.11 +0 -0
- data/ext/ruby-cbc/install/lib/libOsi.la +0 -35
- data/ext/ruby-cbc/install/lib/libOsi.so +0 -0
- data/ext/ruby-cbc/install/lib/libOsi.so.1 +0 -0
- data/ext/ruby-cbc/install/lib/libOsi.so.1.12.6 +0 -0
- data/ext/ruby-cbc/install/lib/libOsiCbc.la +0 -35
- data/ext/ruby-cbc/install/lib/libOsiCbc.so +0 -0
- data/ext/ruby-cbc/install/lib/libOsiCbc.so.3 +0 -0
- data/ext/ruby-cbc/install/lib/libOsiCbc.so.3.9.7 +0 -0
- data/ext/ruby-cbc/install/lib/libOsiClp.la +0 -35
- data/ext/ruby-cbc/install/lib/libOsiClp.so +0 -0
- data/ext/ruby-cbc/install/lib/libOsiClp.so.1 +0 -0
- data/ext/ruby-cbc/install/lib/libOsiClp.so.1.13.9 +0 -0
- data/ext/ruby-cbc/install/lib/libOsiCommonTests.la +0 -35
- data/ext/ruby-cbc/install/lib/libOsiCommonTests.so +0 -0
- data/ext/ruby-cbc/install/lib/libOsiCommonTests.so.1 +0 -0
- data/ext/ruby-cbc/install/lib/libOsiCommonTests.so.1.12.6 +0 -0
- data/ext/ruby-cbc/install/lib/pkgconfig/cbc.pc +0 -12
- data/ext/ruby-cbc/install/lib/pkgconfig/cgl.pc +0 -12
- data/ext/ruby-cbc/install/lib/pkgconfig/clp.pc +0 -12
- data/ext/ruby-cbc/install/lib/pkgconfig/coindatamiplib3.pc +0 -9
- data/ext/ruby-cbc/install/lib/pkgconfig/coindatasample.pc +0 -9
- data/ext/ruby-cbc/install/lib/pkgconfig/coinutils.pc +0 -12
- data/ext/ruby-cbc/install/lib/pkgconfig/osi-cbc.pc +0 -12
- data/ext/ruby-cbc/install/lib/pkgconfig/osi-clp.pc +0 -12
- data/ext/ruby-cbc/install/lib/pkgconfig/osi-unittests.pc +0 -12
- data/ext/ruby-cbc/install/lib/pkgconfig/osi.pc +0 -12
@@ -1,638 +0,0 @@
|
|
1
|
-
/* $Id: ClpPackedMatrix.hpp 2078 2015-01-05 12:39:49Z forrest $ */
|
2
|
-
// Copyright (C) 2002, International Business Machines
|
3
|
-
// Corporation and others. All Rights Reserved.
|
4
|
-
// This code is licensed under the terms of the Eclipse Public License (EPL).
|
5
|
-
|
6
|
-
#ifndef ClpPackedMatrix_H
|
7
|
-
#define ClpPackedMatrix_H
|
8
|
-
|
9
|
-
#include "CoinPragma.hpp"
|
10
|
-
|
11
|
-
#include "ClpMatrixBase.hpp"
|
12
|
-
|
13
|
-
/** This implements CoinPackedMatrix as derived from ClpMatrixBase.
|
14
|
-
|
15
|
-
It adds a few methods that know about model as well as matrix
|
16
|
-
|
17
|
-
For details see CoinPackedMatrix */
|
18
|
-
|
19
|
-
class ClpPackedMatrix2;
|
20
|
-
class ClpPackedMatrix3;
|
21
|
-
class ClpPackedMatrix : public ClpMatrixBase {
|
22
|
-
|
23
|
-
public:
|
24
|
-
/**@name Useful methods */
|
25
|
-
//@{
|
26
|
-
/// Return a complete CoinPackedMatrix
|
27
|
-
virtual CoinPackedMatrix * getPackedMatrix() const {
|
28
|
-
return matrix_;
|
29
|
-
}
|
30
|
-
/** Whether the packed matrix is column major ordered or not. */
|
31
|
-
virtual bool isColOrdered() const {
|
32
|
-
return matrix_->isColOrdered();
|
33
|
-
}
|
34
|
-
/** Number of entries in the packed matrix. */
|
35
|
-
virtual CoinBigIndex getNumElements() const {
|
36
|
-
return matrix_->getNumElements();
|
37
|
-
}
|
38
|
-
/** Number of columns. */
|
39
|
-
virtual int getNumCols() const {
|
40
|
-
return matrix_->getNumCols();
|
41
|
-
}
|
42
|
-
/** Number of rows. */
|
43
|
-
virtual int getNumRows() const {
|
44
|
-
return matrix_->getNumRows();
|
45
|
-
}
|
46
|
-
|
47
|
-
/** A vector containing the elements in the packed matrix. Note that there
|
48
|
-
might be gaps in this list, entries that do not belong to any
|
49
|
-
major-dimension vector. To get the actual elements one should look at
|
50
|
-
this vector together with vectorStarts and vectorLengths. */
|
51
|
-
virtual const double * getElements() const {
|
52
|
-
return matrix_->getElements();
|
53
|
-
}
|
54
|
-
/// Mutable elements
|
55
|
-
inline double * getMutableElements() const {
|
56
|
-
return matrix_->getMutableElements();
|
57
|
-
}
|
58
|
-
/** A vector containing the minor indices of the elements in the packed
|
59
|
-
matrix. Note that there might be gaps in this list, entries that do not
|
60
|
-
belong to any major-dimension vector. To get the actual elements one
|
61
|
-
should look at this vector together with vectorStarts and
|
62
|
-
vectorLengths. */
|
63
|
-
virtual const int * getIndices() const {
|
64
|
-
return matrix_->getIndices();
|
65
|
-
}
|
66
|
-
|
67
|
-
virtual const CoinBigIndex * getVectorStarts() const {
|
68
|
-
return matrix_->getVectorStarts();
|
69
|
-
}
|
70
|
-
/** The lengths of the major-dimension vectors. */
|
71
|
-
virtual const int * getVectorLengths() const {
|
72
|
-
return matrix_->getVectorLengths();
|
73
|
-
}
|
74
|
-
/** The length of a single major-dimension vector. */
|
75
|
-
virtual int getVectorLength(int index) const {
|
76
|
-
return matrix_->getVectorSize(index);
|
77
|
-
}
|
78
|
-
|
79
|
-
/** Delete the columns whose indices are listed in <code>indDel</code>. */
|
80
|
-
virtual void deleteCols(const int numDel, const int * indDel);
|
81
|
-
/** Delete the rows whose indices are listed in <code>indDel</code>. */
|
82
|
-
virtual void deleteRows(const int numDel, const int * indDel);
|
83
|
-
#ifndef CLP_NO_VECTOR
|
84
|
-
/// Append Columns
|
85
|
-
virtual void appendCols(int number, const CoinPackedVectorBase * const * columns);
|
86
|
-
/// Append Rows
|
87
|
-
virtual void appendRows(int number, const CoinPackedVectorBase * const * rows);
|
88
|
-
#endif
|
89
|
-
/** Append a set of rows/columns to the end of the matrix. Returns number of errors
|
90
|
-
i.e. if any of the new rows/columns contain an index that's larger than the
|
91
|
-
number of columns-1/rows-1 (if numberOther>0) or duplicates
|
92
|
-
If 0 then rows, 1 if columns */
|
93
|
-
virtual int appendMatrix(int number, int type,
|
94
|
-
const CoinBigIndex * starts, const int * index,
|
95
|
-
const double * element, int numberOther = -1);
|
96
|
-
/** Replace the elements of a vector. The indices remain the same.
|
97
|
-
This is only needed if scaling and a row copy is used.
|
98
|
-
At most the number specified will be replaced.
|
99
|
-
The index is between 0 and major dimension of matrix */
|
100
|
-
virtual void replaceVector(const int index,
|
101
|
-
const int numReplace, const double * newElements) {
|
102
|
-
matrix_->replaceVector(index, numReplace, newElements);
|
103
|
-
}
|
104
|
-
/** Modify one element of packed matrix. An element may be added.
|
105
|
-
This works for either ordering If the new element is zero it will be
|
106
|
-
deleted unless keepZero true */
|
107
|
-
virtual void modifyCoefficient(int row, int column, double newElement,
|
108
|
-
bool keepZero = false) {
|
109
|
-
matrix_->modifyCoefficient(row, column, newElement, keepZero);
|
110
|
-
}
|
111
|
-
/** Returns a new matrix in reverse order without gaps */
|
112
|
-
virtual ClpMatrixBase * reverseOrderedCopy() const;
|
113
|
-
/// Returns number of elements in column part of basis
|
114
|
-
virtual CoinBigIndex countBasis(const int * whichColumn,
|
115
|
-
int & numberColumnBasic);
|
116
|
-
/// Fills in column part of basis
|
117
|
-
virtual void fillBasis(ClpSimplex * model,
|
118
|
-
const int * whichColumn,
|
119
|
-
int & numberColumnBasic,
|
120
|
-
int * row, int * start,
|
121
|
-
int * rowCount, int * columnCount,
|
122
|
-
CoinFactorizationDouble * element);
|
123
|
-
/** Creates scales for column copy (rowCopy in model may be modified)
|
124
|
-
returns non-zero if no scaling done */
|
125
|
-
virtual int scale(ClpModel * model, const ClpSimplex * baseModel = NULL) const ;
|
126
|
-
/** Scales rowCopy if column copy scaled
|
127
|
-
Only called if scales already exist */
|
128
|
-
virtual void scaleRowCopy(ClpModel * model) const ;
|
129
|
-
/// Creates scaled column copy if scales exist
|
130
|
-
void createScaledMatrix(ClpSimplex * model) const;
|
131
|
-
/** Realy really scales column copy
|
132
|
-
Only called if scales already exist.
|
133
|
-
Up to user ro delete */
|
134
|
-
virtual ClpMatrixBase * scaledColumnCopy(ClpModel * model) const ;
|
135
|
-
/** Checks if all elements are in valid range. Can just
|
136
|
-
return true if you are not paranoid. For Clp I will
|
137
|
-
probably expect no zeros. Code can modify matrix to get rid of
|
138
|
-
small elements.
|
139
|
-
check bits (can be turned off to save time) :
|
140
|
-
1 - check if matrix has gaps
|
141
|
-
2 - check if zero elements
|
142
|
-
4 - check and compress duplicates
|
143
|
-
8 - report on large and small
|
144
|
-
*/
|
145
|
-
virtual bool allElementsInRange(ClpModel * model,
|
146
|
-
double smallest, double largest,
|
147
|
-
int check = 15);
|
148
|
-
/** Returns largest and smallest elements of both signs.
|
149
|
-
Largest refers to largest absolute value.
|
150
|
-
*/
|
151
|
-
virtual void rangeOfElements(double & smallestNegative, double & largestNegative,
|
152
|
-
double & smallestPositive, double & largestPositive);
|
153
|
-
|
154
|
-
/** Unpacks a column into an CoinIndexedvector
|
155
|
-
*/
|
156
|
-
virtual void unpack(const ClpSimplex * model, CoinIndexedVector * rowArray,
|
157
|
-
int column) const ;
|
158
|
-
/** Unpacks a column into an CoinIndexedvector
|
159
|
-
** in packed foramt
|
160
|
-
Note that model is NOT const. Bounds and objective could
|
161
|
-
be modified if doing column generation (just for this variable) */
|
162
|
-
virtual void unpackPacked(ClpSimplex * model,
|
163
|
-
CoinIndexedVector * rowArray,
|
164
|
-
int column) const;
|
165
|
-
/** Adds multiple of a column into an CoinIndexedvector
|
166
|
-
You can use quickAdd to add to vector */
|
167
|
-
virtual void add(const ClpSimplex * model, CoinIndexedVector * rowArray,
|
168
|
-
int column, double multiplier) const ;
|
169
|
-
/** Adds multiple of a column into an array */
|
170
|
-
virtual void add(const ClpSimplex * model, double * array,
|
171
|
-
int column, double multiplier) const;
|
172
|
-
/// Allow any parts of a created CoinPackedMatrix to be deleted
|
173
|
-
virtual void releasePackedMatrix() const { }
|
174
|
-
/** Given positive integer weights for each row fills in sum of weights
|
175
|
-
for each column (and slack).
|
176
|
-
Returns weights vector
|
177
|
-
*/
|
178
|
-
virtual CoinBigIndex * dubiousWeights(const ClpSimplex * model, int * inputWeights) const;
|
179
|
-
/// Says whether it can do partial pricing
|
180
|
-
virtual bool canDoPartialPricing() const;
|
181
|
-
/// Partial pricing
|
182
|
-
virtual void partialPricing(ClpSimplex * model, double start, double end,
|
183
|
-
int & bestSequence, int & numberWanted);
|
184
|
-
/// makes sure active columns correct
|
185
|
-
virtual int refresh(ClpSimplex * model);
|
186
|
-
// Really scale matrix
|
187
|
-
virtual void reallyScale(const double * rowScale, const double * columnScale);
|
188
|
-
/** Set the dimensions of the matrix. In effect, append new empty
|
189
|
-
columns/rows to the matrix. A negative number for either dimension
|
190
|
-
means that that dimension doesn't change. Otherwise the new dimensions
|
191
|
-
MUST be at least as large as the current ones otherwise an exception
|
192
|
-
is thrown. */
|
193
|
-
virtual void setDimensions(int numrows, int numcols);
|
194
|
-
//@}
|
195
|
-
|
196
|
-
/**@name Matrix times vector methods */
|
197
|
-
//@{
|
198
|
-
/** Return <code>y + A * scalar *x</code> in <code>y</code>.
|
199
|
-
@pre <code>x</code> must be of size <code>numColumns()</code>
|
200
|
-
@pre <code>y</code> must be of size <code>numRows()</code> */
|
201
|
-
virtual void times(double scalar,
|
202
|
-
const double * x, double * y) const;
|
203
|
-
/// And for scaling
|
204
|
-
virtual void times(double scalar,
|
205
|
-
const double * x, double * y,
|
206
|
-
const double * rowScale,
|
207
|
-
const double * columnScale) const;
|
208
|
-
/** Return <code>y + x * scalar * A</code> in <code>y</code>.
|
209
|
-
@pre <code>x</code> must be of size <code>numRows()</code>
|
210
|
-
@pre <code>y</code> must be of size <code>numColumns()</code> */
|
211
|
-
virtual void transposeTimes(double scalar,
|
212
|
-
const double * x, double * y) const;
|
213
|
-
/// And for scaling
|
214
|
-
virtual void transposeTimes(double scalar,
|
215
|
-
const double * x, double * y,
|
216
|
-
const double * rowScale,
|
217
|
-
const double * columnScale,
|
218
|
-
double * spare = NULL) const;
|
219
|
-
/** Return <code>y - pi * A</code> in <code>y</code>.
|
220
|
-
@pre <code>pi</code> must be of size <code>numRows()</code>
|
221
|
-
@pre <code>y</code> must be of size <code>numColumns()</code>
|
222
|
-
This just does subset (but puts in correct place in y) */
|
223
|
-
void transposeTimesSubset( int number,
|
224
|
-
const int * which,
|
225
|
-
const double * pi, double * y,
|
226
|
-
const double * rowScale,
|
227
|
-
const double * columnScale,
|
228
|
-
double * spare = NULL) const;
|
229
|
-
/** Return <code>x * scalar * A + y</code> in <code>z</code>.
|
230
|
-
Can use y as temporary array (will be empty at end)
|
231
|
-
Note - If x packed mode - then z packed mode
|
232
|
-
Squashes small elements and knows about ClpSimplex */
|
233
|
-
virtual void transposeTimes(const ClpSimplex * model, double scalar,
|
234
|
-
const CoinIndexedVector * x,
|
235
|
-
CoinIndexedVector * y,
|
236
|
-
CoinIndexedVector * z) const;
|
237
|
-
/** Return <code>x * scalar * A + y</code> in <code>z</code>.
|
238
|
-
Note - If x packed mode - then z packed mode
|
239
|
-
This does by column and knows no gaps
|
240
|
-
Squashes small elements and knows about ClpSimplex */
|
241
|
-
void transposeTimesByColumn(const ClpSimplex * model, double scalar,
|
242
|
-
const CoinIndexedVector * x,
|
243
|
-
CoinIndexedVector * y,
|
244
|
-
CoinIndexedVector * z) const;
|
245
|
-
/** Return <code>x * scalar * A + y</code> in <code>z</code>.
|
246
|
-
Can use y as temporary array (will be empty at end)
|
247
|
-
Note - If x packed mode - then z packed mode
|
248
|
-
Squashes small elements and knows about ClpSimplex.
|
249
|
-
This version uses row copy*/
|
250
|
-
virtual void transposeTimesByRow(const ClpSimplex * model, double scalar,
|
251
|
-
const CoinIndexedVector * x,
|
252
|
-
CoinIndexedVector * y,
|
253
|
-
CoinIndexedVector * z) const;
|
254
|
-
/** Return <code>x *A</code> in <code>z</code> but
|
255
|
-
just for indices in y.
|
256
|
-
Note - z always packed mode */
|
257
|
-
virtual void subsetTransposeTimes(const ClpSimplex * model,
|
258
|
-
const CoinIndexedVector * x,
|
259
|
-
const CoinIndexedVector * y,
|
260
|
-
CoinIndexedVector * z) const;
|
261
|
-
/** Returns true if can combine transposeTimes and subsetTransposeTimes
|
262
|
-
and if it would be faster */
|
263
|
-
virtual bool canCombine(const ClpSimplex * model,
|
264
|
-
const CoinIndexedVector * pi) const;
|
265
|
-
/// Updates two arrays for steepest
|
266
|
-
virtual void transposeTimes2(const ClpSimplex * model,
|
267
|
-
const CoinIndexedVector * pi1, CoinIndexedVector * dj1,
|
268
|
-
const CoinIndexedVector * pi2,
|
269
|
-
CoinIndexedVector * spare,
|
270
|
-
double referenceIn, double devex,
|
271
|
-
// Array for exact devex to say what is in reference framework
|
272
|
-
unsigned int * reference,
|
273
|
-
double * weights, double scaleFactor);
|
274
|
-
/// Updates second array for steepest and does devex weights
|
275
|
-
virtual void subsetTimes2(const ClpSimplex * model,
|
276
|
-
CoinIndexedVector * dj1,
|
277
|
-
const CoinIndexedVector * pi2, CoinIndexedVector * dj2,
|
278
|
-
double referenceIn, double devex,
|
279
|
-
// Array for exact devex to say what is in reference framework
|
280
|
-
unsigned int * reference,
|
281
|
-
double * weights, double scaleFactor);
|
282
|
-
/// Sets up an effective RHS
|
283
|
-
void useEffectiveRhs(ClpSimplex * model);
|
284
|
-
#if COIN_LONG_WORK
|
285
|
-
// For long double versions
|
286
|
-
virtual void times(CoinWorkDouble scalar,
|
287
|
-
const CoinWorkDouble * x, CoinWorkDouble * y) const ;
|
288
|
-
virtual void transposeTimes(CoinWorkDouble scalar,
|
289
|
-
const CoinWorkDouble * x, CoinWorkDouble * y) const ;
|
290
|
-
#endif
|
291
|
-
//@}
|
292
|
-
|
293
|
-
/**@name Other */
|
294
|
-
//@{
|
295
|
-
/// Returns CoinPackedMatrix (non const)
|
296
|
-
inline CoinPackedMatrix * matrix() const {
|
297
|
-
return matrix_;
|
298
|
-
}
|
299
|
-
/** Just sets matrix_ to NULL so it can be used elsewhere.
|
300
|
-
used in GUB
|
301
|
-
*/
|
302
|
-
inline void setMatrixNull() {
|
303
|
-
matrix_ = NULL;
|
304
|
-
}
|
305
|
-
/// Say we want special column copy
|
306
|
-
inline void makeSpecialColumnCopy() {
|
307
|
-
flags_ |= 16;
|
308
|
-
}
|
309
|
-
/// Say we don't want special column copy
|
310
|
-
void releaseSpecialColumnCopy();
|
311
|
-
/// Are there zeros?
|
312
|
-
inline bool zeros() const {
|
313
|
-
return ((flags_ & 1) != 0);
|
314
|
-
}
|
315
|
-
/// Do we want special column copy
|
316
|
-
inline bool wantsSpecialColumnCopy() const {
|
317
|
-
return ((flags_ & 16) != 0);
|
318
|
-
}
|
319
|
-
/// Flags
|
320
|
-
inline int flags() const {
|
321
|
-
return flags_;
|
322
|
-
}
|
323
|
-
/// Sets flags_ correctly
|
324
|
-
inline void checkGaps() {
|
325
|
-
flags_ = (matrix_->hasGaps()) ? (flags_ | 2) : (flags_ & (~2));
|
326
|
-
}
|
327
|
-
/// number of active columns (normally same as number of columns)
|
328
|
-
inline int numberActiveColumns() const
|
329
|
-
{ return numberActiveColumns_;}
|
330
|
-
/// Set number of active columns (normally same as number of columns)
|
331
|
-
inline void setNumberActiveColumns(int value)
|
332
|
-
{ numberActiveColumns_ = value;}
|
333
|
-
//@}
|
334
|
-
|
335
|
-
|
336
|
-
/**@name Constructors, destructor */
|
337
|
-
//@{
|
338
|
-
/** Default constructor. */
|
339
|
-
ClpPackedMatrix();
|
340
|
-
/** Destructor */
|
341
|
-
virtual ~ClpPackedMatrix();
|
342
|
-
//@}
|
343
|
-
|
344
|
-
/**@name Copy method */
|
345
|
-
//@{
|
346
|
-
/** The copy constructor. */
|
347
|
-
ClpPackedMatrix(const ClpPackedMatrix&);
|
348
|
-
/** The copy constructor from an CoinPackedMatrix. */
|
349
|
-
ClpPackedMatrix(const CoinPackedMatrix&);
|
350
|
-
/** Subset constructor (without gaps). Duplicates are allowed
|
351
|
-
and order is as given */
|
352
|
-
ClpPackedMatrix (const ClpPackedMatrix & wholeModel,
|
353
|
-
int numberRows, const int * whichRows,
|
354
|
-
int numberColumns, const int * whichColumns);
|
355
|
-
ClpPackedMatrix (const CoinPackedMatrix & wholeModel,
|
356
|
-
int numberRows, const int * whichRows,
|
357
|
-
int numberColumns, const int * whichColumns);
|
358
|
-
|
359
|
-
/** This takes over ownership (for space reasons) */
|
360
|
-
ClpPackedMatrix(CoinPackedMatrix * matrix);
|
361
|
-
|
362
|
-
ClpPackedMatrix& operator=(const ClpPackedMatrix&);
|
363
|
-
/// Clone
|
364
|
-
virtual ClpMatrixBase * clone() const ;
|
365
|
-
/// Copy contents - resizing if necessary - otherwise re-use memory
|
366
|
-
virtual void copy(const ClpPackedMatrix * from);
|
367
|
-
/** Subset clone (without gaps). Duplicates are allowed
|
368
|
-
and order is as given */
|
369
|
-
virtual ClpMatrixBase * subsetClone (
|
370
|
-
int numberRows, const int * whichRows,
|
371
|
-
int numberColumns, const int * whichColumns) const ;
|
372
|
-
/// make special row copy
|
373
|
-
void specialRowCopy(ClpSimplex * model, const ClpMatrixBase * rowCopy);
|
374
|
-
/// make special column copy
|
375
|
-
void specialColumnCopy(ClpSimplex * model);
|
376
|
-
/// Correct sequence in and out to give true value
|
377
|
-
virtual void correctSequence(const ClpSimplex * model, int & sequenceIn, int & sequenceOut) ;
|
378
|
-
//@}
|
379
|
-
private:
|
380
|
-
/// Meat of transposeTimes by column when not scaled
|
381
|
-
int gutsOfTransposeTimesUnscaled(const double * COIN_RESTRICT pi,
|
382
|
-
int * COIN_RESTRICT index,
|
383
|
-
double * COIN_RESTRICT array,
|
384
|
-
const double tolerance) const;
|
385
|
-
/// Meat of transposeTimes by column when scaled
|
386
|
-
int gutsOfTransposeTimesScaled(const double * COIN_RESTRICT pi,
|
387
|
-
const double * COIN_RESTRICT columnScale,
|
388
|
-
int * COIN_RESTRICT index,
|
389
|
-
double * COIN_RESTRICT array,
|
390
|
-
const double tolerance) const;
|
391
|
-
/// Meat of transposeTimes by column when not scaled and skipping
|
392
|
-
int gutsOfTransposeTimesUnscaled(const double * COIN_RESTRICT pi,
|
393
|
-
int * COIN_RESTRICT index,
|
394
|
-
double * COIN_RESTRICT array,
|
395
|
-
const unsigned char * status,
|
396
|
-
const double tolerance) const;
|
397
|
-
/** Meat of transposeTimes by column when not scaled and skipping
|
398
|
-
and doing part of dualColumn */
|
399
|
-
int gutsOfTransposeTimesUnscaled(const double * COIN_RESTRICT pi,
|
400
|
-
int * COIN_RESTRICT index,
|
401
|
-
double * COIN_RESTRICT array,
|
402
|
-
const unsigned char * status,
|
403
|
-
int * COIN_RESTRICT spareIndex,
|
404
|
-
double * COIN_RESTRICT spareArray,
|
405
|
-
const double * COIN_RESTRICT reducedCost,
|
406
|
-
double & upperTheta,
|
407
|
-
double & bestPossible,
|
408
|
-
double acceptablePivot,
|
409
|
-
double dualTolerance,
|
410
|
-
int & numberRemaining,
|
411
|
-
const double zeroTolerance) const;
|
412
|
-
/// Meat of transposeTimes by column when scaled and skipping
|
413
|
-
int gutsOfTransposeTimesScaled(const double * COIN_RESTRICT pi,
|
414
|
-
const double * COIN_RESTRICT columnScale,
|
415
|
-
int * COIN_RESTRICT index,
|
416
|
-
double * COIN_RESTRICT array,
|
417
|
-
const unsigned char * status,
|
418
|
-
const double tolerance) const;
|
419
|
-
/// Meat of transposeTimes by row n > K if packed - returns number nonzero
|
420
|
-
int gutsOfTransposeTimesByRowGEK(const CoinIndexedVector * COIN_RESTRICT piVector,
|
421
|
-
int * COIN_RESTRICT index,
|
422
|
-
double * COIN_RESTRICT output,
|
423
|
-
int numberColumns,
|
424
|
-
const double tolerance,
|
425
|
-
const double scalar) const;
|
426
|
-
/// Meat of transposeTimes by row n > 2 if packed - returns number nonzero
|
427
|
-
int gutsOfTransposeTimesByRowGE3(const CoinIndexedVector * COIN_RESTRICT piVector,
|
428
|
-
int * COIN_RESTRICT index,
|
429
|
-
double * COIN_RESTRICT output,
|
430
|
-
double * COIN_RESTRICT array2,
|
431
|
-
const double tolerance,
|
432
|
-
const double scalar) const;
|
433
|
-
/// Meat of transposeTimes by row n > 2 if packed - returns number nonzero
|
434
|
-
int gutsOfTransposeTimesByRowGE3a(const CoinIndexedVector * COIN_RESTRICT piVector,
|
435
|
-
int * COIN_RESTRICT index,
|
436
|
-
double * COIN_RESTRICT output,
|
437
|
-
int * COIN_RESTRICT lookup,
|
438
|
-
char * COIN_RESTRICT marked,
|
439
|
-
const double tolerance,
|
440
|
-
const double scalar) const;
|
441
|
-
/// Meat of transposeTimes by row n == 2 if packed
|
442
|
-
void gutsOfTransposeTimesByRowEQ2(const CoinIndexedVector * piVector, CoinIndexedVector * output,
|
443
|
-
CoinIndexedVector * spareVector, const double tolerance, const double scalar) const;
|
444
|
-
/// Meat of transposeTimes by row n == 1 if packed
|
445
|
-
void gutsOfTransposeTimesByRowEQ1(const CoinIndexedVector * piVector, CoinIndexedVector * output,
|
446
|
-
const double tolerance, const double scalar) const;
|
447
|
-
/// Gets rid of special copies
|
448
|
-
void clearCopies();
|
449
|
-
|
450
|
-
|
451
|
-
protected:
|
452
|
-
/// Check validity
|
453
|
-
void checkFlags(int type) const;
|
454
|
-
/**@name Data members
|
455
|
-
The data members are protected to allow access for derived classes. */
|
456
|
-
//@{
|
457
|
-
/// Data
|
458
|
-
CoinPackedMatrix * matrix_;
|
459
|
-
/// number of active columns (normally same as number of columns)
|
460
|
-
int numberActiveColumns_;
|
461
|
-
/** Flags -
|
462
|
-
1 - has zero elements
|
463
|
-
2 - has gaps
|
464
|
-
4 - has special row copy
|
465
|
-
8 - has special column copy
|
466
|
-
16 - wants special column copy
|
467
|
-
*/
|
468
|
-
mutable int flags_;
|
469
|
-
/// Special row copy
|
470
|
-
ClpPackedMatrix2 * rowCopy_;
|
471
|
-
/// Special column copy
|
472
|
-
ClpPackedMatrix3 * columnCopy_;
|
473
|
-
//@}
|
474
|
-
};
|
475
|
-
#ifdef THREAD
|
476
|
-
#include <pthread.h>
|
477
|
-
typedef struct {
|
478
|
-
double acceptablePivot;
|
479
|
-
const ClpSimplex * model;
|
480
|
-
double * spare;
|
481
|
-
int * spareIndex;
|
482
|
-
double * arrayTemp;
|
483
|
-
int * indexTemp;
|
484
|
-
int * numberInPtr;
|
485
|
-
double * bestPossiblePtr;
|
486
|
-
double * upperThetaPtr;
|
487
|
-
int * posFreePtr;
|
488
|
-
double * freePivotPtr;
|
489
|
-
int * numberOutPtr;
|
490
|
-
const unsigned short * count;
|
491
|
-
const double * pi;
|
492
|
-
const CoinBigIndex * rowStart;
|
493
|
-
const double * element;
|
494
|
-
const unsigned short * column;
|
495
|
-
int offset;
|
496
|
-
int numberInRowArray;
|
497
|
-
int numberLook;
|
498
|
-
} dualColumn0Struct;
|
499
|
-
#endif
|
500
|
-
class ClpPackedMatrix2 {
|
501
|
-
|
502
|
-
public:
|
503
|
-
/**@name Useful methods */
|
504
|
-
//@{
|
505
|
-
/** Return <code>x * -1 * A in <code>z</code>.
|
506
|
-
Note - x packed and z will be packed mode
|
507
|
-
Squashes small elements and knows about ClpSimplex */
|
508
|
-
void transposeTimes(const ClpSimplex * model,
|
509
|
-
const CoinPackedMatrix * rowCopy,
|
510
|
-
const CoinIndexedVector * x,
|
511
|
-
CoinIndexedVector * spareArray,
|
512
|
-
CoinIndexedVector * z) const;
|
513
|
-
/// Returns true if copy has useful information
|
514
|
-
inline bool usefulInfo() const {
|
515
|
-
return rowStart_ != NULL;
|
516
|
-
}
|
517
|
-
//@}
|
518
|
-
|
519
|
-
|
520
|
-
/**@name Constructors, destructor */
|
521
|
-
//@{
|
522
|
-
/** Default constructor. */
|
523
|
-
ClpPackedMatrix2();
|
524
|
-
/** Constructor from copy. */
|
525
|
-
ClpPackedMatrix2(ClpSimplex * model, const CoinPackedMatrix * rowCopy);
|
526
|
-
/** Destructor */
|
527
|
-
virtual ~ClpPackedMatrix2();
|
528
|
-
//@}
|
529
|
-
|
530
|
-
/**@name Copy method */
|
531
|
-
//@{
|
532
|
-
/** The copy constructor. */
|
533
|
-
ClpPackedMatrix2(const ClpPackedMatrix2&);
|
534
|
-
ClpPackedMatrix2& operator=(const ClpPackedMatrix2&);
|
535
|
-
//@}
|
536
|
-
|
537
|
-
|
538
|
-
protected:
|
539
|
-
/**@name Data members
|
540
|
-
The data members are protected to allow access for derived classes. */
|
541
|
-
//@{
|
542
|
-
/// Number of blocks
|
543
|
-
int numberBlocks_;
|
544
|
-
/// Number of rows
|
545
|
-
int numberRows_;
|
546
|
-
/// Column offset for each block (plus one at end)
|
547
|
-
int * offset_;
|
548
|
-
/// Counts of elements in each part of row
|
549
|
-
mutable unsigned short * count_;
|
550
|
-
/// Row starts
|
551
|
-
mutable CoinBigIndex * rowStart_;
|
552
|
-
/// columns within block
|
553
|
-
unsigned short * column_;
|
554
|
-
/// work arrays
|
555
|
-
double * work_;
|
556
|
-
#ifdef THREAD
|
557
|
-
pthread_t * threadId_;
|
558
|
-
dualColumn0Struct * info_;
|
559
|
-
#endif
|
560
|
-
//@}
|
561
|
-
};
|
562
|
-
typedef struct {
|
563
|
-
CoinBigIndex startElements_; // point to data
|
564
|
-
int startIndices_; // point to column_
|
565
|
-
int numberInBlock_;
|
566
|
-
int numberPrice_; // at beginning
|
567
|
-
int numberElements_; // number elements per column
|
568
|
-
} blockStruct;
|
569
|
-
class ClpPackedMatrix3 {
|
570
|
-
|
571
|
-
public:
|
572
|
-
/**@name Useful methods */
|
573
|
-
//@{
|
574
|
-
/** Return <code>x * -1 * A in <code>z</code>.
|
575
|
-
Note - x packed and z will be packed mode
|
576
|
-
Squashes small elements and knows about ClpSimplex */
|
577
|
-
void transposeTimes(const ClpSimplex * model,
|
578
|
-
const double * pi,
|
579
|
-
CoinIndexedVector * output) const;
|
580
|
-
/// Updates two arrays for steepest
|
581
|
-
void transposeTimes2(const ClpSimplex * model,
|
582
|
-
const double * pi, CoinIndexedVector * dj1,
|
583
|
-
const double * piWeight,
|
584
|
-
double referenceIn, double devex,
|
585
|
-
// Array for exact devex to say what is in reference framework
|
586
|
-
unsigned int * reference,
|
587
|
-
double * weights, double scaleFactor);
|
588
|
-
//@}
|
589
|
-
|
590
|
-
|
591
|
-
/**@name Constructors, destructor */
|
592
|
-
//@{
|
593
|
-
/** Default constructor. */
|
594
|
-
ClpPackedMatrix3();
|
595
|
-
/** Constructor from copy. */
|
596
|
-
ClpPackedMatrix3(ClpSimplex * model, const CoinPackedMatrix * columnCopy);
|
597
|
-
/** Destructor */
|
598
|
-
virtual ~ClpPackedMatrix3();
|
599
|
-
//@}
|
600
|
-
|
601
|
-
/**@name Copy method */
|
602
|
-
//@{
|
603
|
-
/** The copy constructor. */
|
604
|
-
ClpPackedMatrix3(const ClpPackedMatrix3&);
|
605
|
-
ClpPackedMatrix3& operator=(const ClpPackedMatrix3&);
|
606
|
-
//@}
|
607
|
-
/**@name Sort methods */
|
608
|
-
//@{
|
609
|
-
/** Sort blocks */
|
610
|
-
void sortBlocks(const ClpSimplex * model);
|
611
|
-
/// Swap one variable
|
612
|
-
void swapOne(const ClpSimplex * model, const ClpPackedMatrix * matrix,
|
613
|
-
int iColumn);
|
614
|
-
//@}
|
615
|
-
|
616
|
-
|
617
|
-
protected:
|
618
|
-
/**@name Data members
|
619
|
-
The data members are protected to allow access for derived classes. */
|
620
|
-
//@{
|
621
|
-
/// Number of blocks
|
622
|
-
int numberBlocks_;
|
623
|
-
/// Number of columns
|
624
|
-
int numberColumns_;
|
625
|
-
/// Column indices and reverse lookup (within block)
|
626
|
-
int * column_;
|
627
|
-
/// Starts for odd/long vectors
|
628
|
-
CoinBigIndex * start_;
|
629
|
-
/// Rows
|
630
|
-
int * row_;
|
631
|
-
/// Elements
|
632
|
-
double * element_;
|
633
|
-
/// Blocks (ordinary start at 0 and go to first block)
|
634
|
-
blockStruct * block_;
|
635
|
-
//@}
|
636
|
-
};
|
637
|
-
|
638
|
-
#endif
|