Gurobi 5.0.1 (linux64) logging started Fri Nov 16 09:17:41 2012 Optimize a model with 14058 rows, 4422 columns and 46332 nonzeros Presolve time: 0.11s Presolved: 14058 rows, 4422 columns, 46521 nonzeros Variable types: 0 continuous, 4422 integer (4422 binary) Found heuristic solution: objective 39.0000000 Root relaxation: objective 2.000000e+00, 3518 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 132 39.00000 2.00000 94.9% - 0s H 0 0 15.0000000 2.00000 86.7% - 0s H 0 0 5.0000000 2.00000 60.0% - 0s 0 0 2.00000 0 132 5.00000 2.00000 60.0% - 2s 0 0 2.00000 0 132 5.00000 2.00000 60.0% - 12s 0 0 2.00000 0 132 5.00000 2.00000 60.0% - 20s 0 0 2.00000 0 132 5.00000 2.00000 60.0% - 27s 0 0 2.00000 0 132 5.00000 2.00000 60.0% - 37s 0 0 2.00000 0 132 5.00000 2.00000 60.0% - 43s 0 2 2.00000 0 132 5.00000 2.00000 60.0% - 61s 1 3 3.00000 1 511 5.00000 2.00000 60.0% 31175 71s 2 4 3.00000 1 663 5.00000 3.00000 40.0% 24335 79s 3 3 infeasible 2 5.00000 3.00000 40.0% 17148 80s 14 10 4.00000 9 96 5.00000 3.00000 40.0% 4962 85s * 40 10 34 4.0000000 3.00000 25.0% 1857 88s 48 6 cutoff 8 4.00000 3.00000 25.0% 1844 91s 57 7 cutoff 8 4.00000 3.00000 25.0% 1890 96s 60 4 cutoff 7 4.00000 3.00000 25.0% 2087 100s 68 4 cutoff 6 4.00000 3.00000 25.0% 2186 105s 95 7 3.00000 4 122 4.00000 3.00000 25.0% 1774 110s 106 6 cutoff 8 4.00000 3.00000 25.0% 1829 115s 117 7 cutoff 8 4.00000 3.00000 25.0% 1835 120s 127 5 3.00000 5 116 4.00000 3.00000 25.0% 1871 125s 136 6 3.00000 6 262 4.00000 3.00000 25.0% 1894 130s 139 5 cutoff 8 4.00000 3.00000 25.0% 1975 135s 142 4 infeasible 8 4.00000 3.00000 25.0% 2110 141s 146 4 cutoff 10 4.00000 3.00000 25.0% 2143 145s 202 1 infeasible 5 4.00000 3.00000 25.0% 1646 150s Cutting planes: Clique: 109 Explored 216 nodes (424297 simplex iterations) in 150.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.000000000000e+00, best bound 4.000000000000e+00, gap 0.0%