Gurobi 5.0.1 (linux64) logging started Fri Nov 16 13:39:36 2012 Optimize a model with 19536 rows, 5550 columns and 63862 nonzeros Presolve time: 0.15s Presolved: 19536 rows, 5550 columns, 63957 nonzeros Variable types: 0 continuous, 5550 integer (5550 binary) Found heuristic solution: objective 46.0000000 Root relaxation: objective 2.000000e+00, 11338 iterations, 3.46 seconds Total elapsed time = 7.18s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 148 46.00000 2.00000 95.7% - 11s H 0 0 18.0000000 2.00000 88.9% - 11s H 0 0 5.0000000 2.00000 60.0% - 12s 0 0 2.00000 0 148 5.00000 2.00000 60.0% - 12s 0 0 2.00000 0 148 5.00000 2.00000 60.0% - 22s 0 0 2.00000 0 148 5.00000 2.00000 60.0% - 33s 0 0 2.00000 0 148 5.00000 2.00000 60.0% - 45s 0 0 2.00000 0 148 5.00000 2.00000 60.0% - 59s 0 0 2.00000 0 148 5.00000 2.00000 60.0% - 70s 0 2 2.00000 0 148 5.00000 2.00000 60.0% - 105s 1 3 3.00000 1 1119 5.00000 2.00000 60.0% 52261 122s 2 4 3.00000 1 886 5.00000 3.00000 40.0% 43350 138s 3 5 3.00000 2 794 5.00000 3.00000 40.0% 29974 140s 16 14 3.20000 12 208 5.00000 3.00000 40.0% 6782 145s 37 23 3.11111 7 224 5.00000 3.00000 40.0% 3607 150s H 54 12 4.0000000 3.00000 25.0% 2565 153s 62 4 cutoff 9 4.00000 3.00000 25.0% 2437 155s 72 4 cutoff 8 4.00000 3.00000 25.0% 2525 160s 79 7 3.00000 6 142 4.00000 3.00000 25.0% 2449 165s 83 7 3.00000 7 140 4.00000 3.00000 25.0% 2560 170s 87 5 cutoff 7 4.00000 3.00000 25.0% 2822 178s 88 4 cutoff 7 4.00000 3.00000 25.0% 2968 182s 91 3 cutoff 5 4.00000 3.00000 25.0% 3125 187s 92 2 cutoff 5 4.00000 3.00000 25.0% 3264 190s 98 2 3.00000 4 142 4.00000 3.00000 25.0% 3165 195s Cutting planes: Clique: 130 Explored 101 nodes (451501 simplex iterations) in 197.35 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%