Gurobi 5.0.1 (linux64) logging started Fri Nov 16 01:22:53 2012 Optimize a model with 4643 rows, 756 columns and 14551 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.07s Presolved: 4641 rows, 754 columns, 19116 nonzeros Variable types: 0 continuous, 754 integer (754 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 3.578947e+00, 3894 iterations, 0.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.57895 0 714 27.00000 3.57895 86.7% - 0s 0 0 5.05264 0 652 27.00000 5.05264 81.3% - 0s H 0 0 26.0000000 5.05264 80.6% - 0s 0 0 5.11132 0 655 26.00000 5.11132 80.3% - 1s H 0 0 21.0000000 5.11132 75.7% - 1s 0 0 5.14831 0 608 21.00000 5.14831 75.5% - 1s 0 0 5.15004 0 659 21.00000 5.15004 75.5% - 1s 0 0 5.15004 0 644 21.00000 5.15004 75.5% - 1s H 0 0 16.0000000 5.15004 67.8% - 1s H 0 0 8.0000000 5.15004 35.6% - 2s H 0 0 7.0000000 5.15004 26.4% - 2s 0 1 5.28626 0 644 7.00000 5.28626 24.5% - 2s 86 24 6.00000 7 78 7.00000 6.00000 14.3% 173 5s 338 12 6.00000 14 67 7.00000 6.00000 14.3% 140 10s 580 8 6.00000 13 75 7.00000 6.00000 14.3% 142 15s 726 40 6.00000 21 98 7.00000 6.00000 14.3% 149 20s Cutting planes: Gomory: 1 Clique: 2 Zero half: 4 Explored 755 nodes (115935 simplex iterations) in 20.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.000000000000e+00, best bound 7.000000000000e+00, gap 0.0%