Gurobi 5.0.1 (linux64) logging started Fri Nov 16 02:11:04 2012 Optimize a model with 7808 rows, 1056 columns and 24352 nonzeros Presolve time: 0.06s Presolved: 7808 rows, 1056 columns, 29828 nonzeros Variable types: 0 continuous, 1056 integer (1056 binary) Found heuristic solution: objective 20.0000000 Root relaxation: objective 2.000000e+00, 450 iterations, 0.02 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 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% - 0s 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% - 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% - 3s 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% - 7s 8 10 5.20000 5 105 8.00000 3.00000 62.5% 2032 10s * 31 13 19 7.0000000 3.00000 57.1% 632 10s 121 51 6.00000 6 138 7.00000 3.80000 45.7% 452 15s 234 94 5.33333 9 71 7.00000 4.00000 42.9% 371 20s 365 127 4.33333 9 116 7.00000 4.14286 40.8% 346 25s 457 159 5.10000 13 110 7.00000 4.21429 39.8% 298 30s 554 182 6.00000 14 74 7.00000 4.50000 35.7% 288 35s 604 200 6.00000 13 101 7.00000 6.00000 14.3% 277 40s 610 205 6.00000 13 99 7.00000 6.00000 14.3% 308 46s 613 209 6.00000 29 117 7.00000 6.00000 14.3% 347 50s 617 212 6.00000 31 115 7.00000 6.00000 14.3% 350 55s 632 208 infeasible 31 7.00000 6.00000 14.3% 351 60s 657 201 6.00000 33 167 7.00000 6.00000 14.3% 360 65s 666 197 6.00000 35 108 7.00000 6.00000 14.3% 363 70s 686 186 6.00000 31 185 7.00000 6.00000 14.3% 385 75s 718 179 infeasible 39 7.00000 6.00000 14.3% 391 80s 752 172 6.00000 31 129 7.00000 6.00000 14.3% 401 87s 782 152 infeasible 38 7.00000 6.00000 14.3% 411 90s Explored 785 nodes (337159 simplex iterations) in 90.26 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%