ruby-cbc 0.1.9 → 0.2.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- 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,286 +0,0 @@
|
|
|
1
|
-
// $Id: CbcSimpleInteger.hpp 1943 2013-07-21 09:05:45Z 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
|
-
// Edwin 11/9/2009-- carved out of CbcBranchActual
|
|
7
|
-
|
|
8
|
-
#ifndef CbcSimpleInteger_H
|
|
9
|
-
#define CbcSimpleInteger_H
|
|
10
|
-
|
|
11
|
-
#include "CbcBranchingObject.hpp"
|
|
12
|
-
|
|
13
|
-
/** Simple branching object for an integer variable
|
|
14
|
-
|
|
15
|
-
This object can specify a two-way branch on an integer variable. For each
|
|
16
|
-
arm of the branch, the upper and lower bounds on the variable can be
|
|
17
|
-
independently specified.
|
|
18
|
-
|
|
19
|
-
Variable_ holds the index of the integer variable in the integerVariable_
|
|
20
|
-
array of the model.
|
|
21
|
-
*/
|
|
22
|
-
|
|
23
|
-
class CbcIntegerBranchingObject : public CbcBranchingObject {
|
|
24
|
-
|
|
25
|
-
public:
|
|
26
|
-
|
|
27
|
-
/// Default constructor
|
|
28
|
-
CbcIntegerBranchingObject ();
|
|
29
|
-
|
|
30
|
-
/** Create a standard floor/ceiling branch object
|
|
31
|
-
|
|
32
|
-
Specifies a simple two-way branch. Let \p value = x*. One arm of the
|
|
33
|
-
branch will be lb <= x <= floor(x*), the other ceil(x*) <= x <= ub.
|
|
34
|
-
Specify way = -1 to set the object state to perform the down arm first,
|
|
35
|
-
way = 1 for the up arm.
|
|
36
|
-
*/
|
|
37
|
-
CbcIntegerBranchingObject (CbcModel *model, int variable,
|
|
38
|
-
int way , double value) ;
|
|
39
|
-
|
|
40
|
-
/** Create a degenerate branch object
|
|
41
|
-
|
|
42
|
-
Specifies a `one-way branch'. Calling branch() for this object will
|
|
43
|
-
always result in lowerValue <= x <= upperValue. Used to fix a variable
|
|
44
|
-
when lowerValue = upperValue.
|
|
45
|
-
*/
|
|
46
|
-
|
|
47
|
-
CbcIntegerBranchingObject (CbcModel *model, int variable, int way,
|
|
48
|
-
double lowerValue, double upperValue) ;
|
|
49
|
-
|
|
50
|
-
/// Copy constructor
|
|
51
|
-
CbcIntegerBranchingObject ( const CbcIntegerBranchingObject &);
|
|
52
|
-
|
|
53
|
-
/// Assignment operator
|
|
54
|
-
CbcIntegerBranchingObject & operator= (const CbcIntegerBranchingObject& rhs);
|
|
55
|
-
|
|
56
|
-
/// Clone
|
|
57
|
-
virtual CbcBranchingObject * clone() const;
|
|
58
|
-
|
|
59
|
-
/// Destructor
|
|
60
|
-
virtual ~CbcIntegerBranchingObject ();
|
|
61
|
-
|
|
62
|
-
/// Does part of constructor
|
|
63
|
-
void fillPart ( int variable, int way , double value) ;
|
|
64
|
-
using CbcBranchingObject::branch ;
|
|
65
|
-
/** \brief Sets the bounds for the variable according to the current arm
|
|
66
|
-
of the branch and advances the object state to the next arm.
|
|
67
|
-
Returns change in guessed objective on next branch
|
|
68
|
-
*/
|
|
69
|
-
virtual double branch();
|
|
70
|
-
/** Update bounds in solver as in 'branch' and update given bounds.
|
|
71
|
-
branchState is -1 for 'down' +1 for 'up' */
|
|
72
|
-
virtual void fix(OsiSolverInterface * solver,
|
|
73
|
-
double * lower, double * upper,
|
|
74
|
-
int branchState) const ;
|
|
75
|
-
/** Change (tighten) bounds in object to reflect bounds in solver.
|
|
76
|
-
Return true if now fixed */
|
|
77
|
-
virtual bool tighten(OsiSolverInterface * ) ;
|
|
78
|
-
|
|
79
|
-
#ifdef JJF_ZERO
|
|
80
|
-
// No need to override. Default works fine.
|
|
81
|
-
/** Reset every information so that the branching object appears to point to
|
|
82
|
-
the previous child. This method does not need to modify anything in any
|
|
83
|
-
solver. */
|
|
84
|
-
virtual void previousBranch();
|
|
85
|
-
#endif
|
|
86
|
-
|
|
87
|
-
using CbcBranchingObject::print ;
|
|
88
|
-
/** \brief Print something about branch - only if log level high
|
|
89
|
-
*/
|
|
90
|
-
virtual void print();
|
|
91
|
-
|
|
92
|
-
/// Lower and upper bounds for down branch
|
|
93
|
-
inline const double * downBounds() const {
|
|
94
|
-
return down_;
|
|
95
|
-
}
|
|
96
|
-
/// Lower and upper bounds for up branch
|
|
97
|
-
inline const double * upBounds() const {
|
|
98
|
-
return up_;
|
|
99
|
-
}
|
|
100
|
-
/// Set lower and upper bounds for down branch
|
|
101
|
-
inline void setDownBounds(const double bounds[2]) {
|
|
102
|
-
memcpy(down_, bounds, 2*sizeof(double));
|
|
103
|
-
}
|
|
104
|
-
/// Set lower and upper bounds for up branch
|
|
105
|
-
inline void setUpBounds(const double bounds[2]) {
|
|
106
|
-
memcpy(up_, bounds, 2*sizeof(double));
|
|
107
|
-
}
|
|
108
|
-
#ifdef FUNNY_BRANCHING
|
|
109
|
-
/** Which variable (top bit if upper bound changing,
|
|
110
|
-
next bit if on down branch */
|
|
111
|
-
inline const int * variables() const {
|
|
112
|
-
return variables_;
|
|
113
|
-
}
|
|
114
|
-
// New bound
|
|
115
|
-
inline const double * newBounds() const {
|
|
116
|
-
return newBounds_;
|
|
117
|
-
}
|
|
118
|
-
/// Number of bound changes
|
|
119
|
-
inline int numberExtraChangedBounds() const {
|
|
120
|
-
return numberExtraChangedBounds_;
|
|
121
|
-
}
|
|
122
|
-
/// Just apply extra bounds to one variable - COIN_DBL_MAX ignore
|
|
123
|
-
int applyExtraBounds(int iColumn, double lower, double upper, int way) ;
|
|
124
|
-
/// Deactivate bounds for branching
|
|
125
|
-
void deactivate();
|
|
126
|
-
/// Are active bounds for branching
|
|
127
|
-
inline bool active() const {
|
|
128
|
-
return (down_[1] != -COIN_DBL_MAX);
|
|
129
|
-
}
|
|
130
|
-
#endif
|
|
131
|
-
|
|
132
|
-
/** Return the type (an integer identifier) of \c this */
|
|
133
|
-
virtual CbcBranchObjType type() const {
|
|
134
|
-
return SimpleIntegerBranchObj;
|
|
135
|
-
}
|
|
136
|
-
|
|
137
|
-
/** Compare the \c this with \c brObj. \c this and \c brObj must be os the
|
|
138
|
-
same type and must have the same original object, but they may have
|
|
139
|
-
different feasible regions.
|
|
140
|
-
Return the appropriate CbcRangeCompare value (first argument being the
|
|
141
|
-
sub/superset if that's the case). In case of overlap (and if \c
|
|
142
|
-
replaceIfOverlap is true) replace the current branching object with one
|
|
143
|
-
whose feasible region is the overlap.
|
|
144
|
-
*/
|
|
145
|
-
virtual CbcRangeCompare compareBranchingObject
|
|
146
|
-
(const CbcBranchingObject* brObj, const bool replaceIfOverlap = false);
|
|
147
|
-
|
|
148
|
-
protected:
|
|
149
|
-
/// Lower [0] and upper [1] bounds for the down arm (way_ = -1)
|
|
150
|
-
double down_[2];
|
|
151
|
-
/// Lower [0] and upper [1] bounds for the up arm (way_ = 1)
|
|
152
|
-
double up_[2];
|
|
153
|
-
#ifdef FUNNY_BRANCHING
|
|
154
|
-
/** Which variable (top bit if upper bound changing)
|
|
155
|
-
next bit if changing on down branch only */
|
|
156
|
-
int * variables_;
|
|
157
|
-
// New bound
|
|
158
|
-
double * newBounds_;
|
|
159
|
-
/// Number of Extra bound changes
|
|
160
|
-
int numberExtraChangedBounds_;
|
|
161
|
-
#endif
|
|
162
|
-
};
|
|
163
|
-
|
|
164
|
-
/// Define a single integer class
|
|
165
|
-
|
|
166
|
-
|
|
167
|
-
class CbcSimpleInteger : public CbcObject {
|
|
168
|
-
|
|
169
|
-
public:
|
|
170
|
-
|
|
171
|
-
// Default Constructor
|
|
172
|
-
CbcSimpleInteger ();
|
|
173
|
-
|
|
174
|
-
// Useful constructor - passed model and index
|
|
175
|
-
CbcSimpleInteger (CbcModel * model, int iColumn, double breakEven = 0.5);
|
|
176
|
-
|
|
177
|
-
// Useful constructor - passed model and Osi object
|
|
178
|
-
CbcSimpleInteger (CbcModel * model, const OsiSimpleInteger * object);
|
|
179
|
-
|
|
180
|
-
// Copy constructor
|
|
181
|
-
CbcSimpleInteger ( const CbcSimpleInteger &);
|
|
182
|
-
|
|
183
|
-
/// Clone
|
|
184
|
-
virtual CbcObject * clone() const;
|
|
185
|
-
|
|
186
|
-
// Assignment operator
|
|
187
|
-
CbcSimpleInteger & operator=( const CbcSimpleInteger& rhs);
|
|
188
|
-
|
|
189
|
-
// Destructor
|
|
190
|
-
virtual ~CbcSimpleInteger ();
|
|
191
|
-
/// Construct an OsiSimpleInteger object
|
|
192
|
-
OsiSimpleInteger * osiObject() const;
|
|
193
|
-
/// Infeasibility - large is 0.5
|
|
194
|
-
virtual double infeasibility(const OsiBranchingInformation * info,
|
|
195
|
-
int &preferredWay) const;
|
|
196
|
-
|
|
197
|
-
using CbcObject::feasibleRegion ;
|
|
198
|
-
/** Set bounds to fix the variable at the current (integer) value.
|
|
199
|
-
|
|
200
|
-
Given an integer value, set the lower and upper bounds to fix the
|
|
201
|
-
variable. Returns amount it had to move variable.
|
|
202
|
-
*/
|
|
203
|
-
virtual double feasibleRegion(OsiSolverInterface * solver, const OsiBranchingInformation * info) const;
|
|
204
|
-
|
|
205
|
-
/** Create a branching object and indicate which way to branch first.
|
|
206
|
-
|
|
207
|
-
The branching object has to know how to create branches (fix
|
|
208
|
-
variables, etc.)
|
|
209
|
-
*/
|
|
210
|
-
virtual CbcBranchingObject * createCbcBranch(OsiSolverInterface * solver, const OsiBranchingInformation * info, int way) ;
|
|
211
|
-
/// Fills in a created branching object
|
|
212
|
-
/*virtual*/ void fillCreateBranch(CbcIntegerBranchingObject * branching, const OsiBranchingInformation * info, int way) ;
|
|
213
|
-
|
|
214
|
-
using CbcObject::solverBranch ;
|
|
215
|
-
/** Create an OsiSolverBranch object
|
|
216
|
-
|
|
217
|
-
This returns NULL if branch not represented by bound changes
|
|
218
|
-
*/
|
|
219
|
-
virtual OsiSolverBranch * solverBranch(OsiSolverInterface * solver, const OsiBranchingInformation * info) const;
|
|
220
|
-
|
|
221
|
-
/** Set bounds to fix the variable at the current (integer) value.
|
|
222
|
-
|
|
223
|
-
Given an integer value, set the lower and upper bounds to fix the
|
|
224
|
-
variable. The algorithm takes a bit of care in order to compensate for
|
|
225
|
-
minor numerical inaccuracy.
|
|
226
|
-
*/
|
|
227
|
-
virtual void feasibleRegion();
|
|
228
|
-
|
|
229
|
-
/** Column number if single column object -1 otherwise,
|
|
230
|
-
so returns >= 0
|
|
231
|
-
Used by heuristics
|
|
232
|
-
*/
|
|
233
|
-
virtual int columnNumber() const;
|
|
234
|
-
/// Set column number
|
|
235
|
-
inline void setColumnNumber(int value) {
|
|
236
|
-
columnNumber_ = value;
|
|
237
|
-
}
|
|
238
|
-
|
|
239
|
-
/** Reset variable bounds to their original values.
|
|
240
|
-
|
|
241
|
-
Bounds may be tightened, so it may be good to be able to set this info in object.
|
|
242
|
-
*/
|
|
243
|
-
virtual void resetBounds(const OsiSolverInterface * solver) ;
|
|
244
|
-
|
|
245
|
-
/** Change column numbers after preprocessing
|
|
246
|
-
*/
|
|
247
|
-
virtual void resetSequenceEtc(int numberColumns, const int * originalColumns) ;
|
|
248
|
-
/// Original bounds
|
|
249
|
-
inline double originalLowerBound() const {
|
|
250
|
-
return originalLower_;
|
|
251
|
-
}
|
|
252
|
-
inline void setOriginalLowerBound(double value) {
|
|
253
|
-
originalLower_ = value;
|
|
254
|
-
}
|
|
255
|
-
inline double originalUpperBound() const {
|
|
256
|
-
return originalUpper_;
|
|
257
|
-
}
|
|
258
|
-
inline void setOriginalUpperBound(double value) {
|
|
259
|
-
originalUpper_ = value;
|
|
260
|
-
}
|
|
261
|
-
/// Breakeven e.g 0.7 -> >= 0.7 go up first
|
|
262
|
-
inline double breakEven() const {
|
|
263
|
-
return breakEven_;
|
|
264
|
-
}
|
|
265
|
-
/// Set breakeven e.g 0.7 -> >= 0.7 go up first
|
|
266
|
-
inline void setBreakEven(double value) {
|
|
267
|
-
breakEven_ = value;
|
|
268
|
-
}
|
|
269
|
-
|
|
270
|
-
|
|
271
|
-
protected:
|
|
272
|
-
/// data
|
|
273
|
-
|
|
274
|
-
/// Original lower bound
|
|
275
|
-
double originalLower_;
|
|
276
|
-
/// Original upper bound
|
|
277
|
-
double originalUpper_;
|
|
278
|
-
/// Breakeven i.e. >= this preferred is up
|
|
279
|
-
double breakEven_;
|
|
280
|
-
/// Column number in model
|
|
281
|
-
int columnNumber_;
|
|
282
|
-
/// If -1 down always chosen first, +1 up always, 0 normal
|
|
283
|
-
int preferredWay_;
|
|
284
|
-
};
|
|
285
|
-
#endif
|
|
286
|
-
|
|
@@ -1,564 +0,0 @@
|
|
|
1
|
-
// $Id: CbcSimpleIntegerDynamicPseudoCost.hpp 2094 2014-11-18 11:15:36Z forrest $
|
|
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
|
-
// Edwin 11/17/2009 - carved out of CbcBranchDynamic
|
|
7
|
-
|
|
8
|
-
#ifndef CbcSimpleIntegerDynamicPseudoCost_H
|
|
9
|
-
#define CbcSimpleIntegerDynamicPseudoCost_H
|
|
10
|
-
|
|
11
|
-
#include "CbcSimpleInteger.hpp"
|
|
12
|
-
|
|
13
|
-
#define TYPERATIO 0.9
|
|
14
|
-
#define MINIMUM_MOVEMENT 0.1
|
|
15
|
-
#define TYPE2 0
|
|
16
|
-
// was 1 - but that looks flakey
|
|
17
|
-
#define INFEAS 1
|
|
18
|
-
#define MOD_SHADOW 1
|
|
19
|
-
// weight at 1.0 is max min
|
|
20
|
-
#define WEIGHT_AFTER 0.8
|
|
21
|
-
#define WEIGHT_BEFORE 0.1
|
|
22
|
-
//Stolen from Constraint Integer Programming book (with epsilon change)
|
|
23
|
-
#define WEIGHT_PRODUCT
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
/** Define a single integer class but with dynamic pseudo costs.
|
|
27
|
-
Based on work by Achterberg, Koch and Martin.
|
|
28
|
-
|
|
29
|
-
It is wild overkill but to keep design all twiddly things are in each.
|
|
30
|
-
This could be used for fine tuning.
|
|
31
|
-
|
|
32
|
-
*/
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
class CbcSimpleIntegerDynamicPseudoCost : public CbcSimpleInteger {
|
|
36
|
-
|
|
37
|
-
public:
|
|
38
|
-
|
|
39
|
-
// Default Constructor
|
|
40
|
-
CbcSimpleIntegerDynamicPseudoCost ();
|
|
41
|
-
|
|
42
|
-
// Useful constructor - passed model index
|
|
43
|
-
CbcSimpleIntegerDynamicPseudoCost (CbcModel * model, int iColumn, double breakEven = 0.5);
|
|
44
|
-
|
|
45
|
-
// Useful constructor - passed model index and pseudo costs
|
|
46
|
-
CbcSimpleIntegerDynamicPseudoCost (CbcModel * model, int iColumn,
|
|
47
|
-
double downDynamicPseudoCost, double upDynamicPseudoCost);
|
|
48
|
-
|
|
49
|
-
// Useful constructor - passed model index and pseudo costs
|
|
50
|
-
CbcSimpleIntegerDynamicPseudoCost (CbcModel * model, int dummy, int iColumn,
|
|
51
|
-
double downDynamicPseudoCost, double upDynamicPseudoCost);
|
|
52
|
-
|
|
53
|
-
// Copy constructor
|
|
54
|
-
CbcSimpleIntegerDynamicPseudoCost ( const CbcSimpleIntegerDynamicPseudoCost &);
|
|
55
|
-
|
|
56
|
-
/// Clone
|
|
57
|
-
virtual CbcObject * clone() const;
|
|
58
|
-
|
|
59
|
-
// Assignment operator
|
|
60
|
-
CbcSimpleIntegerDynamicPseudoCost & operator=( const CbcSimpleIntegerDynamicPseudoCost& rhs);
|
|
61
|
-
|
|
62
|
-
// Destructor
|
|
63
|
-
virtual ~CbcSimpleIntegerDynamicPseudoCost ();
|
|
64
|
-
|
|
65
|
-
/// Infeasibility - large is 0.5
|
|
66
|
-
virtual double infeasibility(const OsiBranchingInformation * info,
|
|
67
|
-
int &preferredWay) const;
|
|
68
|
-
|
|
69
|
-
/// Creates a branching object
|
|
70
|
-
virtual CbcBranchingObject * createCbcBranch(OsiSolverInterface * solver, const OsiBranchingInformation * info, int way) ;
|
|
71
|
-
|
|
72
|
-
|
|
73
|
-
/// Fills in a created branching object
|
|
74
|
-
// void fillCreateBranch(CbcIntegerBranchingObject * branching, const OsiBranchingInformation * info, int way) ;
|
|
75
|
-
|
|
76
|
-
|
|
77
|
-
/** Pass in information on branch just done and create CbcObjectUpdateData instance.
|
|
78
|
-
If object does not need data then backward pointer will be NULL.
|
|
79
|
-
Assumes can get information from solver */
|
|
80
|
-
virtual CbcObjectUpdateData createUpdateInformation(const OsiSolverInterface * solver,
|
|
81
|
-
const CbcNode * node,
|
|
82
|
-
const CbcBranchingObject * branchingObject);
|
|
83
|
-
/// Update object by CbcObjectUpdateData
|
|
84
|
-
virtual void updateInformation(const CbcObjectUpdateData & data) ;
|
|
85
|
-
/// Copy some information i.e. just variable stuff
|
|
86
|
-
void copySome(const CbcSimpleIntegerDynamicPseudoCost * otherObject);
|
|
87
|
-
/// Updates stuff like pseudocosts before threads
|
|
88
|
-
virtual void updateBefore(const OsiObject * rhs) ;
|
|
89
|
-
/// Updates stuff like pseudocosts after threads finished
|
|
90
|
-
virtual void updateAfter(const OsiObject * rhs, const OsiObject * baseObject) ;
|
|
91
|
-
/// Updates stuff like pseudocosts after mini branch and bound
|
|
92
|
-
void updateAfterMini(int numberDown, int numberDownInfeasible, double sumDown,
|
|
93
|
-
int numberUp, int numberUpInfeasible, double sumUp);
|
|
94
|
-
|
|
95
|
-
using CbcSimpleInteger::solverBranch ;
|
|
96
|
-
/** Create an OsiSolverBranch object
|
|
97
|
-
|
|
98
|
-
This returns NULL if branch not represented by bound changes
|
|
99
|
-
*/
|
|
100
|
-
virtual OsiSolverBranch * solverBranch() const;
|
|
101
|
-
|
|
102
|
-
/// Down pseudo cost
|
|
103
|
-
inline double downDynamicPseudoCost() const {
|
|
104
|
-
return downDynamicPseudoCost_;
|
|
105
|
-
}
|
|
106
|
-
/// Set down pseudo cost
|
|
107
|
-
void setDownDynamicPseudoCost(double value) ;
|
|
108
|
-
/// Modify down pseudo cost in a slightly different way
|
|
109
|
-
void updateDownDynamicPseudoCost(double value);
|
|
110
|
-
|
|
111
|
-
/// Up pseudo cost
|
|
112
|
-
inline double upDynamicPseudoCost() const {
|
|
113
|
-
return upDynamicPseudoCost_;
|
|
114
|
-
}
|
|
115
|
-
/// Set up pseudo cost
|
|
116
|
-
void setUpDynamicPseudoCost(double value);
|
|
117
|
-
/// Modify up pseudo cost in a slightly different way
|
|
118
|
-
void updateUpDynamicPseudoCost(double value);
|
|
119
|
-
|
|
120
|
-
/// Down pseudo shadow price cost
|
|
121
|
-
inline double downShadowPrice() const {
|
|
122
|
-
return downShadowPrice_;
|
|
123
|
-
}
|
|
124
|
-
/// Set down pseudo shadow price cost
|
|
125
|
-
inline void setDownShadowPrice(double value) {
|
|
126
|
-
downShadowPrice_ = value;
|
|
127
|
-
}
|
|
128
|
-
/// Up pseudo shadow price cost
|
|
129
|
-
inline double upShadowPrice() const {
|
|
130
|
-
return upShadowPrice_;
|
|
131
|
-
}
|
|
132
|
-
/// Set up pseudo shadow price cost
|
|
133
|
-
inline void setUpShadowPrice(double value) {
|
|
134
|
-
upShadowPrice_ = value;
|
|
135
|
-
}
|
|
136
|
-
|
|
137
|
-
/// Up down separator
|
|
138
|
-
inline double upDownSeparator() const {
|
|
139
|
-
return upDownSeparator_;
|
|
140
|
-
}
|
|
141
|
-
/// Set up down separator
|
|
142
|
-
inline void setUpDownSeparator(double value) {
|
|
143
|
-
upDownSeparator_ = value;
|
|
144
|
-
}
|
|
145
|
-
|
|
146
|
-
/// Down sum cost
|
|
147
|
-
inline double sumDownCost() const {
|
|
148
|
-
return sumDownCost_;
|
|
149
|
-
}
|
|
150
|
-
/// Set down sum cost
|
|
151
|
-
inline void setSumDownCost(double value) {
|
|
152
|
-
sumDownCost_ = value;
|
|
153
|
-
}
|
|
154
|
-
/// Add to down sum cost and set last and square
|
|
155
|
-
inline void addToSumDownCost(double value) {
|
|
156
|
-
sumDownCost_ += value;
|
|
157
|
-
lastDownCost_ = value;
|
|
158
|
-
}
|
|
159
|
-
|
|
160
|
-
/// Up sum cost
|
|
161
|
-
inline double sumUpCost() const {
|
|
162
|
-
return sumUpCost_;
|
|
163
|
-
}
|
|
164
|
-
/// Set up sum cost
|
|
165
|
-
inline void setSumUpCost(double value) {
|
|
166
|
-
sumUpCost_ = value;
|
|
167
|
-
}
|
|
168
|
-
/// Add to up sum cost and set last and square
|
|
169
|
-
inline void addToSumUpCost(double value) {
|
|
170
|
-
sumUpCost_ += value;
|
|
171
|
-
lastUpCost_ = value;
|
|
172
|
-
}
|
|
173
|
-
|
|
174
|
-
/// Down sum change
|
|
175
|
-
inline double sumDownChange() const {
|
|
176
|
-
return sumDownChange_;
|
|
177
|
-
}
|
|
178
|
-
/// Set down sum change
|
|
179
|
-
inline void setSumDownChange(double value) {
|
|
180
|
-
sumDownChange_ = value;
|
|
181
|
-
}
|
|
182
|
-
/// Add to down sum change
|
|
183
|
-
inline void addToSumDownChange(double value) {
|
|
184
|
-
sumDownChange_ += value;
|
|
185
|
-
}
|
|
186
|
-
|
|
187
|
-
/// Up sum change
|
|
188
|
-
inline double sumUpChange() const {
|
|
189
|
-
return sumUpChange_;
|
|
190
|
-
}
|
|
191
|
-
/// Set up sum change
|
|
192
|
-
inline void setSumUpChange(double value) {
|
|
193
|
-
sumUpChange_ = value;
|
|
194
|
-
}
|
|
195
|
-
/// Add to up sum change and set last and square
|
|
196
|
-
inline void addToSumUpChange(double value) {
|
|
197
|
-
sumUpChange_ += value;
|
|
198
|
-
}
|
|
199
|
-
|
|
200
|
-
/// Sum down decrease number infeasibilities from strong or actual
|
|
201
|
-
inline double sumDownDecrease() const {
|
|
202
|
-
return sumDownDecrease_;
|
|
203
|
-
}
|
|
204
|
-
/// Set sum down decrease number infeasibilities from strong or actual
|
|
205
|
-
inline void setSumDownDecrease(double value) {
|
|
206
|
-
sumDownDecrease_ = value;
|
|
207
|
-
}
|
|
208
|
-
/// Add to sum down decrease number infeasibilities from strong or actual
|
|
209
|
-
inline void addToSumDownDecrease(double value) {
|
|
210
|
-
sumDownDecrease_ += value;/*lastDownDecrease_ = (int) value;*/
|
|
211
|
-
}
|
|
212
|
-
|
|
213
|
-
/// Sum up decrease number infeasibilities from strong or actual
|
|
214
|
-
inline double sumUpDecrease() const {
|
|
215
|
-
return sumUpDecrease_;
|
|
216
|
-
}
|
|
217
|
-
/// Set sum up decrease number infeasibilities from strong or actual
|
|
218
|
-
inline void setSumUpDecrease(double value) {
|
|
219
|
-
sumUpDecrease_ = value;
|
|
220
|
-
}
|
|
221
|
-
/// Add to sum up decrease number infeasibilities from strong or actual
|
|
222
|
-
inline void addToSumUpDecrease(double value) {
|
|
223
|
-
sumUpDecrease_ += value;/*lastUpDecrease_ = (int) value;*/
|
|
224
|
-
}
|
|
225
|
-
|
|
226
|
-
/// Down number times
|
|
227
|
-
inline int numberTimesDown() const {
|
|
228
|
-
return numberTimesDown_;
|
|
229
|
-
}
|
|
230
|
-
/// Set down number times
|
|
231
|
-
inline void setNumberTimesDown(int value) {
|
|
232
|
-
numberTimesDown_ = value;
|
|
233
|
-
}
|
|
234
|
-
/// Increment down number times
|
|
235
|
-
inline void incrementNumberTimesDown() {
|
|
236
|
-
numberTimesDown_++;
|
|
237
|
-
}
|
|
238
|
-
|
|
239
|
-
/// Up number times
|
|
240
|
-
inline int numberTimesUp() const {
|
|
241
|
-
return numberTimesUp_;
|
|
242
|
-
}
|
|
243
|
-
/// Set up number times
|
|
244
|
-
inline void setNumberTimesUp(int value) {
|
|
245
|
-
numberTimesUp_ = value;
|
|
246
|
-
}
|
|
247
|
-
/// Increment up number times
|
|
248
|
-
inline void incrementNumberTimesUp() {
|
|
249
|
-
numberTimesUp_++;
|
|
250
|
-
}
|
|
251
|
-
|
|
252
|
-
/// Number times branched
|
|
253
|
-
inline int numberTimesBranched() const {
|
|
254
|
-
return numberTimesDown_ + numberTimesUp_;
|
|
255
|
-
}
|
|
256
|
-
/// Down number times infeasible
|
|
257
|
-
inline int numberTimesDownInfeasible() const {
|
|
258
|
-
return numberTimesDownInfeasible_;
|
|
259
|
-
}
|
|
260
|
-
/// Set down number times infeasible
|
|
261
|
-
inline void setNumberTimesDownInfeasible(int value) {
|
|
262
|
-
numberTimesDownInfeasible_ = value;
|
|
263
|
-
}
|
|
264
|
-
/// Increment down number times infeasible
|
|
265
|
-
inline void incrementNumberTimesDownInfeasible() {
|
|
266
|
-
numberTimesDownInfeasible_++;
|
|
267
|
-
}
|
|
268
|
-
|
|
269
|
-
/// Up number times infeasible
|
|
270
|
-
inline int numberTimesUpInfeasible() const {
|
|
271
|
-
return numberTimesUpInfeasible_;
|
|
272
|
-
}
|
|
273
|
-
/// Set up number times infeasible
|
|
274
|
-
inline void setNumberTimesUpInfeasible(int value) {
|
|
275
|
-
numberTimesUpInfeasible_ = value;
|
|
276
|
-
}
|
|
277
|
-
/// Increment up number times infeasible
|
|
278
|
-
inline void incrementNumberTimesUpInfeasible() {
|
|
279
|
-
numberTimesUpInfeasible_++;
|
|
280
|
-
}
|
|
281
|
-
|
|
282
|
-
/// Number of times before trusted
|
|
283
|
-
inline int numberBeforeTrust() const {
|
|
284
|
-
return numberBeforeTrust_;
|
|
285
|
-
}
|
|
286
|
-
/// Set number of times before trusted
|
|
287
|
-
inline void setNumberBeforeTrust(int value) {
|
|
288
|
-
numberBeforeTrust_ = value;
|
|
289
|
-
}
|
|
290
|
-
/// Increment number of times before trusted
|
|
291
|
-
inline void incrementNumberBeforeTrust() {
|
|
292
|
-
numberBeforeTrust_++;
|
|
293
|
-
}
|
|
294
|
-
|
|
295
|
-
/// Return "up" estimate
|
|
296
|
-
virtual double upEstimate() const;
|
|
297
|
-
/// Return "down" estimate (default 1.0e-5)
|
|
298
|
-
virtual double downEstimate() const;
|
|
299
|
-
|
|
300
|
-
/// method - see below for details
|
|
301
|
-
inline int method() const {
|
|
302
|
-
return method_;
|
|
303
|
-
}
|
|
304
|
-
/// Set method
|
|
305
|
-
inline void setMethod(int value) {
|
|
306
|
-
method_ = value;
|
|
307
|
-
}
|
|
308
|
-
|
|
309
|
-
/// Pass in information on a down branch
|
|
310
|
-
void setDownInformation(double changeObjectiveDown, int changeInfeasibilityDown);
|
|
311
|
-
/// Pass in information on a up branch
|
|
312
|
-
void setUpInformation(double changeObjectiveUp, int changeInfeasibilityUp);
|
|
313
|
-
/// Pass in probing information
|
|
314
|
-
void setProbingInformation(int fixedDown, int fixedUp);
|
|
315
|
-
|
|
316
|
-
/// Print - 0 -summary, 1 just before strong
|
|
317
|
-
void print(int type = 0, double value = 0.0) const;
|
|
318
|
-
/// Same - returns true if contents match(ish)
|
|
319
|
-
bool same(const CbcSimpleIntegerDynamicPseudoCost * obj) const;
|
|
320
|
-
protected:
|
|
321
|
-
/// data
|
|
322
|
-
|
|
323
|
-
/// Down pseudo cost
|
|
324
|
-
double downDynamicPseudoCost_;
|
|
325
|
-
/// Up pseudo cost
|
|
326
|
-
double upDynamicPseudoCost_;
|
|
327
|
-
/** Up/down separator
|
|
328
|
-
If >0.0 then do first branch up if value-floor(value)
|
|
329
|
-
>= this value
|
|
330
|
-
*/
|
|
331
|
-
double upDownSeparator_;
|
|
332
|
-
/// Sum down cost from strong or actual
|
|
333
|
-
double sumDownCost_;
|
|
334
|
-
/// Sum up cost from strong or actual
|
|
335
|
-
double sumUpCost_;
|
|
336
|
-
/// Sum of all changes to x when going down
|
|
337
|
-
double sumDownChange_;
|
|
338
|
-
/// Sum of all changes to x when going up
|
|
339
|
-
double sumUpChange_;
|
|
340
|
-
/// Current pseudo-shadow price estimate down
|
|
341
|
-
mutable double downShadowPrice_;
|
|
342
|
-
/// Current pseudo-shadow price estimate up
|
|
343
|
-
mutable double upShadowPrice_;
|
|
344
|
-
/// Sum down decrease number infeasibilities from strong or actual
|
|
345
|
-
double sumDownDecrease_;
|
|
346
|
-
/// Sum up decrease number infeasibilities from strong or actual
|
|
347
|
-
double sumUpDecrease_;
|
|
348
|
-
/// Last down cost from strong (i.e. as computed by last strong)
|
|
349
|
-
double lastDownCost_;
|
|
350
|
-
/// Last up cost from strong (i.e. as computed by last strong)
|
|
351
|
-
double lastUpCost_;
|
|
352
|
-
/// Last down decrease number infeasibilities from strong (i.e. as computed by last strong)
|
|
353
|
-
mutable int lastDownDecrease_;
|
|
354
|
-
/// Last up decrease number infeasibilities from strong (i.e. as computed by last strong)
|
|
355
|
-
mutable int lastUpDecrease_;
|
|
356
|
-
/// Number of times we have gone down
|
|
357
|
-
int numberTimesDown_;
|
|
358
|
-
/// Number of times we have gone up
|
|
359
|
-
int numberTimesUp_;
|
|
360
|
-
/// Number of times we have been infeasible going down
|
|
361
|
-
int numberTimesDownInfeasible_;
|
|
362
|
-
/// Number of times we have been infeasible going up
|
|
363
|
-
int numberTimesUpInfeasible_;
|
|
364
|
-
/// Number of branches before we trust
|
|
365
|
-
int numberBeforeTrust_;
|
|
366
|
-
/// Number of local probing fixings going down
|
|
367
|
-
int numberTimesDownLocalFixed_;
|
|
368
|
-
/// Number of local probing fixings going up
|
|
369
|
-
int numberTimesUpLocalFixed_;
|
|
370
|
-
/// Number of total probing fixings going down
|
|
371
|
-
double numberTimesDownTotalFixed_;
|
|
372
|
-
/// Number of total probing fixings going up
|
|
373
|
-
double numberTimesUpTotalFixed_;
|
|
374
|
-
/// Number of times probing done
|
|
375
|
-
int numberTimesProbingTotal_;
|
|
376
|
-
/// Number of times infeasible when tested
|
|
377
|
-
/** Method -
|
|
378
|
-
0 - pseudo costs
|
|
379
|
-
1 - probing
|
|
380
|
-
*/
|
|
381
|
-
int method_;
|
|
382
|
-
};
|
|
383
|
-
/** Simple branching object for an integer variable with pseudo costs
|
|
384
|
-
|
|
385
|
-
This object can specify a two-way branch on an integer variable. For each
|
|
386
|
-
arm of the branch, the upper and lower bounds on the variable can be
|
|
387
|
-
independently specified.
|
|
388
|
-
|
|
389
|
-
Variable_ holds the index of the integer variable in the integerVariable_
|
|
390
|
-
array of the model.
|
|
391
|
-
*/
|
|
392
|
-
|
|
393
|
-
class CbcIntegerPseudoCostBranchingObject : public CbcIntegerBranchingObject {
|
|
394
|
-
|
|
395
|
-
public:
|
|
396
|
-
|
|
397
|
-
/// Default constructor
|
|
398
|
-
CbcIntegerPseudoCostBranchingObject ();
|
|
399
|
-
|
|
400
|
-
/** Create a standard floor/ceiling branch object
|
|
401
|
-
|
|
402
|
-
Specifies a simple two-way branch. Let \p value = x*. One arm of the
|
|
403
|
-
branch will be is lb <= x <= floor(x*), the other ceil(x*) <= x <= ub.
|
|
404
|
-
Specify way = -1 to set the object state to perform the down arm first,
|
|
405
|
-
way = 1 for the up arm.
|
|
406
|
-
*/
|
|
407
|
-
CbcIntegerPseudoCostBranchingObject (CbcModel *model, int variable,
|
|
408
|
-
int way , double value) ;
|
|
409
|
-
|
|
410
|
-
/** Create a degenerate branch object
|
|
411
|
-
|
|
412
|
-
Specifies a `one-way branch'. Calling branch() for this object will
|
|
413
|
-
always result in lowerValue <= x <= upperValue. Used to fix a variable
|
|
414
|
-
when lowerValue = upperValue.
|
|
415
|
-
*/
|
|
416
|
-
|
|
417
|
-
CbcIntegerPseudoCostBranchingObject (CbcModel *model, int variable, int way,
|
|
418
|
-
double lowerValue, double upperValue) ;
|
|
419
|
-
|
|
420
|
-
/// Copy constructor
|
|
421
|
-
CbcIntegerPseudoCostBranchingObject ( const CbcIntegerPseudoCostBranchingObject &);
|
|
422
|
-
|
|
423
|
-
/// Assignment operator
|
|
424
|
-
CbcIntegerPseudoCostBranchingObject & operator= (const CbcIntegerPseudoCostBranchingObject& rhs);
|
|
425
|
-
|
|
426
|
-
/// Clone
|
|
427
|
-
virtual CbcBranchingObject * clone() const;
|
|
428
|
-
|
|
429
|
-
/// Destructor
|
|
430
|
-
virtual ~CbcIntegerPseudoCostBranchingObject ();
|
|
431
|
-
|
|
432
|
-
using CbcBranchingObject::branch ;
|
|
433
|
-
/** \brief Sets the bounds for the variable according to the current arm
|
|
434
|
-
of the branch and advances the object state to the next arm.
|
|
435
|
-
This version also changes guessed objective value
|
|
436
|
-
*/
|
|
437
|
-
virtual double branch();
|
|
438
|
-
|
|
439
|
-
/// Change in guessed
|
|
440
|
-
inline double changeInGuessed() const {
|
|
441
|
-
return changeInGuessed_;
|
|
442
|
-
}
|
|
443
|
-
/// Set change in guessed
|
|
444
|
-
inline void setChangeInGuessed(double value) {
|
|
445
|
-
changeInGuessed_ = value;
|
|
446
|
-
}
|
|
447
|
-
|
|
448
|
-
/** Return the type (an integer identifier) of \c this */
|
|
449
|
-
virtual CbcBranchObjType type() const {
|
|
450
|
-
return SimpleIntegerDynamicPseudoCostBranchObj;
|
|
451
|
-
}
|
|
452
|
-
|
|
453
|
-
/** Compare the \c this with \c brObj. \c this and \c brObj must be os the
|
|
454
|
-
same type and must have the same original object, but they may have
|
|
455
|
-
different feasible regions.
|
|
456
|
-
Return the appropriate CbcRangeCompare value (first argument being the
|
|
457
|
-
sub/superset if that's the case). In case of overlap (and if \c
|
|
458
|
-
replaceIfOverlap is true) replace the current branching object with one
|
|
459
|
-
whose feasible region is the overlap.
|
|
460
|
-
*/
|
|
461
|
-
virtual CbcRangeCompare compareBranchingObject
|
|
462
|
-
(const CbcBranchingObject* brObj, const bool replaceIfOverlap = false);
|
|
463
|
-
|
|
464
|
-
protected:
|
|
465
|
-
/// Change in guessed objective value for next branch
|
|
466
|
-
double changeInGuessed_;
|
|
467
|
-
};
|
|
468
|
-
#ifdef SWITCH_VARIABLES
|
|
469
|
-
/** Define a single integer class but with associated switched variable
|
|
470
|
-
So Binary variable switches on/off a continuous variable
|
|
471
|
-
designed for badly scaled problems
|
|
472
|
-
*/
|
|
473
|
-
|
|
474
|
-
|
|
475
|
-
class CbcSwitchingBinary : public CbcSimpleIntegerDynamicPseudoCost {
|
|
476
|
-
|
|
477
|
-
public:
|
|
478
|
-
|
|
479
|
-
// Default Constructor
|
|
480
|
-
CbcSwitchingBinary ();
|
|
481
|
-
|
|
482
|
-
// Useful constructor
|
|
483
|
-
CbcSwitchingBinary (CbcSimpleIntegerDynamicPseudoCost * oldObject,
|
|
484
|
-
int nOdd,const int * other, const int * otherRow);
|
|
485
|
-
|
|
486
|
-
|
|
487
|
-
// Copy constructor
|
|
488
|
-
CbcSwitchingBinary ( const CbcSwitchingBinary &);
|
|
489
|
-
|
|
490
|
-
/// Clone
|
|
491
|
-
virtual CbcObject * clone() const;
|
|
492
|
-
|
|
493
|
-
// Assignment operator
|
|
494
|
-
CbcSwitchingBinary & operator=( const CbcSwitchingBinary& rhs);
|
|
495
|
-
|
|
496
|
-
// Destructor
|
|
497
|
-
virtual ~CbcSwitchingBinary ();
|
|
498
|
-
|
|
499
|
-
/// Add in zero switches
|
|
500
|
-
void addZeroSwitches(int nAdd,const int * columns);
|
|
501
|
-
/// Infeasibility - large is 0.5
|
|
502
|
-
virtual double infeasibility(const OsiBranchingInformation * info,
|
|
503
|
-
int &preferredWay) const;
|
|
504
|
-
|
|
505
|
-
/// Same - returns true if contents match(ish)
|
|
506
|
-
bool same(const CbcSwitchingBinary * obj) const;
|
|
507
|
-
/// Set associated bounds
|
|
508
|
-
virtual int setAssociatedBounds(OsiSolverInterface * solver=NULL,
|
|
509
|
-
int cleanBasis=0) const;
|
|
510
|
-
/// Check associated bounds
|
|
511
|
-
int checkAssociatedBounds(const OsiSolverInterface * solver,const double * solution,
|
|
512
|
-
int printLevel, int state[3], int & nBadFixed) const;
|
|
513
|
-
/// Lower bound when binary zero
|
|
514
|
-
inline const double * zeroLowerBound() const
|
|
515
|
-
{ return zeroLowerBound_; }
|
|
516
|
-
/// Lower bound when binary one
|
|
517
|
-
inline const double * oneLowerBound() const
|
|
518
|
-
{ return oneLowerBound_; }
|
|
519
|
-
/// Upper bound when binary zero
|
|
520
|
-
inline const double * zeroUpperBound() const
|
|
521
|
-
{ return zeroUpperBound_; }
|
|
522
|
-
/// Upper bound when binary one
|
|
523
|
-
inline const double * oneUpperBound() const
|
|
524
|
-
{ return oneUpperBound_; }
|
|
525
|
-
/** Continuous variable -
|
|
526
|
-
*/
|
|
527
|
-
inline const int * otherVariable() const
|
|
528
|
-
{ return otherVariable_;}
|
|
529
|
-
/// Number of other variables
|
|
530
|
-
inline int numberOther() const
|
|
531
|
-
{ return numberOther_;}
|
|
532
|
-
/** Type
|
|
533
|
-
1 - single switch
|
|
534
|
-
2 - double switch
|
|
535
|
-
3 - both
|
|
536
|
-
*/
|
|
537
|
-
inline int type() const
|
|
538
|
-
{ return type_;}
|
|
539
|
-
protected:
|
|
540
|
-
/// data
|
|
541
|
-
|
|
542
|
-
/// Lower bound when binary zero
|
|
543
|
-
double * zeroLowerBound_;
|
|
544
|
-
/// Lower bound when binary one
|
|
545
|
-
double * oneLowerBound_;
|
|
546
|
-
/// Upper bound when binary zero
|
|
547
|
-
double * zeroUpperBound_;
|
|
548
|
-
/// Upper bound when binary one
|
|
549
|
-
double * oneUpperBound_;
|
|
550
|
-
/** Continuous variable -
|
|
551
|
-
*/
|
|
552
|
-
int * otherVariable_;
|
|
553
|
-
/// Number of other variables
|
|
554
|
-
int numberOther_;
|
|
555
|
-
/** Type
|
|
556
|
-
1 - single switch
|
|
557
|
-
2 - double switch
|
|
558
|
-
3 - both
|
|
559
|
-
*/
|
|
560
|
-
int type_;
|
|
561
|
-
};
|
|
562
|
-
#endif
|
|
563
|
-
#endif
|
|
564
|
-
|