ruby-cbc 0.1.9

Sign up to get free protection for your applications and to get access to all the features.
Files changed (303) hide show
  1. checksums.yaml +7 -0
  2. data/.gitignore +9 -0
  3. data/.rspec +2 -0
  4. data/.travis.yml +4 -0
  5. data/Gemfile +4 -0
  6. data/README.md +203 -0
  7. data/Rakefile +40 -0
  8. data/bin/console +14 -0
  9. data/bin/setup +7 -0
  10. data/ext/ruby-cbc/cbc.i +15 -0
  11. data/ext/ruby-cbc/cbc_wrap.c +4618 -0
  12. data/ext/ruby-cbc/extconf.rb +60 -0
  13. data/ext/ruby-cbc/install/bin/cbc +0 -0
  14. data/ext/ruby-cbc/install/bin/clp +0 -0
  15. data/ext/ruby-cbc/install/include/coin/CbcBranchActual.hpp +24 -0
  16. data/ext/ruby-cbc/install/include/coin/CbcBranchAllDifferent.hpp +62 -0
  17. data/ext/ruby-cbc/install/include/coin/CbcBranchBase.hpp +78 -0
  18. data/ext/ruby-cbc/install/include/coin/CbcBranchCut.hpp +183 -0
  19. data/ext/ruby-cbc/install/include/coin/CbcBranchDecision.hpp +129 -0
  20. data/ext/ruby-cbc/install/include/coin/CbcBranchDefaultDecision.hpp +100 -0
  21. data/ext/ruby-cbc/install/include/coin/CbcBranchDynamic.hpp +206 -0
  22. data/ext/ruby-cbc/install/include/coin/CbcBranchLotsize.hpp +242 -0
  23. data/ext/ruby-cbc/install/include/coin/CbcBranchToFixLots.hpp +94 -0
  24. data/ext/ruby-cbc/install/include/coin/CbcBranchingObject.hpp +236 -0
  25. data/ext/ruby-cbc/install/include/coin/CbcClique.hpp +303 -0
  26. data/ext/ruby-cbc/install/include/coin/CbcCompare.hpp +39 -0
  27. data/ext/ruby-cbc/install/include/coin/CbcCompareActual.hpp +14 -0
  28. data/ext/ruby-cbc/install/include/coin/CbcCompareBase.hpp +142 -0
  29. data/ext/ruby-cbc/install/include/coin/CbcCompareDefault.hpp +120 -0
  30. data/ext/ruby-cbc/install/include/coin/CbcCompareDepth.hpp +47 -0
  31. data/ext/ruby-cbc/install/include/coin/CbcCompareEstimate.hpp +48 -0
  32. data/ext/ruby-cbc/install/include/coin/CbcCompareObjective.hpp +49 -0
  33. data/ext/ruby-cbc/install/include/coin/CbcConfig.h +14 -0
  34. data/ext/ruby-cbc/install/include/coin/CbcConsequence.hpp +49 -0
  35. data/ext/ruby-cbc/install/include/coin/CbcCountRowCut.hpp +168 -0
  36. data/ext/ruby-cbc/install/include/coin/CbcCutGenerator.hpp +482 -0
  37. data/ext/ruby-cbc/install/include/coin/CbcCutModifier.hpp +57 -0
  38. data/ext/ruby-cbc/install/include/coin/CbcCutSubsetModifier.hpp +66 -0
  39. data/ext/ruby-cbc/install/include/coin/CbcDummyBranchingObject.hpp +83 -0
  40. data/ext/ruby-cbc/install/include/coin/CbcEventHandler.hpp +245 -0
  41. data/ext/ruby-cbc/install/include/coin/CbcFathom.hpp +137 -0
  42. data/ext/ruby-cbc/install/include/coin/CbcFathomDynamicProgramming.hpp +169 -0
  43. data/ext/ruby-cbc/install/include/coin/CbcFeasibilityBase.hpp +56 -0
  44. data/ext/ruby-cbc/install/include/coin/CbcFixVariable.hpp +67 -0
  45. data/ext/ruby-cbc/install/include/coin/CbcFollowOn.hpp +207 -0
  46. data/ext/ruby-cbc/install/include/coin/CbcFullNodeInfo.hpp +161 -0
  47. data/ext/ruby-cbc/install/include/coin/CbcGeneral.hpp +60 -0
  48. data/ext/ruby-cbc/install/include/coin/CbcGeneralDepth.hpp +279 -0
  49. data/ext/ruby-cbc/install/include/coin/CbcHeuristic.hpp +682 -0
  50. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDINS.hpp +96 -0
  51. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDW.hpp +309 -0
  52. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDive.hpp +192 -0
  53. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDiveCoefficient.hpp +52 -0
  54. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDiveFractional.hpp +52 -0
  55. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDiveGuided.hpp +55 -0
  56. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDiveLineSearch.hpp +52 -0
  57. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDivePseudoCost.hpp +60 -0
  58. data/ext/ruby-cbc/install/include/coin/CbcHeuristicDiveVectorLength.hpp +52 -0
  59. data/ext/ruby-cbc/install/include/coin/CbcHeuristicFPump.hpp +340 -0
  60. data/ext/ruby-cbc/install/include/coin/CbcHeuristicGreedy.hpp +280 -0
  61. data/ext/ruby-cbc/install/include/coin/CbcHeuristicLocal.hpp +271 -0
  62. data/ext/ruby-cbc/install/include/coin/CbcHeuristicPivotAndFix.hpp +58 -0
  63. data/ext/ruby-cbc/install/include/coin/CbcHeuristicRENS.hpp +77 -0
  64. data/ext/ruby-cbc/install/include/coin/CbcHeuristicRINS.hpp +102 -0
  65. data/ext/ruby-cbc/install/include/coin/CbcHeuristicRandRound.hpp +58 -0
  66. data/ext/ruby-cbc/install/include/coin/CbcHeuristicVND.hpp +94 -0
  67. data/ext/ruby-cbc/install/include/coin/CbcLinked.hpp +1406 -0
  68. data/ext/ruby-cbc/install/include/coin/CbcMessage.hpp +94 -0
  69. data/ext/ruby-cbc/install/include/coin/CbcMipStartIO.hpp +26 -0
  70. data/ext/ruby-cbc/install/include/coin/CbcModel.hpp +2952 -0
  71. data/ext/ruby-cbc/install/include/coin/CbcNWay.hpp +166 -0
  72. data/ext/ruby-cbc/install/include/coin/CbcNode.hpp +351 -0
  73. data/ext/ruby-cbc/install/include/coin/CbcNodeInfo.hpp +349 -0
  74. data/ext/ruby-cbc/install/include/coin/CbcObject.hpp +272 -0
  75. data/ext/ruby-cbc/install/include/coin/CbcObjectUpdateData.hpp +64 -0
  76. data/ext/ruby-cbc/install/include/coin/CbcOrClpParam.cpp +4134 -0
  77. data/ext/ruby-cbc/install/include/coin/CbcOrClpParam.hpp +532 -0
  78. data/ext/ruby-cbc/install/include/coin/CbcParam.hpp +324 -0
  79. data/ext/ruby-cbc/install/include/coin/CbcPartialNodeInfo.hpp +110 -0
  80. data/ext/ruby-cbc/install/include/coin/CbcSOS.hpp +279 -0
  81. data/ext/ruby-cbc/install/include/coin/CbcSimpleInteger.hpp +286 -0
  82. data/ext/ruby-cbc/install/include/coin/CbcSimpleIntegerDynamicPseudoCost.hpp +564 -0
  83. data/ext/ruby-cbc/install/include/coin/CbcSimpleIntegerPseudoCost.hpp +114 -0
  84. data/ext/ruby-cbc/install/include/coin/CbcSolver.hpp +447 -0
  85. data/ext/ruby-cbc/install/include/coin/CbcStrategy.hpp +258 -0
  86. data/ext/ruby-cbc/install/include/coin/CbcSubProblem.hpp +83 -0
  87. data/ext/ruby-cbc/install/include/coin/CbcTree.hpp +490 -0
  88. data/ext/ruby-cbc/install/include/coin/CbcTreeLocal.hpp +372 -0
  89. data/ext/ruby-cbc/install/include/coin/Cbc_C_Interface.h +381 -0
  90. data/ext/ruby-cbc/install/include/coin/Cgl012cut.hpp +464 -0
  91. data/ext/ruby-cbc/install/include/coin/CglAllDifferent.hpp +115 -0
  92. data/ext/ruby-cbc/install/include/coin/CglClique.hpp +308 -0
  93. data/ext/ruby-cbc/install/include/coin/CglConfig.h +19 -0
  94. data/ext/ruby-cbc/install/include/coin/CglCutGenerator.hpp +121 -0
  95. data/ext/ruby-cbc/install/include/coin/CglDuplicateRow.hpp +189 -0
  96. data/ext/ruby-cbc/install/include/coin/CglFlowCover.hpp +371 -0
  97. data/ext/ruby-cbc/install/include/coin/CglGMI.hpp +364 -0
  98. data/ext/ruby-cbc/install/include/coin/CglGMIParam.hpp +313 -0
  99. data/ext/ruby-cbc/install/include/coin/CglGomory.hpp +204 -0
  100. data/ext/ruby-cbc/install/include/coin/CglKnapsackCover.hpp +310 -0
  101. data/ext/ruby-cbc/install/include/coin/CglLandP.hpp +306 -0
  102. data/ext/ruby-cbc/install/include/coin/CglLandPValidator.hpp +130 -0
  103. data/ext/ruby-cbc/install/include/coin/CglLiftAndProject.hpp +104 -0
  104. data/ext/ruby-cbc/install/include/coin/CglMessage.hpp +50 -0
  105. data/ext/ruby-cbc/install/include/coin/CglMixedIntegerRounding.hpp +429 -0
  106. data/ext/ruby-cbc/install/include/coin/CglMixedIntegerRounding2.hpp +427 -0
  107. data/ext/ruby-cbc/install/include/coin/CglOddHole.hpp +160 -0
  108. data/ext/ruby-cbc/install/include/coin/CglParam.hpp +93 -0
  109. data/ext/ruby-cbc/install/include/coin/CglPreProcess.hpp +492 -0
  110. data/ext/ruby-cbc/install/include/coin/CglProbing.hpp +543 -0
  111. data/ext/ruby-cbc/install/include/coin/CglRedSplit.hpp +448 -0
  112. data/ext/ruby-cbc/install/include/coin/CglRedSplit2.hpp +494 -0
  113. data/ext/ruby-cbc/install/include/coin/CglRedSplit2Param.hpp +495 -0
  114. data/ext/ruby-cbc/install/include/coin/CglRedSplitParam.hpp +272 -0
  115. data/ext/ruby-cbc/install/include/coin/CglResidualCapacity.hpp +240 -0
  116. data/ext/ruby-cbc/install/include/coin/CglSimpleRounding.hpp +174 -0
  117. data/ext/ruby-cbc/install/include/coin/CglStored.hpp +125 -0
  118. data/ext/ruby-cbc/install/include/coin/CglTreeInfo.hpp +180 -0
  119. data/ext/ruby-cbc/install/include/coin/CglTwomir.hpp +565 -0
  120. data/ext/ruby-cbc/install/include/coin/CglZeroHalf.hpp +133 -0
  121. data/ext/ruby-cbc/install/include/coin/ClpAmplObjective.hpp +113 -0
  122. data/ext/ruby-cbc/install/include/coin/ClpCholeskyBase.hpp +294 -0
  123. data/ext/ruby-cbc/install/include/coin/ClpCholeskyDense.hpp +162 -0
  124. data/ext/ruby-cbc/install/include/coin/ClpConfig.h +17 -0
  125. data/ext/ruby-cbc/install/include/coin/ClpConstraint.hpp +125 -0
  126. data/ext/ruby-cbc/install/include/coin/ClpConstraintAmpl.hpp +108 -0
  127. data/ext/ruby-cbc/install/include/coin/ClpConstraintLinear.hpp +110 -0
  128. data/ext/ruby-cbc/install/include/coin/ClpConstraintQuadratic.hpp +119 -0
  129. data/ext/ruby-cbc/install/include/coin/ClpDualRowDantzig.hpp +71 -0
  130. data/ext/ruby-cbc/install/include/coin/ClpDualRowPivot.hpp +129 -0
  131. data/ext/ruby-cbc/install/include/coin/ClpDualRowSteepest.hpp +153 -0
  132. data/ext/ruby-cbc/install/include/coin/ClpDummyMatrix.hpp +183 -0
  133. data/ext/ruby-cbc/install/include/coin/ClpDynamicExampleMatrix.hpp +186 -0
  134. data/ext/ruby-cbc/install/include/coin/ClpDynamicMatrix.hpp +381 -0
  135. data/ext/ruby-cbc/install/include/coin/ClpEventHandler.hpp +187 -0
  136. data/ext/ruby-cbc/install/include/coin/ClpFactorization.hpp +432 -0
  137. data/ext/ruby-cbc/install/include/coin/ClpGubDynamicMatrix.hpp +247 -0
  138. data/ext/ruby-cbc/install/include/coin/ClpGubMatrix.hpp +358 -0
  139. data/ext/ruby-cbc/install/include/coin/ClpInterior.hpp +570 -0
  140. data/ext/ruby-cbc/install/include/coin/ClpLinearObjective.hpp +103 -0
  141. data/ext/ruby-cbc/install/include/coin/ClpMatrixBase.hpp +524 -0
  142. data/ext/ruby-cbc/install/include/coin/ClpMessage.hpp +131 -0
  143. data/ext/ruby-cbc/install/include/coin/ClpModel.hpp +1307 -0
  144. data/ext/ruby-cbc/install/include/coin/ClpNetworkMatrix.hpp +229 -0
  145. data/ext/ruby-cbc/install/include/coin/ClpNode.hpp +349 -0
  146. data/ext/ruby-cbc/install/include/coin/ClpNonLinearCost.hpp +401 -0
  147. data/ext/ruby-cbc/install/include/coin/ClpObjective.hpp +134 -0
  148. data/ext/ruby-cbc/install/include/coin/ClpPackedMatrix.hpp +638 -0
  149. data/ext/ruby-cbc/install/include/coin/ClpParameters.hpp +126 -0
  150. data/ext/ruby-cbc/install/include/coin/ClpPdcoBase.hpp +103 -0
  151. data/ext/ruby-cbc/install/include/coin/ClpPlusMinusOneMatrix.hpp +290 -0
  152. data/ext/ruby-cbc/install/include/coin/ClpPresolve.hpp +299 -0
  153. data/ext/ruby-cbc/install/include/coin/ClpPrimalColumnDantzig.hpp +72 -0
  154. data/ext/ruby-cbc/install/include/coin/ClpPrimalColumnPivot.hpp +155 -0
  155. data/ext/ruby-cbc/install/include/coin/ClpPrimalColumnSteepest.hpp +247 -0
  156. data/ext/ruby-cbc/install/include/coin/ClpQuadraticObjective.hpp +155 -0
  157. data/ext/ruby-cbc/install/include/coin/ClpSimplex.hpp +1797 -0
  158. data/ext/ruby-cbc/install/include/coin/ClpSimplexDual.hpp +300 -0
  159. data/ext/ruby-cbc/install/include/coin/ClpSimplexNonlinear.hpp +117 -0
  160. data/ext/ruby-cbc/install/include/coin/ClpSimplexOther.hpp +277 -0
  161. data/ext/ruby-cbc/install/include/coin/ClpSimplexPrimal.hpp +244 -0
  162. data/ext/ruby-cbc/install/include/coin/ClpSolve.hpp +446 -0
  163. data/ext/ruby-cbc/install/include/coin/Clp_C_Interface.h +525 -0
  164. data/ext/ruby-cbc/install/include/coin/CoinAlloc.hpp +176 -0
  165. data/ext/ruby-cbc/install/include/coin/CoinBuild.hpp +149 -0
  166. data/ext/ruby-cbc/install/include/coin/CoinDenseFactorization.hpp +419 -0
  167. data/ext/ruby-cbc/install/include/coin/CoinDenseVector.hpp +383 -0
  168. data/ext/ruby-cbc/install/include/coin/CoinDistance.hpp +48 -0
  169. data/ext/ruby-cbc/install/include/coin/CoinError.hpp +257 -0
  170. data/ext/ruby-cbc/install/include/coin/CoinFactorization.hpp +2044 -0
  171. data/ext/ruby-cbc/install/include/coin/CoinFileIO.hpp +166 -0
  172. data/ext/ruby-cbc/install/include/coin/CoinFinite.hpp +34 -0
  173. data/ext/ruby-cbc/install/include/coin/CoinFloatEqual.hpp +177 -0
  174. data/ext/ruby-cbc/install/include/coin/CoinHelperFunctions.hpp +1111 -0
  175. data/ext/ruby-cbc/install/include/coin/CoinIndexedVector.hpp +1164 -0
  176. data/ext/ruby-cbc/install/include/coin/CoinLpIO.hpp +805 -0
  177. data/ext/ruby-cbc/install/include/coin/CoinMessage.hpp +96 -0
  178. data/ext/ruby-cbc/install/include/coin/CoinMessageHandler.hpp +666 -0
  179. data/ext/ruby-cbc/install/include/coin/CoinModel.hpp +1054 -0
  180. data/ext/ruby-cbc/install/include/coin/CoinModelUseful.hpp +441 -0
  181. data/ext/ruby-cbc/install/include/coin/CoinMpsIO.hpp +1056 -0
  182. data/ext/ruby-cbc/install/include/coin/CoinOslFactorization.hpp +280 -0
  183. data/ext/ruby-cbc/install/include/coin/CoinPackedMatrix.hpp +947 -0
  184. data/ext/ruby-cbc/install/include/coin/CoinPackedVector.hpp +657 -0
  185. data/ext/ruby-cbc/install/include/coin/CoinPackedVectorBase.hpp +269 -0
  186. data/ext/ruby-cbc/install/include/coin/CoinParam.hpp +644 -0
  187. data/ext/ruby-cbc/install/include/coin/CoinPragma.hpp +26 -0
  188. data/ext/ruby-cbc/install/include/coin/CoinPresolveDoubleton.hpp +73 -0
  189. data/ext/ruby-cbc/install/include/coin/CoinPresolveDual.hpp +85 -0
  190. data/ext/ruby-cbc/install/include/coin/CoinPresolveDupcol.hpp +226 -0
  191. data/ext/ruby-cbc/install/include/coin/CoinPresolveEmpty.hpp +116 -0
  192. data/ext/ruby-cbc/install/include/coin/CoinPresolveFixed.hpp +181 -0
  193. data/ext/ruby-cbc/install/include/coin/CoinPresolveForcing.hpp +61 -0
  194. data/ext/ruby-cbc/install/include/coin/CoinPresolveImpliedFree.hpp +60 -0
  195. data/ext/ruby-cbc/install/include/coin/CoinPresolveIsolated.hpp +51 -0
  196. data/ext/ruby-cbc/install/include/coin/CoinPresolveMatrix.hpp +1842 -0
  197. data/ext/ruby-cbc/install/include/coin/CoinPresolveMonitor.hpp +105 -0
  198. data/ext/ruby-cbc/install/include/coin/CoinPresolvePsdebug.hpp +166 -0
  199. data/ext/ruby-cbc/install/include/coin/CoinPresolveSingleton.hpp +112 -0
  200. data/ext/ruby-cbc/install/include/coin/CoinPresolveSubst.hpp +101 -0
  201. data/ext/ruby-cbc/install/include/coin/CoinPresolveTighten.hpp +55 -0
  202. data/ext/ruby-cbc/install/include/coin/CoinPresolveTripleton.hpp +66 -0
  203. data/ext/ruby-cbc/install/include/coin/CoinPresolveUseless.hpp +63 -0
  204. data/ext/ruby-cbc/install/include/coin/CoinPresolveZeros.hpp +60 -0
  205. data/ext/ruby-cbc/install/include/coin/CoinRational.hpp +44 -0
  206. data/ext/ruby-cbc/install/include/coin/CoinSearchTree.hpp +465 -0
  207. data/ext/ruby-cbc/install/include/coin/CoinShallowPackedVector.hpp +148 -0
  208. data/ext/ruby-cbc/install/include/coin/CoinSignal.hpp +117 -0
  209. data/ext/ruby-cbc/install/include/coin/CoinSimpFactorization.hpp +431 -0
  210. data/ext/ruby-cbc/install/include/coin/CoinSmartPtr.hpp +528 -0
  211. data/ext/ruby-cbc/install/include/coin/CoinSnapshot.hpp +476 -0
  212. data/ext/ruby-cbc/install/include/coin/CoinSort.hpp +678 -0
  213. data/ext/ruby-cbc/install/include/coin/CoinStructuredModel.hpp +247 -0
  214. data/ext/ruby-cbc/install/include/coin/CoinTime.hpp +310 -0
  215. data/ext/ruby-cbc/install/include/coin/CoinTypes.hpp +64 -0
  216. data/ext/ruby-cbc/install/include/coin/CoinUtility.hpp +19 -0
  217. data/ext/ruby-cbc/install/include/coin/CoinUtilsConfig.h +34 -0
  218. data/ext/ruby-cbc/install/include/coin/CoinWarmStart.hpp +58 -0
  219. data/ext/ruby-cbc/install/include/coin/CoinWarmStartBasis.hpp +456 -0
  220. data/ext/ruby-cbc/install/include/coin/CoinWarmStartDual.hpp +166 -0
  221. data/ext/ruby-cbc/install/include/coin/CoinWarmStartPrimalDual.hpp +211 -0
  222. data/ext/ruby-cbc/install/include/coin/CoinWarmStartVector.hpp +488 -0
  223. data/ext/ruby-cbc/install/include/coin/Coin_C_defines.h +115 -0
  224. data/ext/ruby-cbc/install/include/coin/Idiot.hpp +298 -0
  225. data/ext/ruby-cbc/install/include/coin/OsiAuxInfo.hpp +206 -0
  226. data/ext/ruby-cbc/install/include/coin/OsiBranchingObject.hpp +1005 -0
  227. data/ext/ruby-cbc/install/include/coin/OsiCbcSolverInterface.hpp +764 -0
  228. data/ext/ruby-cbc/install/include/coin/OsiChooseVariable.hpp +534 -0
  229. data/ext/ruby-cbc/install/include/coin/OsiClpSolverInterface.hpp +1509 -0
  230. data/ext/ruby-cbc/install/include/coin/OsiColCut.hpp +324 -0
  231. data/ext/ruby-cbc/install/include/coin/OsiCollections.hpp +35 -0
  232. data/ext/ruby-cbc/install/include/coin/OsiConfig.h +19 -0
  233. data/ext/ruby-cbc/install/include/coin/OsiCut.hpp +245 -0
  234. data/ext/ruby-cbc/install/include/coin/OsiCuts.hpp +474 -0
  235. data/ext/ruby-cbc/install/include/coin/OsiPresolve.hpp +252 -0
  236. data/ext/ruby-cbc/install/include/coin/OsiRowCut.hpp +331 -0
  237. data/ext/ruby-cbc/install/include/coin/OsiRowCutDebugger.hpp +187 -0
  238. data/ext/ruby-cbc/install/include/coin/OsiSolverBranch.hpp +152 -0
  239. data/ext/ruby-cbc/install/include/coin/OsiSolverInterface.hpp +2143 -0
  240. data/ext/ruby-cbc/install/include/coin/OsiSolverParameters.hpp +142 -0
  241. data/ext/ruby-cbc/install/include/coin/OsiUnitTests.hpp +374 -0
  242. data/ext/ruby-cbc/install/lib/libCbc.la +35 -0
  243. data/ext/ruby-cbc/install/lib/libCbc.so +0 -0
  244. data/ext/ruby-cbc/install/lib/libCbc.so.3 +0 -0
  245. data/ext/ruby-cbc/install/lib/libCbc.so.3.9.7 +0 -0
  246. data/ext/ruby-cbc/install/lib/libCbcSolver.la +35 -0
  247. data/ext/ruby-cbc/install/lib/libCbcSolver.so +0 -0
  248. data/ext/ruby-cbc/install/lib/libCbcSolver.so.3 +0 -0
  249. data/ext/ruby-cbc/install/lib/libCbcSolver.so.3.9.7 +0 -0
  250. data/ext/ruby-cbc/install/lib/libCgl.la +35 -0
  251. data/ext/ruby-cbc/install/lib/libCgl.so +0 -0
  252. data/ext/ruby-cbc/install/lib/libCgl.so.1 +0 -0
  253. data/ext/ruby-cbc/install/lib/libCgl.so.1.9.7 +0 -0
  254. data/ext/ruby-cbc/install/lib/libClp.la +35 -0
  255. data/ext/ruby-cbc/install/lib/libClp.so +0 -0
  256. data/ext/ruby-cbc/install/lib/libClp.so.1 +0 -0
  257. data/ext/ruby-cbc/install/lib/libClp.so.1.13.9 +0 -0
  258. data/ext/ruby-cbc/install/lib/libClpSolver.la +35 -0
  259. data/ext/ruby-cbc/install/lib/libClpSolver.so +0 -0
  260. data/ext/ruby-cbc/install/lib/libClpSolver.so.1 +0 -0
  261. data/ext/ruby-cbc/install/lib/libClpSolver.so.1.13.9 +0 -0
  262. data/ext/ruby-cbc/install/lib/libCoinUtils.la +35 -0
  263. data/ext/ruby-cbc/install/lib/libCoinUtils.so +0 -0
  264. data/ext/ruby-cbc/install/lib/libCoinUtils.so.3 +0 -0
  265. data/ext/ruby-cbc/install/lib/libCoinUtils.so.3.10.11 +0 -0
  266. data/ext/ruby-cbc/install/lib/libOsi.la +35 -0
  267. data/ext/ruby-cbc/install/lib/libOsi.so +0 -0
  268. data/ext/ruby-cbc/install/lib/libOsi.so.1 +0 -0
  269. data/ext/ruby-cbc/install/lib/libOsi.so.1.12.6 +0 -0
  270. data/ext/ruby-cbc/install/lib/libOsiCbc.la +35 -0
  271. data/ext/ruby-cbc/install/lib/libOsiCbc.so +0 -0
  272. data/ext/ruby-cbc/install/lib/libOsiCbc.so.3 +0 -0
  273. data/ext/ruby-cbc/install/lib/libOsiCbc.so.3.9.7 +0 -0
  274. data/ext/ruby-cbc/install/lib/libOsiClp.la +35 -0
  275. data/ext/ruby-cbc/install/lib/libOsiClp.so +0 -0
  276. data/ext/ruby-cbc/install/lib/libOsiClp.so.1 +0 -0
  277. data/ext/ruby-cbc/install/lib/libOsiClp.so.1.13.9 +0 -0
  278. data/ext/ruby-cbc/install/lib/libOsiCommonTests.la +35 -0
  279. data/ext/ruby-cbc/install/lib/libOsiCommonTests.so +0 -0
  280. data/ext/ruby-cbc/install/lib/libOsiCommonTests.so.1 +0 -0
  281. data/ext/ruby-cbc/install/lib/libOsiCommonTests.so.1.12.6 +0 -0
  282. data/ext/ruby-cbc/install/lib/pkgconfig/cbc.pc +12 -0
  283. data/ext/ruby-cbc/install/lib/pkgconfig/cgl.pc +12 -0
  284. data/ext/ruby-cbc/install/lib/pkgconfig/clp.pc +12 -0
  285. data/ext/ruby-cbc/install/lib/pkgconfig/coindatamiplib3.pc +9 -0
  286. data/ext/ruby-cbc/install/lib/pkgconfig/coindatasample.pc +9 -0
  287. data/ext/ruby-cbc/install/lib/pkgconfig/coinutils.pc +12 -0
  288. data/ext/ruby-cbc/install/lib/pkgconfig/osi-cbc.pc +12 -0
  289. data/ext/ruby-cbc/install/lib/pkgconfig/osi-clp.pc +12 -0
  290. data/ext/ruby-cbc/install/lib/pkgconfig/osi-unittests.pc +12 -0
  291. data/ext/ruby-cbc/install/lib/pkgconfig/osi.pc +12 -0
  292. data/lib/ruby-cbc/ilp/constant.rb +44 -0
  293. data/lib/ruby-cbc/ilp/constraint.rb +32 -0
  294. data/lib/ruby-cbc/ilp/objective.rb +26 -0
  295. data/lib/ruby-cbc/ilp/term.rb +47 -0
  296. data/lib/ruby-cbc/ilp/term_array.rb +80 -0
  297. data/lib/ruby-cbc/ilp/var.rb +62 -0
  298. data/lib/ruby-cbc/model.rb +125 -0
  299. data/lib/ruby-cbc/problem.rb +170 -0
  300. data/lib/ruby-cbc/version.rb +3 -0
  301. data/lib/ruby-cbc.rb +21 -0
  302. data/ruby-cbc.gemspec +36 -0
  303. metadata +431 -0
@@ -0,0 +1,524 @@
1
+ /* $Id: ClpMatrixBase.hpp 2078 2015-01-05 12:39:49Z forrest $ */
2
+ // Copyright (C) 2002, International Business Machines
3
+ // Corporation and others. All Rights Reserved.
4
+ // This code is licensed under the terms of the Eclipse Public License (EPL).
5
+
6
+ #ifndef ClpMatrixBase_H
7
+ #define ClpMatrixBase_H
8
+
9
+ #include "CoinPragma.hpp"
10
+ #include "CoinTypes.hpp"
11
+
12
+ #include "CoinPackedMatrix.hpp"
13
+ class CoinIndexedVector;
14
+ class ClpSimplex;
15
+ class ClpModel;
16
+ // Compilers can produce better code if they know about __restrict
17
+ #ifndef COIN_RESTRICT
18
+ #ifdef COIN_USE_RESTRICT
19
+ #define COIN_RESTRICT __restrict
20
+ #else
21
+ #define COIN_RESTRICT
22
+ #endif
23
+ #endif
24
+
25
+ /** Abstract base class for Clp Matrices
26
+
27
+ Since this class is abstract, no object of this type can be created.
28
+
29
+ If a derived class provides all methods then all Clp algorithms
30
+ should work. Some can be very inefficient e.g. getElements etc is
31
+ only used for tightening bounds for dual and the copies are
32
+ deleted. Many methods can just be dummy i.e. abort(); if not
33
+ all features are being used. So if column generation was being done
34
+ then it makes no sense to do steepest edge so there would be
35
+ no point providing subsetTransposeTimes.
36
+ */
37
+
38
+ class ClpMatrixBase {
39
+
40
+ public:
41
+ /**@name Virtual methods that the derived classes must provide */
42
+ //@{
43
+ /// Return a complete CoinPackedMatrix
44
+ virtual CoinPackedMatrix * getPackedMatrix() const = 0;
45
+ /** Whether the packed matrix is column major ordered or not. */
46
+ virtual bool isColOrdered() const = 0;
47
+ /** Number of entries in the packed matrix. */
48
+ virtual CoinBigIndex getNumElements() const = 0;
49
+ /** Number of columns. */
50
+ virtual int getNumCols() const = 0;
51
+ /** Number of rows. */
52
+ virtual int getNumRows() const = 0;
53
+
54
+ /** A vector containing the elements in the packed matrix. Note that there
55
+ might be gaps in this list, entries that do not belong to any
56
+ major-dimension vector. To get the actual elements one should look at
57
+ this vector together with vectorStarts and vectorLengths. */
58
+ virtual const double * getElements() const = 0;
59
+ /** A vector containing the minor indices of the elements in the packed
60
+ matrix. Note that there might be gaps in this list, entries that do not
61
+ belong to any major-dimension vector. To get the actual elements one
62
+ should look at this vector together with vectorStarts and
63
+ vectorLengths. */
64
+ virtual const int * getIndices() const = 0;
65
+
66
+ virtual const CoinBigIndex * getVectorStarts() const = 0;
67
+ /** The lengths of the major-dimension vectors. */
68
+ virtual const int * getVectorLengths() const = 0 ;
69
+ /** The length of a single major-dimension vector. */
70
+ virtual int getVectorLength(int index) const ;
71
+ /** Delete the columns whose indices are listed in <code>indDel</code>. */
72
+ virtual void deleteCols(const int numDel, const int * indDel) = 0;
73
+ /** Delete the rows whose indices are listed in <code>indDel</code>. */
74
+ virtual void deleteRows(const int numDel, const int * indDel) = 0;
75
+ #ifndef CLP_NO_VECTOR
76
+ /// Append Columns
77
+ virtual void appendCols(int number, const CoinPackedVectorBase * const * columns);
78
+ /// Append Rows
79
+ virtual void appendRows(int number, const CoinPackedVectorBase * const * rows);
80
+ #endif
81
+ /** Modify one element of packed matrix. An element may be added.
82
+ This works for either ordering If the new element is zero it will be
83
+ deleted unless keepZero true */
84
+ virtual void modifyCoefficient(int row, int column, double newElement,
85
+ bool keepZero = false);
86
+ /** Append a set of rows/columns to the end of the matrix. Returns number of errors
87
+ i.e. if any of the new rows/columns contain an index that's larger than the
88
+ number of columns-1/rows-1 (if numberOther>0) or duplicates
89
+ If 0 then rows, 1 if columns */
90
+ virtual int appendMatrix(int number, int type,
91
+ const CoinBigIndex * starts, const int * index,
92
+ const double * element, int numberOther = -1);
93
+
94
+ /** Returns a new matrix in reverse order without gaps
95
+ Is allowed to return NULL if doesn't want to have row copy */
96
+ virtual ClpMatrixBase * reverseOrderedCopy() const {
97
+ return NULL;
98
+ }
99
+
100
+ /// Returns number of elements in column part of basis
101
+ virtual CoinBigIndex countBasis(const int * whichColumn,
102
+ int & numberColumnBasic) = 0;
103
+ /// Fills in column part of basis
104
+ virtual void fillBasis(ClpSimplex * model,
105
+ const int * whichColumn,
106
+ int & numberColumnBasic,
107
+ int * row, int * start,
108
+ int * rowCount, int * columnCount,
109
+ CoinFactorizationDouble * element) = 0;
110
+ /** Creates scales for column copy (rowCopy in model may be modified)
111
+ default does not allow scaling
112
+ returns non-zero if no scaling done */
113
+ virtual int scale(ClpModel * , const ClpSimplex * = NULL) const {
114
+ return 1;
115
+ }
116
+ /** Scales rowCopy if column copy scaled
117
+ Only called if scales already exist */
118
+ virtual void scaleRowCopy(ClpModel * ) const { }
119
+ /// Returns true if can create row copy
120
+ virtual bool canGetRowCopy() const {
121
+ return true;
122
+ }
123
+ /** Realy really scales column copy
124
+ Only called if scales already exist.
125
+ Up to user to delete */
126
+ inline virtual ClpMatrixBase * scaledColumnCopy(ClpModel * ) const {
127
+ return this->clone();
128
+ }
129
+
130
+ /** Checks if all elements are in valid range. Can just
131
+ return true if you are not paranoid. For Clp I will
132
+ probably expect no zeros. Code can modify matrix to get rid of
133
+ small elements.
134
+ check bits (can be turned off to save time) :
135
+ 1 - check if matrix has gaps
136
+ 2 - check if zero elements
137
+ 4 - check and compress duplicates
138
+ 8 - report on large and small
139
+ */
140
+ virtual bool allElementsInRange(ClpModel * ,
141
+ double , double ,
142
+ int = 15) {
143
+ return true;
144
+ }
145
+ /** Set the dimensions of the matrix. In effect, append new empty
146
+ columns/rows to the matrix. A negative number for either dimension
147
+ means that that dimension doesn't change. Otherwise the new dimensions
148
+ MUST be at least as large as the current ones otherwise an exception
149
+ is thrown. */
150
+ virtual void setDimensions(int numrows, int numcols);
151
+ /** Returns largest and smallest elements of both signs.
152
+ Largest refers to largest absolute value.
153
+ If returns zeros then can't tell anything */
154
+ virtual void rangeOfElements(double & smallestNegative, double & largestNegative,
155
+ double & smallestPositive, double & largestPositive);
156
+
157
+ /** Unpacks a column into an CoinIndexedvector
158
+ */
159
+ virtual void unpack(const ClpSimplex * model, CoinIndexedVector * rowArray,
160
+ int column) const = 0;
161
+ /** Unpacks a column into an CoinIndexedvector
162
+ ** in packed format
163
+ Note that model is NOT const. Bounds and objective could
164
+ be modified if doing column generation (just for this variable) */
165
+ virtual void unpackPacked(ClpSimplex * model,
166
+ CoinIndexedVector * rowArray,
167
+ int column) const = 0;
168
+ /** Purely for column generation and similar ideas. Allows
169
+ matrix and any bounds or costs to be updated (sensibly).
170
+ Returns non-zero if any changes.
171
+ */
172
+ virtual int refresh(ClpSimplex * ) {
173
+ return 0;
174
+ }
175
+
176
+ // Really scale matrix
177
+ virtual void reallyScale(const double * rowScale, const double * columnScale);
178
+ /** Given positive integer weights for each row fills in sum of weights
179
+ for each column (and slack).
180
+ Returns weights vector
181
+ Default returns vector of ones
182
+ */
183
+ virtual CoinBigIndex * dubiousWeights(const ClpSimplex * model, int * inputWeights) const;
184
+ /** Adds multiple of a column into an CoinIndexedvector
185
+ You can use quickAdd to add to vector */
186
+ virtual void add(const ClpSimplex * model, CoinIndexedVector * rowArray,
187
+ int column, double multiplier) const = 0;
188
+ /** Adds multiple of a column into an array */
189
+ virtual void add(const ClpSimplex * model, double * array,
190
+ int column, double multiplier) const = 0;
191
+ /// Allow any parts of a created CoinPackedMatrix to be deleted
192
+ virtual void releasePackedMatrix() const = 0;
193
+ /// Says whether it can do partial pricing
194
+ virtual bool canDoPartialPricing() const;
195
+ /// Returns number of hidden rows e.g. gub
196
+ virtual int hiddenRows() const;
197
+ /// Partial pricing
198
+ virtual void partialPricing(ClpSimplex * model, double start, double end,
199
+ int & bestSequence, int & numberWanted);
200
+ /** expands an updated column to allow for extra rows which the main
201
+ solver does not know about and returns number added.
202
+
203
+ This will normally be a no-op - it is in for GUB but may get extended to
204
+ general non-overlapping and embedded networks.
205
+
206
+ mode 0 - extend
207
+ mode 1 - delete etc
208
+ */
209
+ virtual int extendUpdated(ClpSimplex * model, CoinIndexedVector * update, int mode);
210
+ /**
211
+ utility primal function for dealing with dynamic constraints
212
+ mode=0 - Set up before "update" and "times" for primal solution using extended rows
213
+ mode=1 - Cleanup primal solution after "times" using extended rows.
214
+ mode=2 - Check (or report on) primal infeasibilities
215
+ */
216
+ virtual void primalExpanded(ClpSimplex * model, int mode);
217
+ /**
218
+ utility dual function for dealing with dynamic constraints
219
+ mode=0 - Set up before "updateTranspose" and "transposeTimes" for duals using extended
220
+ updates array (and may use other if dual values pass)
221
+ mode=1 - Update dual solution after "transposeTimes" using extended rows.
222
+ mode=2 - Compute all djs and compute key dual infeasibilities
223
+ mode=3 - Report on key dual infeasibilities
224
+ mode=4 - Modify before updateTranspose in partial pricing
225
+ */
226
+ virtual void dualExpanded(ClpSimplex * model, CoinIndexedVector * array,
227
+ double * other, int mode);
228
+ /**
229
+ general utility function for dealing with dynamic constraints
230
+ mode=0 - Create list of non-key basics in pivotVariable_ using
231
+ number as numberBasic in and out
232
+ mode=1 - Set all key variables as basic
233
+ mode=2 - return number extra rows needed, number gives maximum number basic
234
+ mode=3 - before replaceColumn
235
+ mode=4 - return 1 if can do primal, 2 if dual, 3 if both
236
+ mode=5 - save any status stuff (when in good state)
237
+ mode=6 - restore status stuff
238
+ mode=7 - flag given variable (normally sequenceIn)
239
+ mode=8 - unflag all variables
240
+ mode=9 - synchronize costs and bounds
241
+ mode=10 - return 1 if there may be changing bounds on variable (column generation)
242
+ mode=11 - make sure set is clean (used when a variable rejected - but not flagged)
243
+ mode=12 - after factorize but before permute stuff
244
+ mode=13 - at end of simplex to delete stuff
245
+
246
+ */
247
+ virtual int generalExpanded(ClpSimplex * model, int mode, int & number);
248
+ /**
249
+ update information for a pivot (and effective rhs)
250
+ */
251
+ virtual int updatePivot(ClpSimplex * model, double oldInValue, double oldOutValue);
252
+ /** Creates a variable. This is called after partial pricing and may modify matrix.
253
+ May update bestSequence.
254
+ */
255
+ virtual void createVariable(ClpSimplex * model, int & bestSequence);
256
+ /** Just for debug if odd type matrix.
257
+ Returns number of primal infeasibilities. */
258
+ virtual int checkFeasible(ClpSimplex * model, double & sum) const ;
259
+ /// Returns reduced cost of a variable
260
+ double reducedCost(ClpSimplex * model, int sequence) const;
261
+ /// Correct sequence in and out to give true value (if both -1 maybe do whole matrix)
262
+ virtual void correctSequence(const ClpSimplex * model, int & sequenceIn, int & sequenceOut) ;
263
+ //@}
264
+
265
+ //---------------------------------------------------------------------------
266
+ /**@name Matrix times vector methods
267
+ They can be faster if scalar is +- 1
268
+ Also for simplex I am not using basic/non-basic split */
269
+ //@{
270
+ /** Return <code>y + A * x * scalar</code> in <code>y</code>.
271
+ @pre <code>x</code> must be of size <code>numColumns()</code>
272
+ @pre <code>y</code> must be of size <code>numRows()</code> */
273
+ virtual void times(double scalar,
274
+ const double * COIN_RESTRICT x, double * COIN_RESTRICT y) const = 0;
275
+ /** And for scaling - default aborts for when scaling not supported
276
+ (unless pointers NULL when as normal)
277
+ */
278
+ virtual void times(double scalar,
279
+ const double * COIN_RESTRICT x, double * COIN_RESTRICT y,
280
+ const double * COIN_RESTRICT rowScale,
281
+ const double * COIN_RESTRICT columnScale) const;
282
+ /** Return <code>y + x * scalar * A</code> in <code>y</code>.
283
+ @pre <code>x</code> must be of size <code>numRows()</code>
284
+ @pre <code>y</code> must be of size <code>numColumns()</code> */
285
+ virtual void transposeTimes(double scalar,
286
+ const double * COIN_RESTRICT x, double * COIN_RESTRICT y) const = 0;
287
+ /** And for scaling - default aborts for when scaling not supported
288
+ (unless pointers NULL when as normal)
289
+ */
290
+ virtual void transposeTimes(double scalar,
291
+ const double * COIN_RESTRICT x, double * COIN_RESTRICT y,
292
+ const double * COIN_RESTRICT rowScale,
293
+ const double * COIN_RESTRICT columnScale,
294
+ double * COIN_RESTRICT spare = NULL) const;
295
+ #if COIN_LONG_WORK
296
+ // For long double versions (aborts if not supported)
297
+ virtual void times(CoinWorkDouble scalar,
298
+ const CoinWorkDouble * COIN_RESTRICT x, CoinWorkDouble * COIN_RESTRICT y) const ;
299
+ virtual void transposeTimes(CoinWorkDouble scalar,
300
+ const CoinWorkDouble * COIN_RESTRICT x, CoinWorkDouble * COIN_RESTRICT y) const ;
301
+ #endif
302
+ /** Return <code>x * scalar *A + y</code> in <code>z</code>.
303
+ Can use y as temporary array (will be empty at end)
304
+ Note - If x packed mode - then z packed mode
305
+ Squashes small elements and knows about ClpSimplex */
306
+ virtual void transposeTimes(const ClpSimplex * model, double scalar,
307
+ const CoinIndexedVector * x,
308
+ CoinIndexedVector * y,
309
+ CoinIndexedVector * z) const = 0;
310
+ /** Return <code>x *A</code> in <code>z</code> but
311
+ just for indices in y.
312
+ This is only needed for primal steepest edge.
313
+ Note - z always packed mode */
314
+ virtual void subsetTransposeTimes(const ClpSimplex * model,
315
+ const CoinIndexedVector * x,
316
+ const CoinIndexedVector * y,
317
+ CoinIndexedVector * z) const = 0;
318
+ /** Returns true if can combine transposeTimes and subsetTransposeTimes
319
+ and if it would be faster */
320
+ virtual bool canCombine(const ClpSimplex * ,
321
+ const CoinIndexedVector * ) const {
322
+ return false;
323
+ }
324
+ /// Updates two arrays for steepest and does devex weights (need not be coded)
325
+ virtual void transposeTimes2(const ClpSimplex * model,
326
+ const CoinIndexedVector * pi1, CoinIndexedVector * dj1,
327
+ const CoinIndexedVector * pi2,
328
+ CoinIndexedVector * spare,
329
+ double referenceIn, double devex,
330
+ // Array for exact devex to say what is in reference framework
331
+ unsigned int * reference,
332
+ double * weights, double scaleFactor);
333
+ /// Updates second array for steepest and does devex weights (need not be coded)
334
+ virtual void subsetTimes2(const ClpSimplex * model,
335
+ CoinIndexedVector * dj1,
336
+ const CoinIndexedVector * pi2, CoinIndexedVector * dj2,
337
+ double referenceIn, double devex,
338
+ // Array for exact devex to say what is in reference framework
339
+ unsigned int * reference,
340
+ double * weights, double scaleFactor);
341
+ /** Return <code>x *A</code> in <code>z</code> but
342
+ just for number indices in y.
343
+ Default cheats with fake CoinIndexedVector and
344
+ then calls subsetTransposeTimes */
345
+ virtual void listTransposeTimes(const ClpSimplex * model,
346
+ double * x,
347
+ int * y,
348
+ int number,
349
+ double * z) const;
350
+ //@}
351
+ //@{
352
+ ///@name Other
353
+ /// Clone
354
+ virtual ClpMatrixBase * clone() const = 0;
355
+ /** Subset clone (without gaps). Duplicates are allowed
356
+ and order is as given.
357
+ Derived classes need not provide this as it may not always make
358
+ sense */
359
+ virtual ClpMatrixBase * subsetClone (
360
+ int numberRows, const int * whichRows,
361
+ int numberColumns, const int * whichColumns) const;
362
+ /// Gets rid of any mutable by products
363
+ virtual void backToBasics() {}
364
+ /** Returns type.
365
+ The types which code may need to know about are:
366
+ 1 - ClpPackedMatrix
367
+ 11 - ClpNetworkMatrix
368
+ 12 - ClpPlusMinusOneMatrix
369
+ */
370
+ inline int type() const {
371
+ return type_;
372
+ }
373
+ /// Sets type
374
+ void setType(int newtype) {
375
+ type_ = newtype;
376
+ }
377
+ /// Sets up an effective RHS
378
+ void useEffectiveRhs(ClpSimplex * model);
379
+ /** Returns effective RHS offset if it is being used. This is used for long problems
380
+ or big gub or anywhere where going through full columns is
381
+ expensive. This may re-compute */
382
+ virtual double * rhsOffset(ClpSimplex * model, bool forceRefresh = false,
383
+ bool check = false);
384
+ /// If rhsOffset used this is iteration last refreshed
385
+ inline int lastRefresh() const {
386
+ return lastRefresh_;
387
+ }
388
+ /// If rhsOffset used this is refresh frequency (0==off)
389
+ inline int refreshFrequency() const {
390
+ return refreshFrequency_;
391
+ }
392
+ inline void setRefreshFrequency(int value) {
393
+ refreshFrequency_ = value;
394
+ }
395
+ /// whether to skip dual checks most of time
396
+ inline bool skipDualCheck() const {
397
+ return skipDualCheck_;
398
+ }
399
+ inline void setSkipDualCheck(bool yes) {
400
+ skipDualCheck_ = yes;
401
+ }
402
+ /** Partial pricing tuning parameter - minimum number of "objects" to scan.
403
+ e.g. number of Gub sets but could be number of variables */
404
+ inline int minimumObjectsScan() const {
405
+ return minimumObjectsScan_;
406
+ }
407
+ inline void setMinimumObjectsScan(int value) {
408
+ minimumObjectsScan_ = value;
409
+ }
410
+ /// Partial pricing tuning parameter - minimum number of negative reduced costs to get
411
+ inline int minimumGoodReducedCosts() const {
412
+ return minimumGoodReducedCosts_;
413
+ }
414
+ inline void setMinimumGoodReducedCosts(int value) {
415
+ minimumGoodReducedCosts_ = value;
416
+ }
417
+ /// Current start of search space in matrix (as fraction)
418
+ inline double startFraction() const {
419
+ return startFraction_;
420
+ }
421
+ inline void setStartFraction(double value) {
422
+ startFraction_ = value;
423
+ }
424
+ /// Current end of search space in matrix (as fraction)
425
+ inline double endFraction() const {
426
+ return endFraction_;
427
+ }
428
+ inline void setEndFraction(double value) {
429
+ endFraction_ = value;
430
+ }
431
+ /// Current best reduced cost
432
+ inline double savedBestDj() const {
433
+ return savedBestDj_;
434
+ }
435
+ inline void setSavedBestDj(double value) {
436
+ savedBestDj_ = value;
437
+ }
438
+ /// Initial number of negative reduced costs wanted
439
+ inline int originalWanted() const {
440
+ return originalWanted_;
441
+ }
442
+ inline void setOriginalWanted(int value) {
443
+ originalWanted_ = value;
444
+ }
445
+ /// Current number of negative reduced costs which we still need
446
+ inline int currentWanted() const {
447
+ return currentWanted_;
448
+ }
449
+ inline void setCurrentWanted(int value) {
450
+ currentWanted_ = value;
451
+ }
452
+ /// Current best sequence
453
+ inline int savedBestSequence() const {
454
+ return savedBestSequence_;
455
+ }
456
+ inline void setSavedBestSequence(int value) {
457
+ savedBestSequence_ = value;
458
+ }
459
+ //@}
460
+
461
+
462
+ protected:
463
+
464
+ /**@name Constructors, destructor<br>
465
+ <strong>NOTE</strong>: All constructors are protected. There's no need
466
+ to expose them, after all, this is an abstract class. */
467
+ //@{
468
+ /** Default constructor. */
469
+ ClpMatrixBase();
470
+ /** Destructor (has to be public) */
471
+ public:
472
+ virtual ~ClpMatrixBase();
473
+ protected:
474
+ // Copy
475
+ ClpMatrixBase(const ClpMatrixBase&);
476
+ // Assignment
477
+ ClpMatrixBase& operator=(const ClpMatrixBase&);
478
+ //@}
479
+
480
+
481
+ protected:
482
+ /**@name Data members
483
+ The data members are protected to allow access for derived classes. */
484
+ //@{
485
+ /** Effective RHS offset if it is being used. This is used for long problems
486
+ or big gub or anywhere where going through full columns is
487
+ expensive */
488
+ double * rhsOffset_;
489
+ /// Current start of search space in matrix (as fraction)
490
+ double startFraction_;
491
+ /// Current end of search space in matrix (as fraction)
492
+ double endFraction_;
493
+ /// Best reduced cost so far
494
+ double savedBestDj_;
495
+ /// Initial number of negative reduced costs wanted
496
+ int originalWanted_;
497
+ /// Current number of negative reduced costs which we still need
498
+ int currentWanted_;
499
+ /// Saved best sequence in pricing
500
+ int savedBestSequence_;
501
+ /// type (may be useful)
502
+ int type_;
503
+ /// If rhsOffset used this is iteration last refreshed
504
+ int lastRefresh_;
505
+ /// If rhsOffset used this is refresh frequency (0==off)
506
+ int refreshFrequency_;
507
+ /// Partial pricing tuning parameter - minimum number of "objects" to scan
508
+ int minimumObjectsScan_;
509
+ /// Partial pricing tuning parameter - minimum number of negative reduced costs to get
510
+ int minimumGoodReducedCosts_;
511
+ /// True sequence in (i.e. from larger problem)
512
+ int trueSequenceIn_;
513
+ /// True sequence out (i.e. from larger problem)
514
+ int trueSequenceOut_;
515
+ /// whether to skip dual checks most of time
516
+ bool skipDualCheck_;
517
+ //@}
518
+ };
519
+ // bias for free variables
520
+ #define FREE_BIAS 1.0e1
521
+ // Acceptance criteria for free variables
522
+ #define FREE_ACCEPT 1.0e2
523
+
524
+ #endif
@@ -0,0 +1,131 @@
1
+ /* $Id: ClpMessage.hpp 1926 2013-03-26 15:23:38Z forrest $ */
2
+ // Copyright (C) 2002, International Business Machines
3
+ // Corporation and others. All Rights Reserved.
4
+ // This code is licensed under the terms of the Eclipse Public License (EPL).
5
+
6
+ #ifndef ClpMessage_H
7
+ #define ClpMessage_H
8
+
9
+
10
+ #include "CoinPragma.hpp"
11
+ #include <cstring>
12
+
13
+ // This deals with Clp messages (as against Osi messages etc)
14
+
15
+ #include "CoinMessageHandler.hpp"
16
+ enum CLP_Message {
17
+ CLP_SIMPLEX_FINISHED,
18
+ CLP_SIMPLEX_INFEASIBLE,
19
+ CLP_SIMPLEX_UNBOUNDED,
20
+ CLP_SIMPLEX_STOPPED,
21
+ CLP_SIMPLEX_ERROR,
22
+ CLP_SIMPLEX_INTERRUPT,
23
+ CLP_SIMPLEX_STATUS,
24
+ CLP_DUAL_BOUNDS,
25
+ CLP_SIMPLEX_ACCURACY,
26
+ CLP_SIMPLEX_BADFACTOR,
27
+ CLP_SIMPLEX_BOUNDTIGHTEN,
28
+ CLP_SIMPLEX_INFEASIBILITIES,
29
+ CLP_SIMPLEX_FLAG,
30
+ CLP_SIMPLEX_GIVINGUP,
31
+ CLP_DUAL_CHECKB,
32
+ CLP_DUAL_ORIGINAL,
33
+ CLP_SIMPLEX_PERTURB,
34
+ CLP_PRIMAL_ORIGINAL,
35
+ CLP_PRIMAL_WEIGHT,
36
+ CLP_PRIMAL_OPTIMAL,
37
+ CLP_SINGULARITIES,
38
+ CLP_MODIFIEDBOUNDS,
39
+ CLP_RIMSTATISTICS1,
40
+ CLP_RIMSTATISTICS2,
41
+ CLP_RIMSTATISTICS3,
42
+ CLP_POSSIBLELOOP,
43
+ CLP_SMALLELEMENTS,
44
+ CLP_DUPLICATEELEMENTS,
45
+ CLP_SIMPLEX_HOUSE1,
46
+ CLP_SIMPLEX_HOUSE2,
47
+ CLP_SIMPLEX_NONLINEAR,
48
+ CLP_SIMPLEX_FREEIN,
49
+ CLP_SIMPLEX_PIVOTROW,
50
+ CLP_DUAL_CHECK,
51
+ CLP_PRIMAL_DJ,
52
+ CLP_PACKEDSCALE_INITIAL,
53
+ CLP_PACKEDSCALE_WHILE,
54
+ CLP_PACKEDSCALE_FINAL,
55
+ CLP_PACKEDSCALE_FORGET,
56
+ CLP_INITIALIZE_STEEP,
57
+ CLP_UNABLE_OPEN,
58
+ CLP_BAD_BOUNDS,
59
+ CLP_BAD_MATRIX,
60
+ CLP_LOOP,
61
+ CLP_IMPORT_RESULT,
62
+ CLP_IMPORT_ERRORS,
63
+ CLP_EMPTY_PROBLEM,
64
+ CLP_CRASH,
65
+ CLP_END_VALUES_PASS,
66
+ CLP_QUADRATIC_BOTH,
67
+ CLP_QUADRATIC_PRIMAL_DETAILS,
68
+ CLP_IDIOT_ITERATION,
69
+ CLP_INFEASIBLE,
70
+ CLP_MATRIX_CHANGE,
71
+ CLP_TIMING,
72
+ CLP_INTERVAL_TIMING,
73
+ CLP_SPRINT,
74
+ CLP_BARRIER_ITERATION,
75
+ CLP_BARRIER_OBJECTIVE_GAP,
76
+ CLP_BARRIER_GONE_INFEASIBLE,
77
+ CLP_BARRIER_CLOSE_TO_OPTIMAL,
78
+ CLP_BARRIER_COMPLEMENTARITY,
79
+ CLP_BARRIER_EXIT2,
80
+ CLP_BARRIER_STOPPING,
81
+ CLP_BARRIER_EXIT,
82
+ CLP_BARRIER_SCALING,
83
+ CLP_BARRIER_MU,
84
+ CLP_BARRIER_INFO,
85
+ CLP_BARRIER_END,
86
+ CLP_BARRIER_ACCURACY,
87
+ CLP_BARRIER_SAFE,
88
+ CLP_BARRIER_NEGATIVE_GAPS,
89
+ CLP_BARRIER_REDUCING,
90
+ CLP_BARRIER_DIAGONAL,
91
+ CLP_BARRIER_SLACKS,
92
+ CLP_BARRIER_DUALINF,
93
+ CLP_BARRIER_KILLED,
94
+ CLP_BARRIER_ABS_DROPPED,
95
+ CLP_BARRIER_ABS_ERROR,
96
+ CLP_BARRIER_FEASIBLE,
97
+ CLP_BARRIER_STEP,
98
+ CLP_BARRIER_KKT,
99
+ CLP_RIM_SCALE,
100
+ CLP_SLP_ITER,
101
+ CLP_COMPLICATED_MODEL,
102
+ CLP_BAD_STRING_VALUES,
103
+ CLP_CRUNCH_STATS,
104
+ CLP_PARAMETRICS_STATS,
105
+ CLP_PARAMETRICS_STATS2,
106
+ #ifndef NO_FATHOM_PRINT
107
+ CLP_FATHOM_STATUS,
108
+ CLP_FATHOM_SOLUTION,
109
+ CLP_FATHOM_FINISH,
110
+ #endif
111
+ CLP_GENERAL,
112
+ CLP_GENERAL2,
113
+ CLP_GENERAL_WARNING,
114
+ CLP_DUMMY_END
115
+ };
116
+
117
+ /** This deals with Clp messages (as against Osi messages etc)
118
+ */
119
+ class ClpMessage : public CoinMessages {
120
+
121
+ public:
122
+
123
+ /**@name Constructors etc */
124
+ //@{
125
+ /** Constructor */
126
+ ClpMessage(Language language = us_en);
127
+ //@}
128
+
129
+ };
130
+
131
+ #endif