Gurobi 5.0.1 (linux64) logging started Fri Nov 16 01:56:29 2012 Optimize a model with 7378 rows, 992 columns and 23002 nonzeros Presolve time: 0.06s Presolved: 7378 rows, 992 columns, 29526 nonzeros Variable types: 0 continuous, 992 integer (992 binary) Found heuristic solution: objective 20.0000000 Root relaxation: objective 2.000000e+00, 1784 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 62 20.00000 2.00000 90.0% - 0s H 0 0 11.0000000 2.00000 81.8% - 0s H 0 0 9.0000000 2.00000 77.8% - 0s 0 0 2.00000 0 62 9.00000 2.00000 77.8% - 0s H 0 0 8.0000000 2.00000 75.0% - 0s 0 0 2.00000 0 62 8.00000 2.00000 75.0% - 1s 0 0 2.00000 0 62 8.00000 2.00000 75.0% - 1s 0 0 2.00000 0 62 8.00000 2.00000 75.0% - 2s 0 0 2.00000 0 62 8.00000 2.00000 75.0% - 2s 0 0 2.00000 0 62 8.00000 2.00000 75.0% - 2s 0 2 2.00000 0 62 8.00000 2.00000 75.0% - 4s 2 4 3.00000 1 113 8.00000 3.00000 62.5% 3990 5s H 27 17 7.0000000 3.00000 57.1% 806 7s 76 32 5.16667 4 123 7.00000 4.00000 42.9% 558 10s 169 53 cutoff 9 7.00000 4.00000 42.9% 435 15s 248 74 6.00000 15 54 7.00000 4.25000 39.3% 428 20s 401 107 6.00000 8 58 7.00000 5.00000 28.6% 347 25s 576 133 6.00000 11 64 7.00000 5.00000 28.6% 298 30s 605 138 6.00000 8 122 7.00000 6.00000 14.3% 290 35s 611 143 6.00000 14 121 7.00000 6.00000 14.3% 326 41s 616 147 6.00000 24 173 7.00000 6.00000 14.3% 351 47s 618 146 6.00000 25 189 7.00000 6.00000 14.3% 351 50s 628 145 6.00000 29 157 7.00000 6.00000 14.3% 352 55s 645 134 infeasible 30 7.00000 7.00000 0.0% 364 60s Explored 646 nodes (245384 simplex iterations) in 60.03 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%