Gurobi 5.0.1 (linux64) logging started Wed Nov 28 03:51:37 2012 Optimize a model with 1025 rows, 1024 columns and 4867 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.04s Presolved: 1025 rows, 1023 columns, 5766 nonzeros Variable types: 31 continuous, 992 integer (992 binary) Found heuristic solution: objective 10316.000000 Root relaxation: objective 2.120000e+02, 153 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 212.00000 0 30 10316.0000 212.00000 97.9% - 0s H 0 0 5908.0000000 212.00000 96.4% - 0s 0 0 2590.00000 0 76 5908.00000 2590.00000 56.2% - 0s 0 0 2590.00000 0 72 5908.00000 2590.00000 56.2% - 0s 0 0 2590.00000 0 70 5908.00000 2590.00000 56.2% - 0s 0 0 2590.00000 0 75 5908.00000 2590.00000 56.2% - 0s H 0 0 3692.0000000 2590.00000 29.8% - 0s 0 0 2590.00000 0 22 3692.00000 2590.00000 29.8% - 0s 0 0 2590.00000 0 26 3692.00000 2590.00000 29.8% - 0s 0 0 2590.00000 0 37 3692.00000 2590.00000 29.8% - 0s 0 0 2590.00000 0 28 3692.00000 2590.00000 29.8% - 0s 0 0 2590.00000 0 20 3692.00000 2590.00000 29.8% - 0s 0 0 2590.00000 0 18 3692.00000 2590.00000 29.8% - 0s 0 0 2590.00000 0 16 3692.00000 2590.00000 29.8% - 0s 0 0 2590.00000 0 34 3692.00000 2590.00000 29.8% - 0s H 0 0 3322.0000000 2590.00000 22.0% - 0s 0 0 2590.00000 0 31 3322.00000 2590.00000 22.0% - 0s 0 0 2590.00000 0 24 3322.00000 2590.00000 22.0% - 0s 0 0 2590.00000 0 22 3322.00000 2590.00000 22.0% - 0s 0 0 2590.00000 0 24 3322.00000 2590.00000 22.0% - 0s 0 0 2590.00000 0 24 3322.00000 2590.00000 22.0% - 0s H 0 0 2960.0000000 2590.00000 12.5% - 0s 0 2 2590.00000 0 22 2960.00000 2590.00000 12.5% - 0s * 192 19 15 2952.0000000 2636.70968 10.7% 14.7 1s Cutting planes: Learned: 9 Gomory: 3 Implied bound: 1 MIR: 2 Explored 617 nodes (23568 simplex iterations) in 2.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.952000000000e+03, best bound 2.952000000000e+03, gap 0.0%