Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:03:48 2012 Optimize a model with 4020 rows, 127 columns and 8040 nonzeros Presolve removed 2868 rows and 0 columns Presolve time: 0.15s Presolved: 1152 rows, 127 columns, 8332 nonzeros Variable types: 0 continuous, 127 integer (127 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.669672e+01, 611 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.69672 0 123 7.00000 16.69672 139% - 0s H 0 0 8.0000000 16.69672 109% - 0s H 0 0 9.0000000 16.69672 85.5% - 0s 0 0 16.20671 0 125 9.00000 16.20671 80.1% - 0s 0 0 16.17109 0 126 9.00000 16.17109 79.7% - 0s 0 0 16.08239 0 127 9.00000 16.08239 78.7% - 0s 0 0 16.06162 0 127 9.00000 16.06162 78.5% - 0s 0 0 16.00347 0 127 9.00000 16.00347 77.8% - 1s 0 0 15.99352 0 127 9.00000 15.99352 77.7% - 1s 0 0 15.98516 0 127 9.00000 15.98516 77.6% - 1s 0 0 15.98004 0 127 9.00000 15.98004 77.6% - 1s 0 0 15.97739 0 127 9.00000 15.97739 77.5% - 1s 0 0 15.97688 0 127 9.00000 15.97688 77.5% - 2s 0 2 15.97651 0 127 9.00000 15.97651 77.5% - 2s * 442 114 10 10.0000000 13.11037 31.1% 66.1 4s 477 103 cutoff 28 10.00000 12.66697 26.7% 67.1 5s Cutting planes: Clique: 98 Explored 605 nodes (38674 simplex iterations) in 5.44 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%