ruby-cbc 0.1.9 → 0.2.1

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