Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:58:21 2012 Optimize a model with 908 rows, 193 columns and 1816 nonzeros Presolve removed 205 rows and 2 columns Presolve time: 0.00s Presolved: 703 rows, 191 columns, 1540 nonzeros Variable types: 0 continuous, 191 integer (191 binary) Found heuristic solution: objective 54.0000000 Root relaxation: objective 7.682143e+01, 398 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 76.82143 0 185 54.00000 76.82143 42.3% - 0s 0 0 74.82512 0 189 54.00000 74.82512 38.6% - 0s H 0 0 55.0000000 74.82512 36.0% - 0s 0 0 74.13608 0 187 55.00000 74.13608 34.8% - 0s 0 0 73.59829 0 189 55.00000 73.59829 33.8% - 0s 0 0 73.31959 0 189 55.00000 73.31959 33.3% - 0s 0 0 72.97432 0 189 55.00000 72.97432 32.7% - 0s 0 0 72.67299 0 187 55.00000 72.67299 32.1% - 0s 0 0 72.57181 0 187 55.00000 72.57181 31.9% - 0s H 0 0 56.0000000 72.57181 29.6% - 0s 0 0 72.48472 0 188 56.00000 72.48472 29.4% - 0s 0 0 72.42159 0 189 56.00000 72.42159 29.3% - 0s 0 0 72.31353 0 189 56.00000 72.31353 29.1% - 0s 0 0 72.27078 0 189 56.00000 72.27078 29.1% - 0s 0 0 72.23507 0 189 56.00000 72.23507 29.0% - 0s 0 0 72.22746 0 189 56.00000 72.22746 29.0% - 0s 0 0 72.22746 0 189 56.00000 72.22746 29.0% - 0s H 0 0 57.0000000 72.22746 26.7% - 0s 0 2 72.20864 0 187 57.00000 72.20864 26.7% - 0s H 25 25 58.0000000 72.20864 24.5% 51.2 0s H 56 37 59.0000000 72.06211 22.1% 53.7 0s H 444 227 60.0000000 70.27737 17.1% 50.7 1s * 461 219 24 61.0000000 70.27737 15.2% 50.3 1s 611 300 63.20000 21 187 61.00000 69.95579 14.7% 50.4 5s 1773 768 63.00000 29 118 61.00000 68.81946 12.8% 50.5 10s 4293 2066 64.50000 23 128 61.00000 67.54348 10.7% 41.3 15s 7995 3616 cutoff 45 61.00000 66.63158 9.23% 36.3 20s 11798 4712 66.00000 24 120 61.00000 66.00000 8.20% 34.1 25s 15967 5533 62.73684 20 125 61.00000 65.50000 7.38% 32.7 30s 21438 6208 63.00000 26 110 61.00000 65.00000 6.56% 31.2 35s 26940 6470 63.50000 34 117 61.00000 64.56757 5.85% 30.2 40s 32698 6386 cutoff 39 61.00000 64.16667 5.19% 29.3 45s 38026 5910 62.50000 27 121 61.00000 63.87500 4.71% 28.8 50s 43695 4809 cutoff 36 61.00000 63.50000 4.10% 28.3 55s 49540 2713 cutoff 35 61.00000 63.00000 3.28% 27.9 60s Cutting planes: Gomory: 6 Zero half: 70 Explored 54326 nodes (1480699 simplex iterations) in 63.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%