Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:06:38 2012 Optimize a model with 5757 rows, 152 columns and 11514 nonzeros Presolve removed 4175 rows and 0 columns Presolve time: 0.24s Presolved: 1582 rows, 152 columns, 11514 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.913897e+01, 765 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.13897 0 150 6.00000 19.13897 219% - 0s H 0 0 7.0000000 19.13897 173% - 0s H 0 0 8.0000000 19.13897 139% - 0s 0 0 18.77979 0 152 8.00000 18.77979 135% - 0s 0 0 18.70297 0 152 8.00000 18.70297 134% - 0s H 0 0 9.0000000 18.70297 108% - 0s 0 0 18.67813 0 152 9.00000 18.67813 108% - 1s 0 0 18.65917 0 152 9.00000 18.65917 107% - 1s 0 0 18.64213 0 152 9.00000 18.64213 107% - 1s 0 0 18.63362 0 152 9.00000 18.63362 107% - 1s 0 0 18.63071 0 152 9.00000 18.63071 107% - 1s 0 0 18.62606 0 152 9.00000 18.62606 107% - 2s 0 0 18.62468 0 152 9.00000 18.62468 107% - 2s 0 0 18.61375 0 152 9.00000 18.61375 107% - 2s 0 0 18.61206 0 152 9.00000 18.61206 107% - 2s 0 0 18.61189 0 152 9.00000 18.61189 107% - 2s 0 0 18.61185 0 152 9.00000 18.61185 107% - 3s 0 2 18.61179 0 152 9.00000 18.61179 107% - 3s 120 104 14.53460 2 73 9.00000 18.28034 103% 116 5s 601 403 10.91570 39 152 9.00000 16.07273 78.6% 81.7 13s H 606 385 10.0000000 16.07273 60.7% 81.0 13s 610 390 16.07273 16 151 10.00000 16.07273 60.7% 82.6 15s 735 443 cutoff 78 10.00000 14.99048 49.9% 118 20s 1528 389 cutoff 32 10.00000 13.53634 35.4% 81.4 25s 1873 276 11.18593 35 41 10.00000 12.88255 28.8% 75.6 30s Cutting planes: Clique: 49 Explored 2485 nodes (162041 simplex iterations) in 32.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%