Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:08:01 2012 Optimize a model with 4248 rows, 130 columns and 8496 nonzeros Presolve removed 3062 rows and 0 columns Presolve time: 0.15s Presolved: 1186 rows, 130 columns, 8428 nonzeros Variable types: 0 continuous, 130 integer (130 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.679505e+01, 635 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.79505 0 127 8.00000 16.79505 110% - 0s 0 0 16.43683 0 130 8.00000 16.43683 105% - 0s 0 0 16.38182 0 130 8.00000 16.38182 105% - 0s 0 0 16.34366 0 130 8.00000 16.34366 104% - 0s 0 0 16.31698 0 129 8.00000 16.31698 104% - 1s H 0 0 9.0000000 16.31698 81.3% - 1s 0 0 16.29198 0 130 9.00000 16.29198 81.0% - 1s 0 0 16.28551 0 130 9.00000 16.28551 81.0% - 1s 0 0 16.27987 0 129 9.00000 16.27987 80.9% - 1s 0 0 16.20754 0 130 9.00000 16.20754 80.1% - 1s 0 0 16.07070 0 129 9.00000 16.07070 78.6% - 1s 0 0 16.04326 0 130 9.00000 16.04326 78.3% - 2s 0 0 16.03469 0 129 9.00000 16.03469 78.2% - 2s 0 0 16.03315 0 130 9.00000 16.03315 78.1% - 2s 0 0 16.02626 0 129 9.00000 16.02626 78.1% - 2s 0 0 16.02611 0 129 9.00000 16.02611 78.1% - 2s 0 0 16.02607 0 129 9.00000 16.02607 78.1% - 3s 0 0 16.02605 0 129 9.00000 16.02605 78.1% - 3s 0 2 16.02093 0 129 9.00000 16.02093 78.0% - 3s 263 156 12.48078 11 63 9.00000 14.72201 63.6% 70.5 5s * 875 16 27 10.0000000 11.11444 11.1% 59.8 8s Cutting planes: Clique: 139 Explored 892 nodes (53774 simplex iterations) in 8.78 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%