Gurobi 5.0.1 (linux64) logging started Fri Nov 16 01:12:23 2012 Optimize a model with 4160 rows, 702 columns and 13078 nonzeros Presolve time: 0.05s Presolved: 4160 rows, 702 columns, 20433 nonzeros Variable types: 0 continuous, 702 integer (702 binary) Found heuristic solution: objective 10.0000000 Root relaxation: objective 2.000000e+00, 708 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 52 10.00000 2.00000 80.0% - 0s H 0 0 8.0000000 2.00000 75.0% - 0s 0 0 2.00000 0 52 8.00000 2.00000 75.0% - 0s 0 0 2.00000 0 52 8.00000 2.00000 75.0% - 0s 0 0 3.11538 0 81 8.00000 3.11538 61.1% - 0s H 0 0 7.0000000 3.11538 55.5% - 0s 0 0 4.23864 0 108 7.00000 4.23864 39.4% - 0s 0 0 5.00000 0 168 7.00000 5.00000 28.6% - 1s 0 0 5.00000 0 230 7.00000 5.00000 28.6% - 1s 0 0 5.00000 0 99 7.00000 5.00000 28.6% - 2s 0 0 5.00000 0 71 7.00000 5.00000 28.6% - 3s 0 0 5.00000 0 63 7.00000 5.00000 28.6% - 3s 0 0 5.00000 0 54 7.00000 5.00000 28.6% - 4s 0 0 5.00000 0 56 7.00000 5.00000 28.6% - 5s 0 0 5.00000 0 28 7.00000 5.00000 28.6% - 5s 0 0 5.00000 0 42 7.00000 5.00000 28.6% - 5s 0 0 5.00000 0 34 7.00000 5.00000 28.6% - 6s 0 0 5.00000 0 36 7.00000 5.00000 28.6% - 6s 0 0 5.00000 0 36 7.00000 5.00000 28.6% - 7s 0 0 5.00000 0 36 7.00000 5.00000 28.6% - 7s 0 2 5.00000 0 36 7.00000 5.00000 28.6% - 7s 83 41 5.00000 7 77 7.00000 5.00000 28.6% 139 10s 166 54 6.00000 12 75 7.00000 5.00000 28.6% 210 15s 247 67 5.41509 7 107 7.00000 5.00000 28.6% 220 20s 274 75 6.00000 16 38 7.00000 5.00000 28.6% 212 25s 333 84 5.53774 10 134 7.00000 5.00000 28.6% 231 30s 420 99 5.50000 10 140 7.00000 5.00000 28.6% 226 36s 544 119 5.40000 6 113 7.00000 5.40000 22.9% 223 40s 606 128 5.40000 8 132 7.00000 5.40000 22.9% 212 45s 611 132 5.77778 7 119 7.00000 5.40000 22.9% 211 50s 615 136 5.50000 15 120 7.00000 5.40000 22.9% 275 55s 675 141 5.50000 20 101 7.00000 5.40000 22.9% 271 60s 882 112 cutoff 24 7.00000 5.50000 21.4% 245 65s 1236 76 infeasible 27 7.00000 6.00000 14.3% 209 70s 1612 44 6.00000 30 64 7.00000 6.00000 14.3% 190 75s 2283 9 6.00000 22 26 7.00000 6.00000 14.3% 170 80s Cutting planes: Gomory: 6 Clique: 3 Zero half: 5 Explored 2355 nodes (455016 simplex iterations) in 81.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%