Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:41:17 2012 Optimize a model with 947 rows, 196 columns and 1894 nonzeros Presolve removed 192 rows and 0 columns Presolve time: 0.01s Presolved: 755 rows, 196 columns, 1643 nonzeros Variable types: 0 continuous, 196 integer (196 binary) Found heuristic solution: objective 54.0000000 Root relaxation: objective 7.900000e+01, 456 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 79.00000 0 162 54.00000 79.00000 46.3% - 0s 0 0 77.64583 0 192 54.00000 77.64583 43.8% - 0s 0 0 76.25000 0 195 54.00000 76.25000 41.2% - 0s H 0 0 56.0000000 76.25000 36.2% - 0s 0 0 75.39986 0 195 56.00000 75.39986 34.6% - 0s 0 0 74.59473 0 194 56.00000 74.59473 33.2% - 0s 0 0 74.21712 0 194 56.00000 74.21712 32.5% - 0s 0 0 73.94985 0 194 56.00000 73.94985 32.1% - 0s 0 0 73.62367 0 196 56.00000 73.62367 31.5% - 0s 0 0 73.41984 0 195 56.00000 73.41984 31.1% - 0s H 0 0 57.0000000 73.41984 28.8% - 0s 0 0 73.17060 0 196 57.00000 73.17060 28.4% - 0s H 0 0 59.0000000 73.17060 24.0% - 0s 0 0 73.08883 0 194 59.00000 73.08883 23.9% - 0s 0 0 72.90639 0 196 59.00000 72.90639 23.6% - 0s 0 0 72.86511 0 194 59.00000 72.86511 23.5% - 0s 0 0 72.82737 0 194 59.00000 72.82737 23.4% - 0s 0 0 72.82737 0 192 59.00000 72.82737 23.4% - 0s 0 2 72.82667 0 192 59.00000 72.82667 23.4% - 0s H 19 19 61.0000000 72.82363 19.4% 73.5 0s H 20 18 62.0000000 72.82363 17.5% 70.5 0s 608 296 68.78111 8 195 62.00000 70.15044 13.1% 62.9 5s 1000 466 65.92308 24 151 62.00000 70.15044 13.1% 70.8 10s 2484 1143 66.70000 20 155 62.00000 68.87500 11.1% 56.7 15s 4851 2239 66.89062 29 151 62.00000 67.90833 9.53% 47.9 20s 7270 3124 65.82353 28 143 62.00000 67.35714 8.64% 44.5 25s 9940 3887 66.01255 31 145 62.00000 66.89362 7.89% 42.2 30s 12794 4527 cutoff 30 62.00000 66.52174 7.29% 40.4 35s 16874 5263 64.75000 27 128 62.00000 66.09756 6.61% 38.3 40s 21066 5790 64.50000 35 116 62.00000 65.75000 6.05% 36.8 45s 24927 6082 63.42308 34 129 62.00000 65.50000 5.65% 35.7 50s 29469 6205 64.93333 34 136 62.00000 65.17293 5.12% 34.7 55s 34140 5993 cutoff 37 62.00000 64.92553 4.72% 33.8 60s 38799 5390 63.40000 28 132 62.00000 64.59375 4.18% 33.2 65s 43717 4258 cutoff 34 62.00000 64.27778 3.67% 32.6 70s 48736 2201 cutoff 37 62.00000 63.86364 3.01% 32.0 75s Cutting planes: Gomory: 4 Zero half: 92 Explored 52220 nodes (1624630 simplex iterations) in 77.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.200000000000e+01, best bound 6.200000000000e+01, gap 0.0%