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.
Files changed (290) hide show
  1. checksums.yaml +4 -4
  2. data/README.md +5 -5
  3. data/Rakefile +0 -2
  4. data/lib/ruby-cbc.rb +1 -1
  5. data/lib/ruby-cbc/problem.rb +6 -8
  6. data/lib/ruby-cbc/version.rb +1 -1
  7. data/ruby-cbc.gemspec +3 -2
  8. metadata +17 -287
  9. data/ext/ruby-cbc/cbc.i +0 -15
  10. data/ext/ruby-cbc/cbc_wrap.c +0 -4618
  11. data/ext/ruby-cbc/extconf.rb +0 -60
  12. data/ext/ruby-cbc/install/bin/cbc +0 -0
  13. data/ext/ruby-cbc/install/bin/clp +0 -0
  14. data/ext/ruby-cbc/install/include/coin/CbcBranchActual.hpp +0 -24
  15. data/ext/ruby-cbc/install/include/coin/CbcBranchAllDifferent.hpp +0 -62
  16. data/ext/ruby-cbc/install/include/coin/CbcBranchBase.hpp +0 -78
  17. data/ext/ruby-cbc/install/include/coin/CbcBranchCut.hpp +0 -183
  18. data/ext/ruby-cbc/install/include/coin/CbcBranchDecision.hpp +0 -129
  19. data/ext/ruby-cbc/install/include/coin/CbcBranchDefaultDecision.hpp +0 -100
  20. data/ext/ruby-cbc/install/include/coin/CbcBranchDynamic.hpp +0 -206
  21. data/ext/ruby-cbc/install/include/coin/CbcBranchLotsize.hpp +0 -242
  22. data/ext/ruby-cbc/install/include/coin/CbcBranchToFixLots.hpp +0 -94
  23. data/ext/ruby-cbc/install/include/coin/CbcBranchingObject.hpp +0 -236
  24. data/ext/ruby-cbc/install/include/coin/CbcClique.hpp +0 -303
  25. data/ext/ruby-cbc/install/include/coin/CbcCompare.hpp +0 -39
  26. data/ext/ruby-cbc/install/include/coin/CbcCompareActual.hpp +0 -14
  27. data/ext/ruby-cbc/install/include/coin/CbcCompareBase.hpp +0 -142
  28. data/ext/ruby-cbc/install/include/coin/CbcCompareDefault.hpp +0 -120
  29. data/ext/ruby-cbc/install/include/coin/CbcCompareDepth.hpp +0 -47
  30. data/ext/ruby-cbc/install/include/coin/CbcCompareEstimate.hpp +0 -48
  31. data/ext/ruby-cbc/install/include/coin/CbcCompareObjective.hpp +0 -49
  32. data/ext/ruby-cbc/install/include/coin/CbcConfig.h +0 -14
  33. data/ext/ruby-cbc/install/include/coin/CbcConsequence.hpp +0 -49
  34. data/ext/ruby-cbc/install/include/coin/CbcCountRowCut.hpp +0 -168
  35. data/ext/ruby-cbc/install/include/coin/CbcCutGenerator.hpp +0 -482
  36. data/ext/ruby-cbc/install/include/coin/CbcCutModifier.hpp +0 -57
  37. data/ext/ruby-cbc/install/include/coin/CbcCutSubsetModifier.hpp +0 -66
  38. data/ext/ruby-cbc/install/include/coin/CbcDummyBranchingObject.hpp +0 -83
  39. data/ext/ruby-cbc/install/include/coin/CbcEventHandler.hpp +0 -245
  40. data/ext/ruby-cbc/install/include/coin/CbcFathom.hpp +0 -137
  41. data/ext/ruby-cbc/install/include/coin/CbcFathomDynamicProgramming.hpp +0 -169
  42. data/ext/ruby-cbc/install/include/coin/CbcFeasibilityBase.hpp +0 -56
  43. data/ext/ruby-cbc/install/include/coin/CbcFixVariable.hpp +0 -67
  44. data/ext/ruby-cbc/install/include/coin/CbcFollowOn.hpp +0 -207
  45. data/ext/ruby-cbc/install/include/coin/CbcFullNodeInfo.hpp +0 -161
  46. data/ext/ruby-cbc/install/include/coin/CbcGeneral.hpp +0 -60
  47. data/ext/ruby-cbc/install/include/coin/CbcGeneralDepth.hpp +0 -279
  48. data/ext/ruby-cbc/install/include/coin/CbcHeuristic.hpp +0 -682
  49. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDINS.hpp +0 -96
  50. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDW.hpp +0 -309
  51. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDive.hpp +0 -192
  52. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDiveCoefficient.hpp +0 -52
  53. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDiveFractional.hpp +0 -52
  54. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDiveGuided.hpp +0 -55
  55. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDiveLineSearch.hpp +0 -52
  56. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDivePseudoCost.hpp +0 -60
  57. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDiveVectorLength.hpp +0 -52
  58. data/ext/ruby-cbc/install/include/coin/CbcHeuristicFPump.hpp +0 -340
  59. data/ext/ruby-cbc/install/include/coin/CbcHeuristicGreedy.hpp +0 -280
  60. data/ext/ruby-cbc/install/include/coin/CbcHeuristicLocal.hpp +0 -271
  61. data/ext/ruby-cbc/install/include/coin/CbcHeuristicPivotAndFix.hpp +0 -58
  62. data/ext/ruby-cbc/install/include/coin/CbcHeuristicRENS.hpp +0 -77
  63. data/ext/ruby-cbc/install/include/coin/CbcHeuristicRINS.hpp +0 -102
  64. data/ext/ruby-cbc/install/include/coin/CbcHeuristicRandRound.hpp +0 -58
  65. data/ext/ruby-cbc/install/include/coin/CbcHeuristicVND.hpp +0 -94
  66. data/ext/ruby-cbc/install/include/coin/CbcLinked.hpp +0 -1406
  67. data/ext/ruby-cbc/install/include/coin/CbcMessage.hpp +0 -94
  68. data/ext/ruby-cbc/install/include/coin/CbcMipStartIO.hpp +0 -26
  69. data/ext/ruby-cbc/install/include/coin/CbcModel.hpp +0 -2952
  70. data/ext/ruby-cbc/install/include/coin/CbcNWay.hpp +0 -166
  71. data/ext/ruby-cbc/install/include/coin/CbcNode.hpp +0 -351
  72. data/ext/ruby-cbc/install/include/coin/CbcNodeInfo.hpp +0 -349
  73. data/ext/ruby-cbc/install/include/coin/CbcObject.hpp +0 -272
  74. data/ext/ruby-cbc/install/include/coin/CbcObjectUpdateData.hpp +0 -64
  75. data/ext/ruby-cbc/install/include/coin/CbcOrClpParam.cpp +0 -4134
  76. data/ext/ruby-cbc/install/include/coin/CbcOrClpParam.hpp +0 -532
  77. data/ext/ruby-cbc/install/include/coin/CbcParam.hpp +0 -324
  78. data/ext/ruby-cbc/install/include/coin/CbcPartialNodeInfo.hpp +0 -110
  79. data/ext/ruby-cbc/install/include/coin/CbcSOS.hpp +0 -279
  80. data/ext/ruby-cbc/install/include/coin/CbcSimpleInteger.hpp +0 -286
  81. data/ext/ruby-cbc/install/include/coin/CbcSimpleIntegerDynamicPseudoCost.hpp +0 -564
  82. data/ext/ruby-cbc/install/include/coin/CbcSimpleIntegerPseudoCost.hpp +0 -114
  83. data/ext/ruby-cbc/install/include/coin/CbcSolver.hpp +0 -447
  84. data/ext/ruby-cbc/install/include/coin/CbcStrategy.hpp +0 -258
  85. data/ext/ruby-cbc/install/include/coin/CbcSubProblem.hpp +0 -83
  86. data/ext/ruby-cbc/install/include/coin/CbcTree.hpp +0 -490
  87. data/ext/ruby-cbc/install/include/coin/CbcTreeLocal.hpp +0 -372
  88. data/ext/ruby-cbc/install/include/coin/Cbc_C_Interface.h +0 -381
  89. data/ext/ruby-cbc/install/include/coin/Cgl012cut.hpp +0 -464
  90. data/ext/ruby-cbc/install/include/coin/CglAllDifferent.hpp +0 -115
  91. data/ext/ruby-cbc/install/include/coin/CglClique.hpp +0 -308
  92. data/ext/ruby-cbc/install/include/coin/CglConfig.h +0 -19
  93. data/ext/ruby-cbc/install/include/coin/CglCutGenerator.hpp +0 -121
  94. data/ext/ruby-cbc/install/include/coin/CglDuplicateRow.hpp +0 -189
  95. data/ext/ruby-cbc/install/include/coin/CglFlowCover.hpp +0 -371
  96. data/ext/ruby-cbc/install/include/coin/CglGMI.hpp +0 -364
  97. data/ext/ruby-cbc/install/include/coin/CglGMIParam.hpp +0 -313
  98. data/ext/ruby-cbc/install/include/coin/CglGomory.hpp +0 -204
  99. data/ext/ruby-cbc/install/include/coin/CglKnapsackCover.hpp +0 -310
  100. data/ext/ruby-cbc/install/include/coin/CglLandP.hpp +0 -306
  101. data/ext/ruby-cbc/install/include/coin/CglLandPValidator.hpp +0 -130
  102. data/ext/ruby-cbc/install/include/coin/CglLiftAndProject.hpp +0 -104
  103. data/ext/ruby-cbc/install/include/coin/CglMessage.hpp +0 -50
  104. data/ext/ruby-cbc/install/include/coin/CglMixedIntegerRounding.hpp +0 -429
  105. data/ext/ruby-cbc/install/include/coin/CglMixedIntegerRounding2.hpp +0 -427
  106. data/ext/ruby-cbc/install/include/coin/CglOddHole.hpp +0 -160
  107. data/ext/ruby-cbc/install/include/coin/CglParam.hpp +0 -93
  108. data/ext/ruby-cbc/install/include/coin/CglPreProcess.hpp +0 -492
  109. data/ext/ruby-cbc/install/include/coin/CglProbing.hpp +0 -543
  110. data/ext/ruby-cbc/install/include/coin/CglRedSplit.hpp +0 -448
  111. data/ext/ruby-cbc/install/include/coin/CglRedSplit2.hpp +0 -494
  112. data/ext/ruby-cbc/install/include/coin/CglRedSplit2Param.hpp +0 -495
  113. data/ext/ruby-cbc/install/include/coin/CglRedSplitParam.hpp +0 -272
  114. data/ext/ruby-cbc/install/include/coin/CglResidualCapacity.hpp +0 -240
  115. data/ext/ruby-cbc/install/include/coin/CglSimpleRounding.hpp +0 -174
  116. data/ext/ruby-cbc/install/include/coin/CglStored.hpp +0 -125
  117. data/ext/ruby-cbc/install/include/coin/CglTreeInfo.hpp +0 -180
  118. data/ext/ruby-cbc/install/include/coin/CglTwomir.hpp +0 -565
  119. data/ext/ruby-cbc/install/include/coin/CglZeroHalf.hpp +0 -133
  120. data/ext/ruby-cbc/install/include/coin/ClpAmplObjective.hpp +0 -113
  121. data/ext/ruby-cbc/install/include/coin/ClpCholeskyBase.hpp +0 -294
  122. data/ext/ruby-cbc/install/include/coin/ClpCholeskyDense.hpp +0 -162
  123. data/ext/ruby-cbc/install/include/coin/ClpConfig.h +0 -17
  124. data/ext/ruby-cbc/install/include/coin/ClpConstraint.hpp +0 -125
  125. data/ext/ruby-cbc/install/include/coin/ClpConstraintAmpl.hpp +0 -108
  126. data/ext/ruby-cbc/install/include/coin/ClpConstraintLinear.hpp +0 -110
  127. data/ext/ruby-cbc/install/include/coin/ClpConstraintQuadratic.hpp +0 -119
  128. data/ext/ruby-cbc/install/include/coin/ClpDualRowDantzig.hpp +0 -71
  129. data/ext/ruby-cbc/install/include/coin/ClpDualRowPivot.hpp +0 -129
  130. data/ext/ruby-cbc/install/include/coin/ClpDualRowSteepest.hpp +0 -153
  131. data/ext/ruby-cbc/install/include/coin/ClpDummyMatrix.hpp +0 -183
  132. data/ext/ruby-cbc/install/include/coin/ClpDynamicExampleMatrix.hpp +0 -186
  133. data/ext/ruby-cbc/install/include/coin/ClpDynamicMatrix.hpp +0 -381
  134. data/ext/ruby-cbc/install/include/coin/ClpEventHandler.hpp +0 -187
  135. data/ext/ruby-cbc/install/include/coin/ClpFactorization.hpp +0 -432
  136. data/ext/ruby-cbc/install/include/coin/ClpGubDynamicMatrix.hpp +0 -247
  137. data/ext/ruby-cbc/install/include/coin/ClpGubMatrix.hpp +0 -358
  138. data/ext/ruby-cbc/install/include/coin/ClpInterior.hpp +0 -570
  139. data/ext/ruby-cbc/install/include/coin/ClpLinearObjective.hpp +0 -103
  140. data/ext/ruby-cbc/install/include/coin/ClpMatrixBase.hpp +0 -524
  141. data/ext/ruby-cbc/install/include/coin/ClpMessage.hpp +0 -131
  142. data/ext/ruby-cbc/install/include/coin/ClpModel.hpp +0 -1307
  143. data/ext/ruby-cbc/install/include/coin/ClpNetworkMatrix.hpp +0 -229
  144. data/ext/ruby-cbc/install/include/coin/ClpNode.hpp +0 -349
  145. data/ext/ruby-cbc/install/include/coin/ClpNonLinearCost.hpp +0 -401
  146. data/ext/ruby-cbc/install/include/coin/ClpObjective.hpp +0 -134
  147. data/ext/ruby-cbc/install/include/coin/ClpPackedMatrix.hpp +0 -638
  148. data/ext/ruby-cbc/install/include/coin/ClpParameters.hpp +0 -126
  149. data/ext/ruby-cbc/install/include/coin/ClpPdcoBase.hpp +0 -103
  150. data/ext/ruby-cbc/install/include/coin/ClpPlusMinusOneMatrix.hpp +0 -290
  151. data/ext/ruby-cbc/install/include/coin/ClpPresolve.hpp +0 -299
  152. data/ext/ruby-cbc/install/include/coin/ClpPrimalColumnDantzig.hpp +0 -72
  153. data/ext/ruby-cbc/install/include/coin/ClpPrimalColumnPivot.hpp +0 -155
  154. data/ext/ruby-cbc/install/include/coin/ClpPrimalColumnSteepest.hpp +0 -247
  155. data/ext/ruby-cbc/install/include/coin/ClpQuadraticObjective.hpp +0 -155
  156. data/ext/ruby-cbc/install/include/coin/ClpSimplex.hpp +0 -1797
  157. data/ext/ruby-cbc/install/include/coin/ClpSimplexDual.hpp +0 -300
  158. data/ext/ruby-cbc/install/include/coin/ClpSimplexNonlinear.hpp +0 -117
  159. data/ext/ruby-cbc/install/include/coin/ClpSimplexOther.hpp +0 -277
  160. data/ext/ruby-cbc/install/include/coin/ClpSimplexPrimal.hpp +0 -244
  161. data/ext/ruby-cbc/install/include/coin/ClpSolve.hpp +0 -446
  162. data/ext/ruby-cbc/install/include/coin/Clp_C_Interface.h +0 -525
  163. data/ext/ruby-cbc/install/include/coin/CoinAlloc.hpp +0 -176
  164. data/ext/ruby-cbc/install/include/coin/CoinBuild.hpp +0 -149
  165. data/ext/ruby-cbc/install/include/coin/CoinDenseFactorization.hpp +0 -419
  166. data/ext/ruby-cbc/install/include/coin/CoinDenseVector.hpp +0 -383
  167. data/ext/ruby-cbc/install/include/coin/CoinDistance.hpp +0 -48
  168. data/ext/ruby-cbc/install/include/coin/CoinError.hpp +0 -257
  169. data/ext/ruby-cbc/install/include/coin/CoinFactorization.hpp +0 -2044
  170. data/ext/ruby-cbc/install/include/coin/CoinFileIO.hpp +0 -166
  171. data/ext/ruby-cbc/install/include/coin/CoinFinite.hpp +0 -34
  172. data/ext/ruby-cbc/install/include/coin/CoinFloatEqual.hpp +0 -177
  173. data/ext/ruby-cbc/install/include/coin/CoinHelperFunctions.hpp +0 -1111
  174. data/ext/ruby-cbc/install/include/coin/CoinIndexedVector.hpp +0 -1164
  175. data/ext/ruby-cbc/install/include/coin/CoinLpIO.hpp +0 -805
  176. data/ext/ruby-cbc/install/include/coin/CoinMessage.hpp +0 -96
  177. data/ext/ruby-cbc/install/include/coin/CoinMessageHandler.hpp +0 -666
  178. data/ext/ruby-cbc/install/include/coin/CoinModel.hpp +0 -1054
  179. data/ext/ruby-cbc/install/include/coin/CoinModelUseful.hpp +0 -441
  180. data/ext/ruby-cbc/install/include/coin/CoinMpsIO.hpp +0 -1056
  181. data/ext/ruby-cbc/install/include/coin/CoinOslFactorization.hpp +0 -280
  182. data/ext/ruby-cbc/install/include/coin/CoinPackedMatrix.hpp +0 -947
  183. data/ext/ruby-cbc/install/include/coin/CoinPackedVector.hpp +0 -657
  184. data/ext/ruby-cbc/install/include/coin/CoinPackedVectorBase.hpp +0 -269
  185. data/ext/ruby-cbc/install/include/coin/CoinParam.hpp +0 -644
  186. data/ext/ruby-cbc/install/include/coin/CoinPragma.hpp +0 -26
  187. data/ext/ruby-cbc/install/include/coin/CoinPresolveDoubleton.hpp +0 -73
  188. data/ext/ruby-cbc/install/include/coin/CoinPresolveDual.hpp +0 -85
  189. data/ext/ruby-cbc/install/include/coin/CoinPresolveDupcol.hpp +0 -226
  190. data/ext/ruby-cbc/install/include/coin/CoinPresolveEmpty.hpp +0 -116
  191. data/ext/ruby-cbc/install/include/coin/CoinPresolveFixed.hpp +0 -181
  192. data/ext/ruby-cbc/install/include/coin/CoinPresolveForcing.hpp +0 -61
  193. data/ext/ruby-cbc/install/include/coin/CoinPresolveImpliedFree.hpp +0 -60
  194. data/ext/ruby-cbc/install/include/coin/CoinPresolveIsolated.hpp +0 -51
  195. data/ext/ruby-cbc/install/include/coin/CoinPresolveMatrix.hpp +0 -1842
  196. data/ext/ruby-cbc/install/include/coin/CoinPresolveMonitor.hpp +0 -105
  197. data/ext/ruby-cbc/install/include/coin/CoinPresolvePsdebug.hpp +0 -166
  198. data/ext/ruby-cbc/install/include/coin/CoinPresolveSingleton.hpp +0 -112
  199. data/ext/ruby-cbc/install/include/coin/CoinPresolveSubst.hpp +0 -101
  200. data/ext/ruby-cbc/install/include/coin/CoinPresolveTighten.hpp +0 -55
  201. data/ext/ruby-cbc/install/include/coin/CoinPresolveTripleton.hpp +0 -66
  202. data/ext/ruby-cbc/install/include/coin/CoinPresolveUseless.hpp +0 -63
  203. data/ext/ruby-cbc/install/include/coin/CoinPresolveZeros.hpp +0 -60
  204. data/ext/ruby-cbc/install/include/coin/CoinRational.hpp +0 -44
  205. data/ext/ruby-cbc/install/include/coin/CoinSearchTree.hpp +0 -465
  206. data/ext/ruby-cbc/install/include/coin/CoinShallowPackedVector.hpp +0 -148
  207. data/ext/ruby-cbc/install/include/coin/CoinSignal.hpp +0 -117
  208. data/ext/ruby-cbc/install/include/coin/CoinSimpFactorization.hpp +0 -431
  209. data/ext/ruby-cbc/install/include/coin/CoinSmartPtr.hpp +0 -528
  210. data/ext/ruby-cbc/install/include/coin/CoinSnapshot.hpp +0 -476
  211. data/ext/ruby-cbc/install/include/coin/CoinSort.hpp +0 -678
  212. data/ext/ruby-cbc/install/include/coin/CoinStructuredModel.hpp +0 -247
  213. data/ext/ruby-cbc/install/include/coin/CoinTime.hpp +0 -310
  214. data/ext/ruby-cbc/install/include/coin/CoinTypes.hpp +0 -64
  215. data/ext/ruby-cbc/install/include/coin/CoinUtility.hpp +0 -19
  216. data/ext/ruby-cbc/install/include/coin/CoinUtilsConfig.h +0 -34
  217. data/ext/ruby-cbc/install/include/coin/CoinWarmStart.hpp +0 -58
  218. data/ext/ruby-cbc/install/include/coin/CoinWarmStartBasis.hpp +0 -456
  219. data/ext/ruby-cbc/install/include/coin/CoinWarmStartDual.hpp +0 -166
  220. data/ext/ruby-cbc/install/include/coin/CoinWarmStartPrimalDual.hpp +0 -211
  221. data/ext/ruby-cbc/install/include/coin/CoinWarmStartVector.hpp +0 -488
  222. data/ext/ruby-cbc/install/include/coin/Coin_C_defines.h +0 -115
  223. data/ext/ruby-cbc/install/include/coin/Idiot.hpp +0 -298
  224. data/ext/ruby-cbc/install/include/coin/OsiAuxInfo.hpp +0 -206
  225. data/ext/ruby-cbc/install/include/coin/OsiBranchingObject.hpp +0 -1005
  226. data/ext/ruby-cbc/install/include/coin/OsiCbcSolverInterface.hpp +0 -764
  227. data/ext/ruby-cbc/install/include/coin/OsiChooseVariable.hpp +0 -534
  228. data/ext/ruby-cbc/install/include/coin/OsiClpSolverInterface.hpp +0 -1509
  229. data/ext/ruby-cbc/install/include/coin/OsiColCut.hpp +0 -324
  230. data/ext/ruby-cbc/install/include/coin/OsiCollections.hpp +0 -35
  231. data/ext/ruby-cbc/install/include/coin/OsiConfig.h +0 -19
  232. data/ext/ruby-cbc/install/include/coin/OsiCut.hpp +0 -245
  233. data/ext/ruby-cbc/install/include/coin/OsiCuts.hpp +0 -474
  234. data/ext/ruby-cbc/install/include/coin/OsiPresolve.hpp +0 -252
  235. data/ext/ruby-cbc/install/include/coin/OsiRowCut.hpp +0 -331
  236. data/ext/ruby-cbc/install/include/coin/OsiRowCutDebugger.hpp +0 -187
  237. data/ext/ruby-cbc/install/include/coin/OsiSolverBranch.hpp +0 -152
  238. data/ext/ruby-cbc/install/include/coin/OsiSolverInterface.hpp +0 -2143
  239. data/ext/ruby-cbc/install/include/coin/OsiSolverParameters.hpp +0 -142
  240. data/ext/ruby-cbc/install/include/coin/OsiUnitTests.hpp +0 -374
  241. data/ext/ruby-cbc/install/lib/libCbc.la +0 -35
  242. data/ext/ruby-cbc/install/lib/libCbc.so +0 -0
  243. data/ext/ruby-cbc/install/lib/libCbc.so.3 +0 -0
  244. data/ext/ruby-cbc/install/lib/libCbc.so.3.9.7 +0 -0
  245. data/ext/ruby-cbc/install/lib/libCbcSolver.la +0 -35
  246. data/ext/ruby-cbc/install/lib/libCbcSolver.so +0 -0
  247. data/ext/ruby-cbc/install/lib/libCbcSolver.so.3 +0 -0
  248. data/ext/ruby-cbc/install/lib/libCbcSolver.so.3.9.7 +0 -0
  249. data/ext/ruby-cbc/install/lib/libCgl.la +0 -35
  250. data/ext/ruby-cbc/install/lib/libCgl.so +0 -0
  251. data/ext/ruby-cbc/install/lib/libCgl.so.1 +0 -0
  252. data/ext/ruby-cbc/install/lib/libCgl.so.1.9.7 +0 -0
  253. data/ext/ruby-cbc/install/lib/libClp.la +0 -35
  254. data/ext/ruby-cbc/install/lib/libClp.so +0 -0
  255. data/ext/ruby-cbc/install/lib/libClp.so.1 +0 -0
  256. data/ext/ruby-cbc/install/lib/libClp.so.1.13.9 +0 -0
  257. data/ext/ruby-cbc/install/lib/libClpSolver.la +0 -35
  258. data/ext/ruby-cbc/install/lib/libClpSolver.so +0 -0
  259. data/ext/ruby-cbc/install/lib/libClpSolver.so.1 +0 -0
  260. data/ext/ruby-cbc/install/lib/libClpSolver.so.1.13.9 +0 -0
  261. data/ext/ruby-cbc/install/lib/libCoinUtils.la +0 -35
  262. data/ext/ruby-cbc/install/lib/libCoinUtils.so +0 -0
  263. data/ext/ruby-cbc/install/lib/libCoinUtils.so.3 +0 -0
  264. data/ext/ruby-cbc/install/lib/libCoinUtils.so.3.10.11 +0 -0
  265. data/ext/ruby-cbc/install/lib/libOsi.la +0 -35
  266. data/ext/ruby-cbc/install/lib/libOsi.so +0 -0
  267. data/ext/ruby-cbc/install/lib/libOsi.so.1 +0 -0
  268. data/ext/ruby-cbc/install/lib/libOsi.so.1.12.6 +0 -0
  269. data/ext/ruby-cbc/install/lib/libOsiCbc.la +0 -35
  270. data/ext/ruby-cbc/install/lib/libOsiCbc.so +0 -0
  271. data/ext/ruby-cbc/install/lib/libOsiCbc.so.3 +0 -0
  272. data/ext/ruby-cbc/install/lib/libOsiCbc.so.3.9.7 +0 -0
  273. data/ext/ruby-cbc/install/lib/libOsiClp.la +0 -35
  274. data/ext/ruby-cbc/install/lib/libOsiClp.so +0 -0
  275. data/ext/ruby-cbc/install/lib/libOsiClp.so.1 +0 -0
  276. data/ext/ruby-cbc/install/lib/libOsiClp.so.1.13.9 +0 -0
  277. data/ext/ruby-cbc/install/lib/libOsiCommonTests.la +0 -35
  278. data/ext/ruby-cbc/install/lib/libOsiCommonTests.so +0 -0
  279. data/ext/ruby-cbc/install/lib/libOsiCommonTests.so.1 +0 -0
  280. data/ext/ruby-cbc/install/lib/libOsiCommonTests.so.1.12.6 +0 -0
  281. data/ext/ruby-cbc/install/lib/pkgconfig/cbc.pc +0 -12
  282. data/ext/ruby-cbc/install/lib/pkgconfig/cgl.pc +0 -12
  283. data/ext/ruby-cbc/install/lib/pkgconfig/clp.pc +0 -12
  284. data/ext/ruby-cbc/install/lib/pkgconfig/coindatamiplib3.pc +0 -9
  285. data/ext/ruby-cbc/install/lib/pkgconfig/coindatasample.pc +0 -9
  286. data/ext/ruby-cbc/install/lib/pkgconfig/coinutils.pc +0 -12
  287. data/ext/ruby-cbc/install/lib/pkgconfig/osi-cbc.pc +0 -12
  288. data/ext/ruby-cbc/install/lib/pkgconfig/osi-clp.pc +0 -12
  289. data/ext/ruby-cbc/install/lib/pkgconfig/osi-unittests.pc +0 -12
  290. 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
-