Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:33:59 2012 Optimize a model with 5126 rows, 144 columns and 10252 nonzeros Presolve removed 3650 rows and 0 columns Presolve time: 0.19s Presolved: 1476 rows, 144 columns, 10374 nonzeros Variable types: 0 continuous, 144 integer (144 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.855898e+01, 724 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.55898 0 143 8.00000 18.55898 132% - 0s H 0 0 9.0000000 18.55898 106% - 0s 0 0 18.20155 0 144 9.00000 18.20155 102% - 0s 0 0 18.13264 0 143 9.00000 18.13264 101% - 0s 0 0 18.05066 0 144 9.00000 18.05066 101% - 0s 0 0 17.98732 0 144 9.00000 17.98732 100% - 1s 0 0 17.97201 0 143 9.00000 17.97201 100% - 1s H 0 0 10.0000000 17.97201 79.7% - 1s 0 0 17.94775 0 144 10.00000 17.94775 79.5% - 1s 0 0 17.94403 0 144 10.00000 17.94403 79.4% - 1s 0 0 17.93744 0 143 10.00000 17.93744 79.4% - 1s 0 0 17.92606 0 143 10.00000 17.92606 79.3% - 2s 0 0 17.90396 0 143 10.00000 17.90396 79.0% - 2s 0 0 17.88783 0 144 10.00000 17.88783 78.9% - 2s 0 0 17.88254 0 144 10.00000 17.88254 78.8% - 2s 0 0 17.87720 0 144 10.00000 17.87720 78.8% - 2s 0 0 17.87651 0 144 10.00000 17.87651 78.8% - 3s 0 0 17.87607 0 144 10.00000 17.87607 78.8% - 3s 0 0 17.87603 0 144 10.00000 17.87603 78.8% - 3s 0 2 17.87331 0 144 10.00000 17.87331 78.7% - 4s 111 89 14.26735 3 78 10.00000 17.46150 74.6% 91.1 5s 661 240 12.19542 7 44 10.00000 13.96200 39.6% 78.1 10s Cutting planes: Clique: 134 Explored 1145 nodes (79674 simplex iterations) in 13.70 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%