Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:15:14 2012 Optimize a model with 4602 rows, 135 columns and 9204 nonzeros Presolve removed 3386 rows and 0 columns Presolve time: 0.16s Presolved: 1216 rows, 135 columns, 8699 nonzeros Variable types: 0 continuous, 135 integer (135 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.745764e+01, 593 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.45764 0 130 8.00000 17.45764 118% - 0s H 0 0 9.0000000 17.45764 94.0% - 0s 0 0 16.51922 0 132 9.00000 16.51922 83.5% - 0s 0 0 16.42191 0 132 9.00000 16.42191 82.5% - 0s 0 0 16.30712 0 134 9.00000 16.30712 81.2% - 0s 0 0 16.26561 0 134 9.00000 16.26561 80.7% - 1s 0 0 16.25285 0 133 9.00000 16.25285 80.6% - 1s 0 0 16.22631 0 134 9.00000 16.22631 80.3% - 1s 0 0 16.21024 0 134 9.00000 16.21024 80.1% - 1s 0 0 16.19626 0 135 9.00000 16.19626 80.0% - 1s 0 0 16.18243 0 135 9.00000 16.18243 79.8% - 1s 0 0 16.17350 0 134 9.00000 16.17350 79.7% - 2s H 0 0 10.0000000 16.17350 61.7% - 2s 0 0 16.16359 0 135 10.00000 16.16359 61.6% - 2s 0 0 16.15966 0 135 10.00000 16.15966 61.6% - 2s 0 0 16.15581 0 135 10.00000 16.15581 61.6% - 2s 0 0 16.15342 0 135 10.00000 16.15342 61.5% - 2s 0 0 16.15124 0 135 10.00000 16.15124 61.5% - 2s 0 2 16.14894 0 135 10.00000 16.14894 61.5% - 3s 271 112 12.07228 18 59 10.00000 14.28084 42.8% 81.4 5s Cutting planes: Clique: 235 Explored 466 nodes (37259 simplex iterations) in 6.18 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%