Gurobi 5.0.1 (linux64) logging started Sun Nov 18 00:04:40 2012 Optimize a model with 269 rows, 184 columns and 854 nonzeros Presolve time: 0.00s Presolved: 269 rows, 184 columns, 854 nonzeros Variable types: 0 continuous, 184 integer (184 binary) Found heuristic solution: objective 63.0000000 Root relaxation: objective 0.000000e+00, 79 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 50 63.00000 0.00000 100% - 0s H 0 0 56.0000000 0.00000 100% - 0s H 0 0 51.0000000 0.00000 100% - 0s H 0 0 50.0000000 0.00000 100% - 0s 0 0 0.70833 0 52 50.00000 0.70833 98.6% - 0s 0 0 0.86111 0 56 50.00000 0.86111 98.3% - 0s 0 0 0.88462 0 53 50.00000 0.88462 98.2% - 0s 0 0 0.91228 0 57 50.00000 0.91228 98.2% - 0s 0 0 0.95565 0 58 50.00000 0.95565 98.1% - 0s 0 0 0.95833 0 52 50.00000 0.95833 98.1% - 0s 0 0 0.97917 0 52 50.00000 0.97917 98.0% - 0s 0 0 0.99747 0 61 50.00000 0.99747 98.0% - 0s 0 0 1.00000 0 52 50.00000 1.00000 98.0% - 0s 0 0 1.00000 0 52 50.00000 1.00000 98.0% - 0s 0 0 1.00000 0 52 50.00000 1.00000 98.0% - 0s 0 2 1.02170 0 52 50.00000 1.02170 98.0% - 0s * 36 35 22 42.0000000 3.79521 91.0% 24.4 0s * 71 60 19 41.0000000 3.83333 90.7% 21.7 0s * 147 106 20 38.0000000 6.58761 82.7% 21.7 0s * 151 98 19 37.0000000 6.58761 82.2% 21.2 0s * 260 140 12 34.0000000 11.95833 64.8% 21.5 0s H 298 127 32.0000000 12.13462 62.1% 20.4 0s * 392 144 9 30.0000000 13.16359 56.1% 20.2 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 1599 nodes (27785 simplex iterations) in 0.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.000000000000e+01, best bound 3.000000000000e+01, gap 0.0%