Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:06:13 2012 Optimize a model with 4191 rows, 129 columns and 8382 nonzeros Presolve removed 2990 rows and 0 columns Presolve time: 0.15s Presolved: 1201 rows, 129 columns, 8492 nonzeros Variable types: 0 continuous, 129 integer (129 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 1.663396e+01, 582 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.63396 0 128 9.00000 16.63396 84.8% - 0s 0 0 16.29542 0 129 9.00000 16.29542 81.1% - 0s 0 0 16.21277 0 129 9.00000 16.21277 80.1% - 0s 0 0 16.18454 0 129 9.00000 16.18454 79.8% - 0s 0 0 16.16760 0 129 9.00000 16.16760 79.6% - 1s 0 0 16.13512 0 129 9.00000 16.13512 79.3% - 1s 0 0 16.11596 0 129 9.00000 16.11596 79.1% - 1s 0 0 16.10906 0 129 9.00000 16.10906 79.0% - 1s 0 0 16.10132 0 129 9.00000 16.10132 78.9% - 1s 0 0 16.10037 0 129 9.00000 16.10037 78.9% - 2s 0 0 16.09771 0 129 9.00000 16.09771 78.9% - 2s 0 0 16.09660 0 129 9.00000 16.09660 78.9% - 2s 0 0 16.09657 0 129 9.00000 16.09657 78.9% - 2s 0 0 16.09657 0 129 9.00000 16.09657 78.9% - 2s 0 0 16.09657 0 129 9.00000 16.09657 78.9% - 3s 0 2 16.09631 0 129 9.00000 16.09631 78.8% - 3s 281 159 11.65060 13 57 9.00000 14.50706 61.2% 76.5 5s * 487 119 8 10.0000000 13.09610 31.0% 69.2 5s Cutting planes: Clique: 104 Explored 632 nodes (41518 simplex iterations) in 6.51 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%