Gurobi 5.0.1 (linux64) logging started Fri Nov 16 02:08:39 2012 Optimize a model with 7840 rows, 1056 columns and 24448 nonzeros Presolve time: 0.06s Presolved: 7840 rows, 1056 columns, 30568 nonzeros Variable types: 0 continuous, 1056 integer (1056 binary) Found heuristic solution: objective 20.0000000 Root relaxation: objective 2.000000e+00, 2328 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 64 20.00000 2.00000 90.0% - 0s H 0 0 12.0000000 2.00000 83.3% - 0s H 0 0 10.0000000 2.00000 80.0% - 0s 0 0 2.00000 0 64 10.00000 2.00000 80.0% - 0s H 0 0 9.0000000 2.00000 77.8% - 0s 0 0 2.00000 0 64 9.00000 2.00000 77.8% - 0s H 0 0 8.0000000 2.00000 75.0% - 1s 0 0 2.00000 0 64 8.00000 2.00000 75.0% - 1s 0 0 2.00000 0 64 8.00000 2.00000 75.0% - 2s 0 0 2.00000 0 64 8.00000 2.00000 75.0% - 2s 0 0 2.00000 0 64 8.00000 2.00000 75.0% - 3s 0 2 2.00000 0 64 8.00000 2.00000 75.0% - 4s 2 4 3.00000 1 62 8.00000 3.00000 62.5% 2914 5s * 24 16 15 7.0000000 3.00000 57.1% 838 7s 71 27 6.00000 8 52 7.00000 4.00000 42.9% 549 10s 187 41 5.50000 5 63 7.00000 5.00000 28.6% 409 15s 270 46 5.00000 5 56 7.00000 5.00000 28.6% 417 20s 339 43 cutoff 6 7.00000 5.00000 28.6% 436 25s 401 39 cutoff 11 7.00000 5.33333 23.8% 451 30s 499 31 6.00000 12 56 7.00000 6.00000 14.3% 421 35s 595 25 cutoff 8 7.00000 6.00000 14.3% 412 40s Cutting planes: Clique: 344 Zero half: 1 Explored 667 nodes (277262 simplex iterations) in 44.68 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%