Gurobi 5.0.1 (linux64) logging started Fri Nov 16 11:24:09 2012 Optimize a model with 15680 rows, 4970 columns and 51730 nonzeros Presolve time: 0.12s Presolved: 15680 rows, 4970 columns, 51877 nonzeros Variable types: 0 continuous, 4970 integer (4970 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 2.000000e+00, 5000 iterations, 0.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 140 47.00000 2.00000 95.7% - 0s H 0 0 13.0000000 2.00000 84.6% - 0s H 0 0 5.0000000 2.00000 60.0% - 0s 0 0 2.00000 0 140 5.00000 2.00000 60.0% - 1s 0 0 2.00000 0 140 5.00000 2.00000 60.0% - 10s 0 0 2.00000 0 140 5.00000 2.00000 60.0% - 19s 0 0 2.00000 0 140 5.00000 2.00000 60.0% - 29s 0 0 2.00000 0 140 5.00000 2.00000 60.0% - 37s 0 0 2.00000 0 140 5.00000 2.00000 60.0% - 44s H 0 0 4.0000000 2.00000 50.0% - 53s 0 2 2.00000 0 140 4.00000 2.00000 50.0% - 65s 1 3 3.00000 1 831 4.00000 2.00000 50.0% 54153 77s 2 4 3.00000 1 681 4.00000 3.00000 25.0% 40198 87s 27 5 3.00000 3 130 4.00000 3.00000 25.0% 3366 90s 31 3 cutoff 5 4.00000 3.00000 25.0% 3852 95s 51 5 cutoff 8 4.00000 3.00000 25.0% 2909 102s 56 2 3.00000 3 308 4.00000 3.00000 25.0% 3019 105s 66 4 3.00000 6 128 4.00000 3.00000 25.0% 2948 110s 73 3 3.00000 6 132 4.00000 3.00000 25.0% 3131 115s 79 1 cutoff 6 4.00000 3.00000 25.0% 3311 120s Cutting planes: Clique: 171 Zero half: 3 Explored 81 nodes (378448 simplex iterations) in 122.53 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%