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,258 +0,0 @@
|
|
1
|
-
/* $Id: CbcStrategy.hpp 1573 2011-01-05 01:12:36Z lou $ */
|
2
|
-
// Copyright (C) 2005, 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 CbcStrategy_H
|
7
|
-
#define CbcStrategy_H
|
8
|
-
|
9
|
-
#include "CbcModel.hpp"
|
10
|
-
class CglPreProcess;
|
11
|
-
class CbcNodeInfo;
|
12
|
-
class CbcNode;
|
13
|
-
class CoinWarmStartDiff;
|
14
|
-
|
15
|
-
//#############################################################################
|
16
|
-
/** Strategy base class */
|
17
|
-
|
18
|
-
class CbcStrategy {
|
19
|
-
public:
|
20
|
-
// Default Constructor
|
21
|
-
CbcStrategy ();
|
22
|
-
|
23
|
-
virtual ~CbcStrategy();
|
24
|
-
|
25
|
-
/// Clone
|
26
|
-
virtual CbcStrategy * clone() const = 0;
|
27
|
-
|
28
|
-
/// Setup cut generators
|
29
|
-
virtual void setupCutGenerators(CbcModel & model) = 0;
|
30
|
-
/// Setup heuristics
|
31
|
-
virtual void setupHeuristics(CbcModel & model) = 0;
|
32
|
-
/// Do printing stuff
|
33
|
-
virtual void setupPrinting(CbcModel & model, int modelLogLevel) = 0;
|
34
|
-
/// Other stuff e.g. strong branching and preprocessing
|
35
|
-
virtual void setupOther(CbcModel & model) = 0;
|
36
|
-
/// Set model depth (i.e. how nested)
|
37
|
-
inline void setNested(int depth) {
|
38
|
-
depth_ = depth;
|
39
|
-
}
|
40
|
-
/// Get model depth (i.e. how nested)
|
41
|
-
inline int getNested() const {
|
42
|
-
return depth_;
|
43
|
-
}
|
44
|
-
/// Say preProcessing done
|
45
|
-
inline void setPreProcessState(int state) {
|
46
|
-
preProcessState_ = state;
|
47
|
-
}
|
48
|
-
/// See what sort of preprocessing was done
|
49
|
-
inline int preProcessState() const {
|
50
|
-
return preProcessState_;
|
51
|
-
}
|
52
|
-
/// Pre-processing object
|
53
|
-
inline CglPreProcess * process() const {
|
54
|
-
return process_;
|
55
|
-
}
|
56
|
-
/// Delete pre-processing object to save memory
|
57
|
-
void deletePreProcess();
|
58
|
-
/// Return a new Full node information pointer (descendant of CbcFullNodeInfo)
|
59
|
-
virtual CbcNodeInfo * fullNodeInfo(CbcModel * model, int numberRowsAtContinuous) const;
|
60
|
-
/// Return a new Partial node information pointer (descendant of CbcPartialNodeInfo)
|
61
|
-
virtual CbcNodeInfo * partialNodeInfo(CbcModel * model, CbcNodeInfo * parent, CbcNode * owner,
|
62
|
-
int numberChangedBounds, const int * variables,
|
63
|
-
const double * boundChanges,
|
64
|
-
const CoinWarmStartDiff *basisDiff) const;
|
65
|
-
/// Create C++ lines to get to current state
|
66
|
-
virtual void generateCpp( FILE * ) {}
|
67
|
-
/** After a CbcModel::resolve this can return a status
|
68
|
-
-1 no effect
|
69
|
-
0 treat as optimal
|
70
|
-
1 as 0 but do not do any more resolves (i.e. no more cuts)
|
71
|
-
2 treat as infeasible
|
72
|
-
*/
|
73
|
-
virtual int status(CbcModel * model, CbcNodeInfo * parent, int whereFrom);
|
74
|
-
private:
|
75
|
-
|
76
|
-
/// Illegal Assignment operator
|
77
|
-
CbcStrategy & operator=(const CbcStrategy& rhs);
|
78
|
-
protected:
|
79
|
-
// Data
|
80
|
-
/// Model depth
|
81
|
-
int depth_;
|
82
|
-
/** PreProcessing state -
|
83
|
-
-1 infeasible
|
84
|
-
0 off
|
85
|
-
1 was done (so need post-processing)
|
86
|
-
*/
|
87
|
-
int preProcessState_;
|
88
|
-
/// If preprocessing then this is object
|
89
|
-
CglPreProcess * process_;
|
90
|
-
};
|
91
|
-
|
92
|
-
/** Null class
|
93
|
-
*/
|
94
|
-
|
95
|
-
class CbcStrategyNull : public CbcStrategy {
|
96
|
-
public:
|
97
|
-
|
98
|
-
// Default Constructor
|
99
|
-
CbcStrategyNull () {}
|
100
|
-
|
101
|
-
// Copy constructor
|
102
|
-
CbcStrategyNull ( const CbcStrategyNull & rhs) : CbcStrategy(rhs) {}
|
103
|
-
|
104
|
-
// Destructor
|
105
|
-
~CbcStrategyNull () {}
|
106
|
-
|
107
|
-
/// Clone
|
108
|
-
virtual CbcStrategy * clone() const {
|
109
|
-
return new CbcStrategyNull(*this);
|
110
|
-
}
|
111
|
-
|
112
|
-
/// Setup cut generators
|
113
|
-
virtual void setupCutGenerators(CbcModel & ) {}
|
114
|
-
/// Setup heuristics
|
115
|
-
virtual void setupHeuristics(CbcModel & ) {}
|
116
|
-
/// Do printing stuff
|
117
|
-
virtual void setupPrinting(CbcModel & , int ) {}
|
118
|
-
/// Other stuff e.g. strong branching
|
119
|
-
virtual void setupOther(CbcModel & ) {}
|
120
|
-
|
121
|
-
protected:
|
122
|
-
// Data
|
123
|
-
private:
|
124
|
-
/// Illegal Assignment operator
|
125
|
-
CbcStrategyNull & operator=(const CbcStrategyNull& rhs);
|
126
|
-
};
|
127
|
-
|
128
|
-
/** Default class
|
129
|
-
*/
|
130
|
-
|
131
|
-
class CbcStrategyDefault : public CbcStrategy {
|
132
|
-
public:
|
133
|
-
|
134
|
-
// Default Constructor
|
135
|
-
CbcStrategyDefault (int cutsOnlyAtRoot = 1,
|
136
|
-
int numberStrong = 5,
|
137
|
-
int numberBeforeTrust = 0,
|
138
|
-
int printLevel = 0);
|
139
|
-
|
140
|
-
// Copy constructor
|
141
|
-
CbcStrategyDefault ( const CbcStrategyDefault &);
|
142
|
-
|
143
|
-
// Destructor
|
144
|
-
~CbcStrategyDefault ();
|
145
|
-
|
146
|
-
/// Clone
|
147
|
-
virtual CbcStrategy * clone() const;
|
148
|
-
|
149
|
-
/// Setup cut generators
|
150
|
-
virtual void setupCutGenerators(CbcModel & model);
|
151
|
-
/// Setup heuristics
|
152
|
-
virtual void setupHeuristics(CbcModel & model);
|
153
|
-
/// Do printing stuff
|
154
|
-
virtual void setupPrinting(CbcModel & model, int modelLogLevel) ;
|
155
|
-
/// Other stuff e.g. strong branching
|
156
|
-
virtual void setupOther(CbcModel & model);
|
157
|
-
/// Set up preProcessing - see below
|
158
|
-
inline void setupPreProcessing(int desired = 1, int passes = 10) {
|
159
|
-
desiredPreProcess_ = desired;
|
160
|
-
preProcessPasses_ = passes;
|
161
|
-
}
|
162
|
-
/// See what sort of preprocessing wanted
|
163
|
-
inline int desiredPreProcess() const {
|
164
|
-
return desiredPreProcess_;
|
165
|
-
}
|
166
|
-
/// See how many passes wanted
|
167
|
-
inline int preProcessPasses() const {
|
168
|
-
return preProcessPasses_;
|
169
|
-
}
|
170
|
-
/// Create C++ lines to get to current state
|
171
|
-
virtual void generateCpp( FILE * fp) ;
|
172
|
-
|
173
|
-
protected:
|
174
|
-
// Data
|
175
|
-
|
176
|
-
// Whether to do cuts only at root (-1 -> switch off totally)
|
177
|
-
int cutsOnlyAtRoot_;
|
178
|
-
|
179
|
-
// How much strong branching to do
|
180
|
-
int numberStrong_;
|
181
|
-
|
182
|
-
// Number branches needed to trust with dynamic pseudo costs
|
183
|
-
int numberBeforeTrust_;
|
184
|
-
|
185
|
-
// Print level 0 little, 1 medium
|
186
|
-
int printLevel_;
|
187
|
-
|
188
|
-
/** Desired pre-processing
|
189
|
-
0 - none
|
190
|
-
1 - ordinary
|
191
|
-
2 - find sos
|
192
|
-
3 - find cliques
|
193
|
-
4 - more aggressive sos
|
194
|
-
5 - add integer slacks
|
195
|
-
*/
|
196
|
-
int desiredPreProcess_;
|
197
|
-
/// Number of pre-processing passes
|
198
|
-
int preProcessPasses_;
|
199
|
-
|
200
|
-
private:
|
201
|
-
/// Illegal Assignment operator
|
202
|
-
CbcStrategyDefault & operator=(const CbcStrategyDefault& rhs);
|
203
|
-
};
|
204
|
-
|
205
|
-
|
206
|
-
/** Default class for sub trees
|
207
|
-
*/
|
208
|
-
|
209
|
-
class CbcStrategyDefaultSubTree : public CbcStrategy {
|
210
|
-
public:
|
211
|
-
|
212
|
-
// Default Constructor
|
213
|
-
CbcStrategyDefaultSubTree (CbcModel * parent = NULL, int cutsOnlyAtRoot = 1,
|
214
|
-
int numberStrong = 5,
|
215
|
-
int numberBeforeTrust = 0,
|
216
|
-
int printLevel = 0);
|
217
|
-
|
218
|
-
// Copy constructor
|
219
|
-
CbcStrategyDefaultSubTree ( const CbcStrategyDefaultSubTree &);
|
220
|
-
|
221
|
-
// Destructor
|
222
|
-
~CbcStrategyDefaultSubTree ();
|
223
|
-
|
224
|
-
/// Clone
|
225
|
-
virtual CbcStrategy * clone() const;
|
226
|
-
|
227
|
-
/// Setup cut generators
|
228
|
-
virtual void setupCutGenerators(CbcModel & model);
|
229
|
-
/// Setup heuristics
|
230
|
-
virtual void setupHeuristics(CbcModel & model);
|
231
|
-
/// Do printing stuff
|
232
|
-
virtual void setupPrinting(CbcModel & model, int modelLogLevel) ;
|
233
|
-
/// Other stuff e.g. strong branching
|
234
|
-
virtual void setupOther(CbcModel & model);
|
235
|
-
protected:
|
236
|
-
// Data
|
237
|
-
// Parent model
|
238
|
-
CbcModel * parentModel_;
|
239
|
-
// Whether to do cuts only at root (-1 -> switch off totally)
|
240
|
-
int cutsOnlyAtRoot_;
|
241
|
-
|
242
|
-
// How much strong branching to do
|
243
|
-
int numberStrong_;
|
244
|
-
|
245
|
-
// Number branches needed to trust with dynamic pseudo costs
|
246
|
-
int numberBeforeTrust_;
|
247
|
-
|
248
|
-
// Print level 0 little, 1 medium
|
249
|
-
int printLevel_;
|
250
|
-
|
251
|
-
private:
|
252
|
-
/// Illegal Assignment operator
|
253
|
-
CbcStrategyDefaultSubTree & operator=(const CbcStrategyDefaultSubTree& rhs);
|
254
|
-
};
|
255
|
-
|
256
|
-
|
257
|
-
#endif
|
258
|
-
|
@@ -1,83 +0,0 @@
|
|
1
|
-
// $Id: CbcSubProblem.hpp 1899 2013-04-09 18:12:08Z stefan $
|
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
|
-
// Edwin 11/10/2009-- carved out of CbcBranchActual
|
7
|
-
|
8
|
-
#ifndef CbcSubProblem_H
|
9
|
-
#define CbcSubProblem_H
|
10
|
-
|
11
|
-
#ifdef COIN_HAS_CLP
|
12
|
-
#include "ClpSimplex.hpp"
|
13
|
-
#include "ClpNode.hpp"
|
14
|
-
|
15
|
-
/** Defines a general subproblem
|
16
|
-
Basis will be made more compact later
|
17
|
-
*/
|
18
|
-
class CoinWarmStartDiff;
|
19
|
-
class CbcSubProblem {
|
20
|
-
|
21
|
-
public:
|
22
|
-
|
23
|
-
/// Default constructor
|
24
|
-
CbcSubProblem ();
|
25
|
-
|
26
|
-
/// Constructor from model
|
27
|
-
CbcSubProblem (const OsiSolverInterface * solver,
|
28
|
-
const double * lowerBefore,
|
29
|
-
const double * upperBefore,
|
30
|
-
const unsigned char * status,
|
31
|
-
int depth);
|
32
|
-
|
33
|
-
/// Copy constructor
|
34
|
-
CbcSubProblem ( const CbcSubProblem &);
|
35
|
-
|
36
|
-
/// Assignment operator
|
37
|
-
CbcSubProblem & operator= (const CbcSubProblem& rhs);
|
38
|
-
|
39
|
-
/// Destructor
|
40
|
-
virtual ~CbcSubProblem ();
|
41
|
-
|
42
|
-
/// Take over
|
43
|
-
void takeOver ( CbcSubProblem &, bool cleanup);
|
44
|
-
/// Apply subproblem (1=bounds, 2=basis, 3=both)
|
45
|
-
void apply(OsiSolverInterface * model, int what = 3) const;
|
46
|
-
|
47
|
-
public:
|
48
|
-
/// Value of objective
|
49
|
-
double objectiveValue_;
|
50
|
-
/// Sum of infeasibilities
|
51
|
-
double sumInfeasibilities_;
|
52
|
-
/// Branch value
|
53
|
-
double branchValue_;
|
54
|
-
/// Dj on branching variable at end
|
55
|
-
double djValue_;
|
56
|
-
/** Which variable (top bit if upper bound changing)
|
57
|
-
next bit if changing on down branch only */
|
58
|
-
int * variables_;
|
59
|
-
/// New bound
|
60
|
-
double * newBounds_;
|
61
|
-
/// Status
|
62
|
-
mutable CoinWarmStartBasis * status_;
|
63
|
-
/// Depth
|
64
|
-
int depth_;
|
65
|
-
/// Number of Extra bound changes
|
66
|
-
int numberChangedBounds_;
|
67
|
-
/// Number of infeasibilities
|
68
|
-
int numberInfeasibilities_;
|
69
|
-
/** Status 1 bit going up on first, 2 bit set first branch infeasible on second, 4 bit redundant branch,
|
70
|
-
bits after 256 give reason for stopping (just last node)
|
71
|
-
0 - solution
|
72
|
-
1 - infeasible
|
73
|
-
2 - maximum depth
|
74
|
-
>2 - error or max time or something
|
75
|
-
*/
|
76
|
-
int problemStatus_;
|
77
|
-
/// Variable branched on
|
78
|
-
int branchVariable_;
|
79
|
-
};
|
80
|
-
|
81
|
-
#endif //COIN_HAS_CLP
|
82
|
-
#endif
|
83
|
-
|
@@ -1,490 +0,0 @@
|
|
1
|
-
/* $Id: CbcTree.hpp 1943 2013-07-21 09:05:45Z forrest $ */
|
2
|
-
// Copyright (C) 2004, 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 CbcTree_H
|
7
|
-
#define CbcTree_H
|
8
|
-
|
9
|
-
#include <vector>
|
10
|
-
#include <algorithm>
|
11
|
-
#include <cmath>
|
12
|
-
|
13
|
-
#include "CoinHelperFunctions.hpp"
|
14
|
-
#include "CbcCompare.hpp"
|
15
|
-
|
16
|
-
/*! \brief Using MS heap implementation
|
17
|
-
|
18
|
-
It's unclear if this is needed any longer, or even if it should be allowed.
|
19
|
-
Cbc occasionally tries to do things to the tree (typically tweaking the
|
20
|
-
comparison predicate) that can cause a violation of the heap property (parent better
|
21
|
-
than either child). In a debug build, Microsoft's heap implementation does checks that
|
22
|
-
detect this and fail. This symbol switched to an alternate implementation of CbcTree,
|
23
|
-
and there are clearly differences, but no explanation as to why or what for.
|
24
|
-
|
25
|
-
As of 100921, the code is cleaned up to make it through `cbc -unitTest' without
|
26
|
-
triggering `Invalid heap' in an MSVS debug build. The method validateHeap() can
|
27
|
-
be used for debugging if this turns up again.
|
28
|
-
*/
|
29
|
-
//#define CBC_DUBIOUS_HEAP
|
30
|
-
#if defined(_MSC_VER) || defined(__MNO_CYGWIN)
|
31
|
-
//#define CBC_DUBIOUS_HEAP
|
32
|
-
#endif
|
33
|
-
#if 1 //ndef CBC_DUBIOUS_HEAP
|
34
|
-
|
35
|
-
/*! \brief Controls search tree debugging
|
36
|
-
|
37
|
-
In order to have validateHeap() available, set CBC_DEBUG_HEAP
|
38
|
-
to 1 or higher.
|
39
|
-
|
40
|
-
- 1 calls validateHeap() after each change to the heap
|
41
|
-
- 2 will print a line for major operations (clean, set comparison, etc.)
|
42
|
-
- 3 will print information about each push and pop
|
43
|
-
|
44
|
-
#define CBC_DEBUG_HEAP 1
|
45
|
-
*/
|
46
|
-
|
47
|
-
|
48
|
-
/*! \class CbcTree
|
49
|
-
\brief Implementation of the live set as a heap.
|
50
|
-
|
51
|
-
This class is used to hold the set of live nodes in the search tree.
|
52
|
-
*/
|
53
|
-
class CbcTree {
|
54
|
-
|
55
|
-
public:
|
56
|
-
/*! \name Constructors and related */
|
57
|
-
//@{
|
58
|
-
/// Default Constructor
|
59
|
-
CbcTree ();
|
60
|
-
|
61
|
-
/// Copy constructor
|
62
|
-
CbcTree (const CbcTree &rhs);
|
63
|
-
|
64
|
-
/// = operator
|
65
|
-
CbcTree & operator=(const CbcTree &rhs);
|
66
|
-
|
67
|
-
/// Destructor
|
68
|
-
virtual ~CbcTree();
|
69
|
-
|
70
|
-
/// Clone
|
71
|
-
virtual CbcTree * clone() const;
|
72
|
-
|
73
|
-
/// Create C++ lines to get to current state
|
74
|
-
virtual void generateCpp(FILE *) {}
|
75
|
-
//@}
|
76
|
-
|
77
|
-
/*! \name Heap access and maintenance methods */
|
78
|
-
//@{
|
79
|
-
/// Set comparison function and resort heap
|
80
|
-
void setComparison(CbcCompareBase &compare);
|
81
|
-
|
82
|
-
/// Return the top node of the heap
|
83
|
-
virtual CbcNode * top() const;
|
84
|
-
|
85
|
-
/// Add a node to the heap
|
86
|
-
virtual void push(CbcNode *x);
|
87
|
-
|
88
|
-
/// Remove the top node from the heap
|
89
|
-
virtual void pop() ;
|
90
|
-
|
91
|
-
/*! \brief Gets best node and takes off heap
|
92
|
-
|
93
|
-
Before returning the node from the top of the heap, the node
|
94
|
-
is offered an opportunity to reevaluate itself. Callers should
|
95
|
-
be prepared to check that the node returned is suitable for use.
|
96
|
-
*/
|
97
|
-
virtual CbcNode * bestNode(double cutoff);
|
98
|
-
|
99
|
-
/*! \brief Rebuild the heap */
|
100
|
-
virtual void rebuild() ;
|
101
|
-
//@}
|
102
|
-
|
103
|
-
/*! \name Direct node access methods */
|
104
|
-
//@{
|
105
|
-
/// Test for an empty tree
|
106
|
-
virtual bool empty() ;
|
107
|
-
|
108
|
-
/// Return size
|
109
|
-
virtual int size() const { return static_cast<int>(nodes_.size()); }
|
110
|
-
|
111
|
-
/// Return a node pointer
|
112
|
-
inline CbcNode * operator [] (int i) const { return nodes_[i]; }
|
113
|
-
|
114
|
-
/// Return a node pointer
|
115
|
-
inline CbcNode * nodePointer (int i) const { return nodes_[i]; }
|
116
|
-
void realpop();
|
117
|
-
/** After changing data in the top node, fix the heap */
|
118
|
-
void fixTop();
|
119
|
-
void realpush(CbcNode * node);
|
120
|
-
//@}
|
121
|
-
|
122
|
-
/*! \name Search tree maintenance */
|
123
|
-
//@{
|
124
|
-
/*! \brief Prune the tree using an objective function cutoff
|
125
|
-
|
126
|
-
This routine removes all nodes with objective worse than the
|
127
|
-
specified cutoff value. It also sets bestPossibleObjective to
|
128
|
-
the best objective over remaining nodes.
|
129
|
-
*/
|
130
|
-
virtual void cleanTree(CbcModel * model, double cutoff, double & bestPossibleObjective);
|
131
|
-
|
132
|
-
/// Get best on list using alternate method
|
133
|
-
CbcNode * bestAlternate();
|
134
|
-
|
135
|
-
/// We may have got an intelligent tree so give it one more chance
|
136
|
-
virtual void endSearch() {}
|
137
|
-
|
138
|
-
/// Get best possible objective function in the tree
|
139
|
-
virtual double getBestPossibleObjective();
|
140
|
-
|
141
|
-
/// Reset maximum node number
|
142
|
-
inline void resetNodeNumbers() { maximumNodeNumber_ = 0; }
|
143
|
-
|
144
|
-
/// Get maximum node number
|
145
|
-
inline int maximumNodeNumber() const { return maximumNodeNumber_; }
|
146
|
-
|
147
|
-
/// Set number of branches
|
148
|
-
inline void setNumberBranching(int value) { numberBranching_ = value; }
|
149
|
-
|
150
|
-
/// Get number of branches
|
151
|
-
inline int getNumberBranching() const { return numberBranching_; }
|
152
|
-
|
153
|
-
/// Set maximum branches
|
154
|
-
inline void setMaximumBranching(int value) { maximumBranching_ = value; }
|
155
|
-
|
156
|
-
/// Get maximum branches
|
157
|
-
inline int getMaximumBranching() const { return maximumBranching_; }
|
158
|
-
|
159
|
-
/// Get branched variables
|
160
|
-
inline unsigned int * branched() const { return branched_; }
|
161
|
-
|
162
|
-
/// Get bounds
|
163
|
-
inline int * newBounds() const { return newBound_; }
|
164
|
-
|
165
|
-
/// Last objective in branch-and-cut search tree
|
166
|
-
inline double lastObjective() const {
|
167
|
-
return lastObjective_;
|
168
|
-
}
|
169
|
-
/// Last depth in branch-and-cut search tree
|
170
|
-
inline int lastDepth() const {
|
171
|
-
return lastDepth_;
|
172
|
-
}
|
173
|
-
/// Last number of objects unsatisfied
|
174
|
-
inline int lastUnsatisfied() const {
|
175
|
-
return lastUnsatisfied_;
|
176
|
-
}
|
177
|
-
/// Adds branching information to complete state
|
178
|
-
void addBranchingInformation(const CbcModel * model, const CbcNodeInfo * nodeInfo,
|
179
|
-
const double * currentLower,
|
180
|
-
const double * currentUpper);
|
181
|
-
/// Increase space for data
|
182
|
-
void increaseSpace();
|
183
|
-
//@}
|
184
|
-
|
185
|
-
# if CBC_DEBUG_HEAP > 0
|
186
|
-
/*! \name Debugging methods */
|
187
|
-
//@{
|
188
|
-
/*! \brief Check that the heap property is satisfied. */
|
189
|
-
void validateHeap() ;
|
190
|
-
//@}
|
191
|
-
# endif
|
192
|
-
|
193
|
-
protected:
|
194
|
-
/// Storage vector for the heap
|
195
|
-
std::vector <CbcNode *> nodes_;
|
196
|
-
/// Sort predicate for heap ordering.
|
197
|
-
CbcCompare comparison_;
|
198
|
-
/// Maximum "node" number so far to split ties
|
199
|
-
int maximumNodeNumber_;
|
200
|
-
/// Size of variable list
|
201
|
-
int numberBranching_;
|
202
|
-
/// Maximum size of variable list
|
203
|
-
int maximumBranching_;
|
204
|
-
/// Objective of last node pushed on tree
|
205
|
-
double lastObjective_;
|
206
|
-
/// Depth of last node pushed on tree
|
207
|
-
int lastDepth_;
|
208
|
-
/// Number unsatisfied of last node pushed on tree
|
209
|
-
int lastUnsatisfied_;
|
210
|
-
/** Integer variables branched or bounded
|
211
|
-
top bit set if new upper bound
|
212
|
-
next bit set if a branch
|
213
|
-
*/
|
214
|
-
unsigned int * branched_;
|
215
|
-
/// New bound
|
216
|
-
int * newBound_;
|
217
|
-
};
|
218
|
-
|
219
|
-
#ifdef JJF_ZERO // not used
|
220
|
-
/*! \brief Implementation of live set as a managed array.
|
221
|
-
|
222
|
-
This class is used to hold the set of live nodes in the search tree.
|
223
|
-
*/
|
224
|
-
class CbcTreeArray : public CbcTree {
|
225
|
-
|
226
|
-
public:
|
227
|
-
|
228
|
-
// Default Constructor
|
229
|
-
CbcTreeArray ();
|
230
|
-
|
231
|
-
// Copy constructor
|
232
|
-
CbcTreeArray ( const CbcTreeArray & rhs);
|
233
|
-
// = operator
|
234
|
-
CbcTreeArray & operator=(const CbcTreeArray & rhs);
|
235
|
-
|
236
|
-
virtual ~CbcTreeArray();
|
237
|
-
|
238
|
-
/// Clone
|
239
|
-
virtual CbcTree * clone() const;
|
240
|
-
/// Create C++ lines to get to current state
|
241
|
-
virtual void generateCpp( FILE * ) {}
|
242
|
-
|
243
|
-
/*! \name Heap access and maintenance methods */
|
244
|
-
//@{
|
245
|
-
|
246
|
-
/// Set comparison function and resort heap
|
247
|
-
void setComparison(CbcCompareBase &compare);
|
248
|
-
|
249
|
-
/// Add a node to the heap
|
250
|
-
virtual void push(CbcNode * x);
|
251
|
-
|
252
|
-
/// Gets best node and takes off heap
|
253
|
-
virtual CbcNode * bestNode(double cutoff);
|
254
|
-
|
255
|
-
//@}
|
256
|
-
/*! \name vector methods */
|
257
|
-
//@{
|
258
|
-
|
259
|
-
/// Test if empty *** note may be overridden
|
260
|
-
virtual bool empty() ;
|
261
|
-
|
262
|
-
//@}
|
263
|
-
|
264
|
-
/*! \name Search tree maintenance */
|
265
|
-
//@{
|
266
|
-
|
267
|
-
/*! \brief Prune the tree using an objective function cutoff
|
268
|
-
|
269
|
-
This routine removes all nodes with objective worst than the
|
270
|
-
specified cutoff value.
|
271
|
-
It also sets bestPossibleObjective to best
|
272
|
-
of all on tree before deleting.
|
273
|
-
*/
|
274
|
-
|
275
|
-
void cleanTree(CbcModel * model, double cutoff, double & bestPossibleObjective);
|
276
|
-
/// Get best possible objective function in the tree
|
277
|
-
virtual double getBestPossibleObjective();
|
278
|
-
//@}
|
279
|
-
protected:
|
280
|
-
/// Returns
|
281
|
-
/// Last node
|
282
|
-
CbcNode * lastNode_;
|
283
|
-
/// Last node popped
|
284
|
-
CbcNode * lastNodePopped_;
|
285
|
-
/// Not used yet
|
286
|
-
int switches_;
|
287
|
-
|
288
|
-
};
|
289
|
-
|
290
|
-
/// New style
|
291
|
-
#include "CoinSearchTree.hpp"
|
292
|
-
/*! \class tree
|
293
|
-
\brief Implementation of live set as a heap.
|
294
|
-
|
295
|
-
This class is used to hold the set of live nodes in the search tree.
|
296
|
-
*/
|
297
|
-
|
298
|
-
class CbcNewTree : public CbcTree, public CoinSearchTreeManager {
|
299
|
-
|
300
|
-
public:
|
301
|
-
|
302
|
-
// Default Constructor
|
303
|
-
CbcNewTree ();
|
304
|
-
|
305
|
-
// Copy constructor
|
306
|
-
CbcNewTree ( const CbcNewTree & rhs);
|
307
|
-
// = operator
|
308
|
-
CbcNewTree & operator=(const CbcNewTree & rhs);
|
309
|
-
|
310
|
-
virtual ~CbcNewTree();
|
311
|
-
|
312
|
-
/// Clone
|
313
|
-
virtual CbcNewTree * clone() const;
|
314
|
-
/// Create C++ lines to get to current state
|
315
|
-
virtual void generateCpp( FILE * ) {}
|
316
|
-
|
317
|
-
/*! \name Heap access and maintenance methods */
|
318
|
-
//@{
|
319
|
-
|
320
|
-
/// Set comparison function and resort heap
|
321
|
-
void setComparison(CbcCompareBase &compare);
|
322
|
-
|
323
|
-
/// Return the top node of the heap
|
324
|
-
virtual CbcNode * top() const;
|
325
|
-
|
326
|
-
/// Add a node to the heap
|
327
|
-
virtual void push(CbcNode * x);
|
328
|
-
|
329
|
-
/// Remove the top node from the heap
|
330
|
-
virtual void pop() ;
|
331
|
-
/// Gets best node and takes off heap
|
332
|
-
virtual CbcNode * bestNode(double cutoff);
|
333
|
-
|
334
|
-
//@}
|
335
|
-
/*! \name vector methods */
|
336
|
-
//@{
|
337
|
-
|
338
|
-
/// Test if empty *** note may be overridden
|
339
|
-
virtual bool empty() ;
|
340
|
-
|
341
|
-
/// Return size
|
342
|
-
inline int size() const {
|
343
|
-
return nodes_.size();
|
344
|
-
}
|
345
|
-
|
346
|
-
/// [] operator
|
347
|
-
inline CbcNode * operator [] (int i) const {
|
348
|
-
return nodes_[i];
|
349
|
-
}
|
350
|
-
|
351
|
-
/// Return a node pointer
|
352
|
-
inline CbcNode * nodePointer (int i) const {
|
353
|
-
return nodes_[i];
|
354
|
-
}
|
355
|
-
|
356
|
-
//@}
|
357
|
-
|
358
|
-
/*! \name Search tree maintenance */
|
359
|
-
//@{
|
360
|
-
|
361
|
-
/*! \brief Prune the tree using an objective function cutoff
|
362
|
-
|
363
|
-
This routine removes all nodes with objective worst than the
|
364
|
-
specified cutoff value.
|
365
|
-
It also sets bestPossibleObjective to best
|
366
|
-
of all on tree before deleting.
|
367
|
-
*/
|
368
|
-
|
369
|
-
void cleanTree(CbcModel * model, double cutoff, double & bestPossibleObjective);
|
370
|
-
|
371
|
-
/// Get best on list using alternate method
|
372
|
-
CbcNode * bestAlternate();
|
373
|
-
|
374
|
-
/// We may have got an intelligent tree so give it one more chance
|
375
|
-
virtual void endSearch() {}
|
376
|
-
//@}
|
377
|
-
protected:
|
378
|
-
|
379
|
-
|
380
|
-
};
|
381
|
-
#endif
|
382
|
-
#else
|
383
|
-
/* CBC_DUBIOUS_HEAP is defined
|
384
|
-
|
385
|
-
See note at top of file. This code is highly suspect.
|
386
|
-
-- lh, 100921 --
|
387
|
-
*/
|
388
|
-
class CbcTree {
|
389
|
-
|
390
|
-
public:
|
391
|
-
|
392
|
-
// Default Constructor
|
393
|
-
CbcTree ();
|
394
|
-
|
395
|
-
// Copy constructor
|
396
|
-
CbcTree ( const CbcTree & rhs);
|
397
|
-
// = operator
|
398
|
-
CbcTree & operator=(const CbcTree & rhs);
|
399
|
-
|
400
|
-
virtual ~CbcTree();
|
401
|
-
|
402
|
-
/// Clone
|
403
|
-
virtual CbcTree * clone() const;
|
404
|
-
/// Create C++ lines to get to current state
|
405
|
-
virtual void generateCpp( FILE * fp) {}
|
406
|
-
|
407
|
-
/*! \name Heap access and maintenance methods */
|
408
|
-
//@{
|
409
|
-
|
410
|
-
/// Set comparison function and resort heap
|
411
|
-
void setComparison(CbcCompareBase &compare);
|
412
|
-
|
413
|
-
/// Return the top node of the heap
|
414
|
-
virtual CbcNode * top() const;
|
415
|
-
|
416
|
-
/// Add a node to the heap
|
417
|
-
virtual void push(CbcNode * x);
|
418
|
-
|
419
|
-
/// Remove the top node from the heap
|
420
|
-
virtual void pop() ;
|
421
|
-
/// Gets best node and takes off heap
|
422
|
-
virtual CbcNode * bestNode(double cutoff);
|
423
|
-
|
424
|
-
//@}
|
425
|
-
/*! \name vector methods */
|
426
|
-
//@{
|
427
|
-
|
428
|
-
/// Test if empty *** note may be overridden
|
429
|
-
//virtual bool empty() ;
|
430
|
-
|
431
|
-
/// Return size
|
432
|
-
inline int size() const {
|
433
|
-
return nodes_.size();
|
434
|
-
}
|
435
|
-
|
436
|
-
/// [] operator
|
437
|
-
inline CbcNode * operator [] (int i) const {
|
438
|
-
return nodes_[i];
|
439
|
-
}
|
440
|
-
|
441
|
-
/// Return a node pointer
|
442
|
-
inline CbcNode * nodePointer (int i) const {
|
443
|
-
return nodes_[i];
|
444
|
-
}
|
445
|
-
|
446
|
-
virtual bool empty();
|
447
|
-
//inline int size() const { return size_; }
|
448
|
-
void realpop();
|
449
|
-
/** After changing data in the top node, fix the heap */
|
450
|
-
void fixTop();
|
451
|
-
void realpush(CbcNode * node);
|
452
|
-
//@}
|
453
|
-
|
454
|
-
/*! \name Search tree maintenance */
|
455
|
-
//@{
|
456
|
-
|
457
|
-
/*! \brief Prune the tree using an objective function cutoff
|
458
|
-
|
459
|
-
This routine removes all nodes with objective worst than the
|
460
|
-
specified cutoff value.
|
461
|
-
It also sets bestPossibleObjective to best
|
462
|
-
of all on tree before deleting.
|
463
|
-
*/
|
464
|
-
|
465
|
-
void cleanTree(CbcModel * model, double cutoff, double & bestPossibleObjective);
|
466
|
-
|
467
|
-
/// Get best on list using alternate method
|
468
|
-
CbcNode * bestAlternate();
|
469
|
-
|
470
|
-
/// We may have got an intelligent tree so give it one more chance
|
471
|
-
virtual void endSearch() {}
|
472
|
-
/// Reset maximum node number
|
473
|
-
inline void resetNodeNumbers() {
|
474
|
-
maximumNodeNumber_ = 0;
|
475
|
-
}
|
476
|
-
|
477
|
-
/// Get maximum node number
|
478
|
-
inline int maximumNodeNumber() const { return maximumNodeNumber_; }
|
479
|
-
//@}
|
480
|
-
protected:
|
481
|
-
std::vector <CbcNode *> nodes_;
|
482
|
-
CbcCompare comparison_; ///> Sort function for heap ordering.
|
483
|
-
/// Maximum "node" number so far to split ties
|
484
|
-
int maximumNodeNumber_;
|
485
|
-
|
486
|
-
|
487
|
-
};
|
488
|
-
#endif
|
489
|
-
#endif
|
490
|
-
|