Gurobi 5.0.1 (linux64) logging started Wed Nov 28 03:51:58 2012 Optimize a model with 1157 rows, 1156 columns and 5511 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.04s Presolved: 1157 rows, 1155 columns, 6534 nonzeros Variable types: 33 continuous, 1122 integer (1122 binary) Found heuristic solution: objective 5073.0000000 Found heuristic solution: objective 4915.0000000 Root relaxation: objective 1.187727e+03, 161 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1187.72727 0 47 4915.00000 1187.72727 75.8% - 0s H 0 0 1570.0000000 1187.72727 24.3% - 0s 0 0 1232.06061 0 51 1570.00000 1232.06061 21.5% - 0s 0 0 1235.87500 0 56 1570.00000 1235.87500 21.3% - 0s 0 0 1235.87500 0 56 1570.00000 1235.87500 21.3% - 0s 0 0 1235.87500 0 41 1570.00000 1235.87500 21.3% - 0s H 0 0 1480.0000000 1235.87500 16.5% - 0s 0 0 1235.87500 0 49 1480.00000 1235.87500 16.5% - 0s 0 0 1235.87500 0 49 1480.00000 1235.87500 16.5% - 0s H 0 0 1371.0000000 1235.87500 9.86% - 0s 0 2 1236.27273 0 44 1371.00000 1236.27273 9.83% - 0s * 241 41 10 1286.0000000 1269.01010 1.32% 6.0 0s Cutting planes: Learned: 10 Gomory: 3 Implied bound: 32 MIR: 4 Explored 292 nodes (2210 simplex iterations) in 0.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.286000000000e+03, best bound 1.286000000000e+03, gap 0.0%