Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:32:39 2012 Optimize a model with 5169 rows, 144 columns and 10338 nonzeros Presolve removed 3744 rows and 0 columns Presolve time: 0.20s Presolved: 1425 rows, 144 columns, 10261 nonzeros Variable types: 0 continuous, 144 integer (144 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.801365e+01, 688 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.01365 0 141 7.00000 18.01365 157% - 0s H 0 0 8.0000000 18.01365 125% - 0s 0 0 17.64099 0 141 8.00000 17.64099 121% - 0s H 0 0 9.0000000 17.64099 96.0% - 0s 0 0 17.55921 0 141 9.00000 17.55921 95.1% - 0s 0 0 17.50505 0 141 9.00000 17.50505 94.5% - 0s 0 0 17.48308 0 142 9.00000 17.48308 94.3% - 1s 0 0 17.47379 0 142 9.00000 17.47379 94.2% - 1s 0 0 17.45782 0 142 9.00000 17.45782 94.0% - 1s 0 0 17.44980 0 142 9.00000 17.44980 93.9% - 1s 0 0 17.44136 0 142 9.00000 17.44136 93.8% - 1s 0 0 17.41902 0 143 9.00000 17.41902 93.5% - 2s 0 0 17.40618 0 142 9.00000 17.40618 93.4% - 2s 0 0 17.38905 0 144 9.00000 17.38905 93.2% - 2s 0 0 17.38519 0 144 9.00000 17.38519 93.2% - 2s 0 0 17.38406 0 144 9.00000 17.38406 93.2% - 2s 0 0 17.38399 0 144 9.00000 17.38399 93.2% - 3s 0 0 17.38389 0 144 9.00000 17.38389 93.2% - 3s 0 2 17.38313 0 144 9.00000 17.38313 93.1% - 3s 175 146 10.87927 26 54 9.00000 17.02227 89.1% 74.4 5s 601 345 12.66330 14 144 9.00000 14.46241 60.7% 71.2 11s 648 378 14.46241 30 124 9.00000 14.46241 60.7% 89.1 15s 1456 453 10.26316 31 33 9.00000 13.16875 46.3% 73.0 20s 2197 473 12.07194 29 61 9.00000 12.29349 36.6% 60.7 25s * 2891 110 20 10.0000000 11.32355 13.2% 55.3 27s Cutting planes: Clique: 59 Explored 3006 nodes (162185 simplex iterations) in 27.91 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%