Gurobi 5.0.1 (linux64) logging started Fri Nov 16 17:31:21 2012 Optimize a model with 17220 rows, 7140 columns and 58464 nonzeros Presolve removed 1 rows and 84 columns Presolve time: 0.14s Presolved: 17219 rows, 7056 columns, 58465 nonzeros Variable types: 0 continuous, 7056 integer (7056 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 2.000000e+00, 5233 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 162 52.00000 2.00000 96.2% - 1s H 0 0 11.0000000 2.00000 81.8% - 1s H 0 0 5.0000000 2.00000 60.0% - 4s 0 0 2.00000 0 162 5.00000 2.00000 60.0% - 8s 0 0 2.00000 0 162 5.00000 2.00000 60.0% - 23s 0 0 2.00000 0 162 5.00000 2.00000 60.0% - 37s 0 0 2.00000 0 162 5.00000 2.00000 60.0% - 52s 0 0 2.00000 0 162 5.00000 2.00000 60.0% - 71s 0 0 2.00000 0 162 5.00000 2.00000 60.0% - 82s H 0 0 4.0000000 2.00000 50.0% - 88s 0 2 2.00000 0 162 4.00000 2.00000 50.0% - 106s 1 3 3.00000 1 1206 4.00000 2.00000 50.0% 62165 121s 2 4 3.00000 1 870 4.00000 3.00000 25.0% 46359 133s 4 6 3.00000 3 1086 4.00000 3.00000 25.0% 23892 135s 15 15 cutoff 14 4.00000 3.00000 25.0% 7253 140s 23 15 cutoff 16 4.00000 3.00000 25.0% 5786 145s 28 14 3.00000 2 831 4.00000 3.00000 25.0% 5680 153s 30 14 infeasible 4 4.00000 3.00000 25.0% 5413 155s 34 14 cutoff 6 4.00000 3.00000 25.0% 5353 161s 37 13 cutoff 6 4.00000 3.00000 25.0% 5393 165s 43 17 3.00000 6 580 4.00000 3.00000 25.0% 4828 170s 54 20 cutoff 13 4.00000 3.00000 25.0% 4286 175s 67 27 cutoff 22 4.00000 3.00000 25.0% 3795 180s 72 28 3.00000 5 583 4.00000 3.00000 25.0% 3717 185s 91 41 cutoff 21 4.00000 3.00000 25.0% 3192 190s 94 40 cutoff 21 4.00000 3.00000 25.0% 3295 195s 98 38 cutoff 5 4.00000 3.00000 25.0% 3439 202s 104 36 cutoff 7 4.00000 3.00000 25.0% 3488 205s 112 34 cutoff 7 4.00000 3.00000 25.0% 3501 211s 115 33 cutoff 6 4.00000 3.00000 25.0% 3572 216s 118 32 cutoff 19 4.00000 3.00000 25.0% 3622 220s 124 30 cutoff 14 4.00000 3.00000 25.0% 3627 225s 131 27 cutoff 17 4.00000 3.00000 25.0% 3607 230s 137 25 cutoff 9 4.00000 3.00000 25.0% 3632 236s 142 24 cutoff 11 4.00000 3.00000 25.0% 3621 240s 147 27 3.00000 5 680 4.00000 3.00000 25.0% 3580 245s 166 46 3.00000 24 255 4.00000 3.00000 25.0% 3246 250s 173 49 cutoff 30 4.00000 3.00000 25.0% 3258 255s 190 58 3.00000 16 154 4.00000 3.00000 25.0% 3083 260s 194 56 cutoff 16 4.00000 3.00000 25.0% 3180 265s 209 53 cutoff 15 4.00000 3.00000 25.0% 3096 270s 214 52 3.00000 5 526 4.00000 3.00000 25.0% 3118 275s 221 55 3.00000 8 138 4.00000 3.00000 25.0% 3116 280s 229 55 3.00000 10 134 4.00000 3.00000 25.0% 3150 285s 239 57 cutoff 14 4.00000 3.00000 25.0% 3118 290s 248 56 3.00000 16 234 4.00000 3.00000 25.0% 3121 295s Cutting planes: Clique: 89 Explored 258 nodes (950251 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 4.000000000000e+00, best bound 3.000000000000e+00, gap 25.0000%