Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:10:40 2012 Optimize a model with 892 rows, 187 columns and 1784 nonzeros Presolve removed 200 rows and 0 columns Presolve time: 0.00s Presolved: 692 rows, 187 columns, 1534 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 56.0000000 Root relaxation: objective 7.425000e+01, 364 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.25000 0 151 56.00000 74.25000 32.6% - 0s 0 0 72.47664 0 182 56.00000 72.47664 29.4% - 0s 0 0 71.12500 0 183 56.00000 71.12500 27.0% - 0s 0 0 70.38102 0 185 56.00000 70.38102 25.7% - 0s H 0 0 57.0000000 70.38102 23.5% - 0s 0 0 69.94031 0 187 57.00000 69.94031 22.7% - 0s 0 0 69.34474 0 184 57.00000 69.34474 21.7% - 0s 0 0 69.18949 0 183 57.00000 69.18949 21.4% - 0s 0 0 69.06074 0 186 57.00000 69.06074 21.2% - 0s 0 0 68.88623 0 186 57.00000 68.88623 20.9% - 0s 0 0 68.82519 0 184 57.00000 68.82519 20.7% - 0s 0 0 68.76417 0 186 57.00000 68.76417 20.6% - 0s 0 0 68.73837 0 186 57.00000 68.73837 20.6% - 0s 0 0 68.73837 0 185 57.00000 68.73837 20.6% - 0s 0 2 68.73837 0 185 57.00000 68.73837 20.6% - 0s * 21 21 13 58.0000000 68.71312 18.5% 59.2 0s H 139 74 59.0000000 67.59354 14.6% 69.1 0s 608 272 64.77398 9 186 59.00000 66.25014 12.3% 55.2 5s 787 363 60.24138 35 133 59.00000 66.25014 12.3% 65.0 10s H 1261 416 60.0000000 66.25014 10.4% 60.0 11s 2701 875 62.22222 32 141 60.00000 64.26786 7.11% 49.9 15s 5545 954 61.27778 22 137 60.00000 62.83333 4.72% 42.3 20s Cutting planes: Gomory: 8 Zero half: 75 Explored 7676 nodes (301558 simplex iterations) in 23.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0%