Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:48:29 2012 Optimize a model with 2495 rows, 100 columns and 4990 nonzeros Presolve removed 1793 rows and 0 columns Presolve time: 0.06s Presolved: 702 rows, 100 columns, 4641 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.425098e+01, 380 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.25098 0 92 7.00000 14.25098 104% - 0s H 0 0 8.0000000 14.25098 78.1% - 0s 0 0 13.90779 0 95 8.00000 13.90779 73.8% - 0s 0 0 13.83079 0 97 8.00000 13.83079 72.9% - 0s 0 0 13.80487 0 97 8.00000 13.80487 72.6% - 0s 0 0 13.76185 0 96 8.00000 13.76185 72.0% - 0s H 0 0 9.0000000 13.76185 52.9% - 0s 0 0 13.73420 0 98 9.00000 13.73420 52.6% - 0s 0 0 13.72411 0 97 9.00000 13.72411 52.5% - 0s 0 0 13.71943 0 98 9.00000 13.71943 52.4% - 0s 0 0 13.71874 0 98 9.00000 13.71874 52.4% - 0s 0 0 13.71659 0 98 9.00000 13.71659 52.4% - 0s 0 0 13.71607 0 97 9.00000 13.71607 52.4% - 1s 0 0 13.71606 0 97 9.00000 13.71606 52.4% - 1s 0 0 13.71602 0 97 9.00000 13.71602 52.4% - 1s 0 0 13.71602 0 98 9.00000 13.71602 52.4% - 1s 0 2 13.71535 0 98 9.00000 13.71535 52.4% - 1s * 174 0 6 10.0000000 10.00000 0.0% 61.4 1s Cutting planes: Clique: 79 Zero half: 1 Explored 175 nodes (11435 simplex iterations) in 1.98 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%