Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:02:39 2012 Optimize a model with 415 rows, 270 columns and 1305 nonzeros Presolve time: 0.00s Presolved: 415 rows, 270 columns, 1305 nonzeros Variable types: 0 continuous, 270 integer (270 binary) Found heuristic solution: objective 95.0000000 Root relaxation: objective 0.000000e+00, 100 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 63 95.00000 0.00000 100% - 0s H 0 0 94.0000000 0.00000 100% - 0s H 0 0 87.0000000 0.00000 100% - 0s 0 0 0.77167 0 65 87.00000 0.77167 99.1% - 0s 0 0 0.81074 0 65 87.00000 0.81074 99.1% - 0s 0 0 0.84982 0 65 87.00000 0.84982 99.0% - 0s 0 0 0.84982 0 65 87.00000 0.84982 99.0% - 0s 0 0 0.84982 0 65 87.00000 0.84982 99.0% - 0s H 0 0 83.0000000 0.84982 99.0% - 0s H 0 0 78.0000000 0.84982 98.9% - 0s 0 2 0.87484 0 65 78.00000 0.87484 98.9% - 0s H 32 32 71.0000000 4.84416 93.2% 38.1 0s H 54 42 65.0000000 4.86851 92.5% 31.7 0s * 98 82 29 64.0000000 4.86851 92.4% 29.5 0s * 157 118 26 63.0000000 8.68311 86.2% 26.6 0s * 247 196 24 61.0000000 8.68750 85.8% 27.5 0s * 585 410 19 59.0000000 13.73669 76.7% 27.0 0s H 1800 652 58.0000000 21.66667 62.6% 27.4 2s H 2434 797 55.0000000 25.37736 53.9% 26.6 2s 4638 1447 49.52083 23 139 55.00000 29.35294 46.6% 25.6 5s 10322 2743 52.21739 23 136 55.00000 34.00000 38.2% 24.6 10s 17109 3897 53.09756 26 139 55.00000 36.63158 33.4% 23.8 15s 24392 4884 50.29545 24 131 55.00000 38.66667 29.7% 23.2 20s 32010 5608 53.65909 25 137 55.00000 40.00000 27.3% 22.8 25s 39623 6064 51.42222 24 138 55.00000 41.25000 25.0% 22.4 30s 40904 6120 52.97368 25 129 55.00000 41.50000 24.5% 22.4 37s 45476 6233 48.28571 22 132 55.00000 42.00000 23.6% 22.2 40s 53005 6375 52.67442 24 130 55.00000 42.82353 22.1% 21.9 45s 60802 6275 47.92000 21 135 55.00000 43.61702 20.7% 21.7 50s 68835 5981 49.37209 23 134 55.00000 44.31818 19.4% 21.5 55s 76903 5486 51.34146 24 125 55.00000 45.00000 18.2% 21.3 60s 84375 4906 cutoff 25 55.00000 45.52381 17.2% 21.1 65s 92683 4075 52.92683 25 134 55.00000 46.16129 16.1% 21.0 70s 101119 3004 cutoff 25 55.00000 47.08000 14.4% 20.8 75s 109375 1405 cutoff 26 55.00000 49.66667 9.70% 20.6 80s Explored 112142 nodes (2295211 simplex iterations) in 81.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0%