Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:21:49 2012 Optimize a model with 858 rows, 178 columns and 1716 nonzeros Presolve removed 207 rows and 0 columns Presolve time: 0.00s Presolved: 651 rows, 178 columns, 1452 nonzeros Variable types: 0 continuous, 178 integer (178 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 6.941176e+01, 409 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 69.41176 0 174 47.00000 69.41176 47.7% - 0s H 0 0 49.0000000 69.41176 41.7% - 0s 0 0 68.38753 0 177 49.00000 68.38753 39.6% - 0s 0 0 67.46206 0 177 49.00000 67.46206 37.7% - 0s H 0 0 50.0000000 67.46206 34.9% - 0s 0 0 66.83052 0 178 50.00000 66.83052 33.7% - 0s 0 0 66.53450 0 176 50.00000 66.53450 33.1% - 0s 0 0 66.26845 0 178 50.00000 66.26845 32.5% - 0s 0 0 66.08392 0 177 50.00000 66.08392 32.2% - 0s 0 0 65.97480 0 177 50.00000 65.97480 31.9% - 0s 0 0 65.91557 0 177 50.00000 65.91557 31.8% - 0s 0 0 65.89176 0 177 50.00000 65.89176 31.8% - 0s 0 0 65.89176 0 177 50.00000 65.89176 31.8% - 0s 0 2 65.89093 0 177 50.00000 65.89093 31.8% - 0s * 55 46 18 52.0000000 65.68830 26.3% 55.9 0s * 57 40 17 53.0000000 65.68830 23.9% 54.3 0s H 409 224 54.0000000 64.09542 18.7% 44.6 0s H 581 302 55.0000000 63.86903 16.1% 42.5 1s 715 373 63.69138 10 177 55.00000 63.69138 15.8% 43.2 5s 2704 1255 60.77778 21 131 55.00000 62.44758 13.5% 40.2 10s 6090 2892 58.71111 19 133 55.00000 60.96667 10.8% 33.9 15s 10193 4196 57.93750 24 127 55.00000 60.04000 9.16% 30.6 20s 15429 5357 57.50000 34 103 55.00000 59.39375 7.99% 28.5 25s 21246 6199 56.52500 23 123 55.00000 58.85714 7.01% 27.0 30s 28040 6528 cutoff 25 55.00000 58.33333 6.06% 25.8 35s 35100 6279 cutoff 35 55.00000 58.00000 5.45% 24.8 53s 37157 6060 56.44444 31 120 55.00000 57.79167 5.08% 24.5 55s 44710 4735 cutoff 26 55.00000 57.33333 4.24% 23.8 60s 49654 3094 cutoff 33 55.00000 57.00000 3.64% 23.4 65s Cutting planes: Gomory: 6 Zero half: 57 Explored 55594 nodes (1258936 simplex iterations) in 68.20 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%