Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:03:53 2012 Optimize a model with 4067 rows, 127 columns and 8134 nonzeros Presolve removed 2879 rows and 0 columns Presolve time: 0.14s Presolved: 1188 rows, 127 columns, 8369 nonzeros Variable types: 0 continuous, 127 integer (127 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.690862e+01, 631 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.90862 0 125 6.00000 16.90862 182% - 0s H 0 0 7.0000000 16.90862 142% - 0s H 0 0 8.0000000 16.90862 111% - 0s 0 0 16.26245 0 126 8.00000 16.26245 103% - 0s H 0 0 9.0000000 16.26245 80.7% - 0s 0 0 16.16001 0 126 9.00000 16.16001 79.6% - 0s 0 0 16.12794 0 127 9.00000 16.12794 79.2% - 0s 0 0 16.09074 0 127 9.00000 16.09074 78.8% - 1s 0 0 16.06180 0 126 9.00000 16.06180 78.5% - 1s 0 0 16.04783 0 127 9.00000 16.04783 78.3% - 1s 0 0 16.02278 0 127 9.00000 16.02278 78.0% - 1s 0 0 16.00984 0 127 9.00000 16.00984 77.9% - 1s 0 0 15.98643 0 126 9.00000 15.98643 77.6% - 1s 0 0 15.98108 0 127 9.00000 15.98108 77.6% - 2s 0 0 15.97983 0 126 9.00000 15.97983 77.6% - 2s 0 0 15.97411 0 127 9.00000 15.97411 77.5% - 2s 0 0 15.97085 0 127 9.00000 15.97085 77.5% - 2s 0 0 15.96990 0 127 9.00000 15.96990 77.4% - 2s 0 0 15.96969 0 127 9.00000 15.96969 77.4% - 3s 0 0 15.96957 0 127 9.00000 15.96957 77.4% - 3s 0 2 15.96540 0 127 9.00000 15.96540 77.4% - 3s 274 146 12.04186 14 59 9.00000 14.07884 56.4% 70.1 5s H 444 112 10.0000000 12.93509 29.4% 63.2 5s Cutting planes: Clique: 160 Explored 581 nodes (35851 simplex iterations) in 6.36 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%