Gurobi 5.0.1 (linux64) logging started Fri Nov 16 09:56:25 2012 Optimize a model with 16482 rows, 4556 columns and 53734 nonzeros Presolve time: 0.12s Presolved: 16482 rows, 4556 columns, 53862 nonzeros Variable types: 0 continuous, 4556 integer (4556 binary) Found heuristic solution: objective 44.0000000 Root relaxation: objective 2.000000e+00, 3843 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 134 44.00000 2.00000 95.5% - 0s H 0 0 18.0000000 2.00000 88.9% - 0s H 0 0 5.0000000 2.00000 60.0% - 0s 0 0 2.00000 0 134 5.00000 2.00000 60.0% - 3s 0 0 2.00000 0 134 5.00000 2.00000 60.0% - 9s 0 0 2.00000 0 134 5.00000 2.00000 60.0% - 16s 0 0 2.00000 0 134 5.00000 2.00000 60.0% - 22s 0 0 2.00000 0 134 5.00000 2.00000 60.0% - 31s 0 0 2.00000 0 134 5.00000 2.00000 60.0% - 37s 0 2 2.00000 0 134 5.00000 2.00000 60.0% - 61s 1 3 3.00000 1 505 5.00000 2.00000 60.0% 39934 72s 2 4 3.00000 1 528 5.00000 3.00000 40.0% 30527 81s 9 9 3.10000 6 400 5.00000 3.00000 40.0% 11006 90s 37 23 3.00000 2 649 5.00000 3.00000 40.0% 3453 95s 54 36 4.00000 16 104 5.00000 3.00000 40.0% 2691 101s 77 45 3.00000 3 126 5.00000 3.00000 40.0% 2139 105s 81 49 3.00000 7 120 5.00000 3.00000 40.0% 2061 111s 84 52 3.33333 9 223 5.00000 3.00000 40.0% 2171 115s 109 59 3.20000 8 180 5.00000 3.00000 40.0% 2005 126s * 129 14 23 4.0000000 3.00000 25.0% 1775 128s 133 12 cutoff 6 4.00000 3.00000 25.0% 1782 130s 137 10 3.00000 7 120 4.00000 3.00000 25.0% 1883 135s 153 10 cutoff 10 4.00000 3.00000 25.0% 1879 140s 160 11 cutoff 9 4.00000 3.00000 25.0% 1949 145s 164 7 cutoff 6 4.00000 3.00000 25.0% 2089 150s 170 5 cutoff 7 4.00000 3.00000 25.0% 2154 155s 180 7 cutoff 10 4.00000 3.00000 25.0% 2145 160s 183 4 cutoff 8 4.00000 3.00000 25.0% 2296 169s 184 3 cutoff 6 4.00000 3.00000 25.0% 2412 176s 185 2 cutoff 7 4.00000 3.00000 25.0% 2476 180s 187 2 cutoff 5 4.00000 3.00000 25.0% 2572 187s 192 3 cutoff 8 4.00000 3.00000 25.0% 2570 191s 194 1 cutoff 7 4.00000 3.00000 25.0% 2625 195s 199 4 cutoff 7 4.00000 3.00000 25.0% 2681 203s 200 3 cutoff 7 4.00000 3.00000 25.0% 2813 212s 201 2 cutoff 6 4.00000 3.00000 25.0% 2856 215s 204 3 cutoff 7 4.00000 3.00000 25.0% 2903 221s 205 2 cutoff 6 4.00000 3.00000 25.0% 2991 227s 206 1 cutoff 7 4.00000 3.00000 25.0% 3120 236s 208 1 cutoff 5 4.00000 3.00000 25.0% 3223 244s 211 4 3.00000 7 114 4.00000 3.00000 25.0% 3187 245s 212 3 cutoff 8 4.00000 3.00000 25.0% 3268 250s 214 1 cutoff 7 4.00000 3.00000 25.0% 3366 257s 215 0 cutoff 6 4.00000 4.00000 0.0% 3422 261s Cutting planes: Clique: 147 Explored 216 nodes (835559 simplex iterations) in 261.62 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%