Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:52:27 2012 Optimize a model with 1426 rows, 167 columns and 2852 nonzeros Presolve removed 633 rows and 0 columns Presolve time: 0.01s Presolved: 793 rows, 167 columns, 2218 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.163465e+01, 546 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.63465 0 167 31.00000 51.63465 66.6% - 0s H 0 0 33.0000000 51.63465 56.5% - 0s 0 0 51.44782 0 166 33.00000 51.44782 55.9% - 0s 0 0 51.36217 0 165 33.00000 51.36217 55.6% - 0s 0 0 51.32798 0 165 33.00000 51.32798 55.5% - 0s 0 0 51.28580 0 166 33.00000 51.28580 55.4% - 0s H 0 0 34.0000000 51.28580 50.8% - 0s 0 0 51.15247 0 167 34.00000 51.15247 50.4% - 0s 0 0 51.09444 0 167 34.00000 51.09444 50.3% - 0s 0 0 51.04383 0 166 34.00000 51.04383 50.1% - 0s 0 0 50.91695 0 166 34.00000 50.91695 49.8% - 0s 0 0 50.75324 0 167 34.00000 50.75324 49.3% - 0s 0 0 50.69254 0 166 34.00000 50.69254 49.1% - 0s H 0 0 35.0000000 50.69254 44.8% - 0s 0 0 50.64952 0 167 35.00000 50.64952 44.7% - 0s 0 0 50.62581 0 166 35.00000 50.62581 44.6% - 0s 0 0 50.60150 0 165 35.00000 50.60150 44.6% - 0s 0 0 50.56053 0 165 35.00000 50.56053 44.5% - 0s 0 0 50.55187 0 166 35.00000 50.55187 44.4% - 0s 0 0 50.55187 0 166 35.00000 50.55187 44.4% - 0s 0 2 50.55127 0 166 35.00000 50.55127 44.4% - 0s H 302 141 36.0000000 48.32492 34.2% 58.2 1s H 329 143 37.0000000 48.23071 30.4% 60.8 1s 841 408 47.25868 17 147 37.00000 47.25868 27.7% 73.5 5s 2434 1194 40.93375 24 113 37.00000 46.00518 24.3% 59.5 10s 4589 2355 41.66159 17 110 37.00000 44.90068 21.4% 53.0 15s 7085 3518 cutoff 28 37.00000 44.08442 19.1% 49.5 20s 9998 4756 40.85257 24 103 37.00000 43.53907 17.7% 46.4 25s 13381 5973 39.21053 27 98 37.00000 43.03462 16.3% 44.3 30s 17209 7184 40.04605 21 96 37.00000 42.59615 15.1% 42.4 35s 20786 8143 39.61538 24 85 37.00000 42.26261 14.2% 41.2 40s 24680 9034 40.32312 22 99 37.00000 41.95596 13.4% 40.2 45s 28729 9715 cutoff 35 37.00000 41.68254 12.7% 39.3 50s 33038 10440 40.16453 27 109 37.00000 41.43291 12.0% 38.4 55s 37476 11026 cutoff 28 37.00000 41.19560 11.3% 37.6 60s 40804 11454 cutoff 33 37.00000 41.05935 11.0% 37.0 87s 43383 11748 cutoff 34 37.00000 40.95486 10.7% 36.7 90s 46892 12081 cutoff 44 37.00000 40.81034 10.3% 36.2 95s 51468 12340 38.92308 30 107 37.00000 40.65357 9.87% 35.7 100s 55617 12497 38.30333 37 98 37.00000 40.50857 9.48% 35.3 105s 60538 12646 38.97917 26 96 37.00000 40.36655 9.10% 34.7 110s 65374 12657 38.60000 34 83 37.00000 40.21313 8.68% 34.3 115s 70229 12510 38.82895 29 89 37.00000 40.08000 8.32% 33.9 120s 75250 12255 cutoff 36 37.00000 39.95966 8.00% 33.5 125s 80116 11848 38.28889 33 88 37.00000 39.82609 7.64% 33.2 130s 84484 11292 38.27171 35 93 37.00000 39.71429 7.34% 32.9 135s 89850 10458 38.67532 36 102 37.00000 39.56667 6.94% 32.6 140s 95402 9479 38.58735 36 82 37.00000 39.43590 6.58% 32.2 145s 100764 8163 38.00000 25 64 37.00000 39.28571 6.18% 31.9 150s 106288 6457 38.31250 34 87 37.00000 39.11765 5.72% 31.5 155s 112326 4312 38.00000 33 82 37.00000 38.92857 5.21% 31.1 160s 118463 1284 cutoff 29 37.00000 38.40909 3.81% 30.5 165s Explored 120231 nodes (3633075 simplex iterations) in 165.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%