Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:30:53 2012 Optimize a model with 5129 rows, 143 columns and 10258 nonzeros Presolve removed 3758 rows and 0 columns Presolve time: 0.21s Presolved: 1371 rows, 143 columns, 9956 nonzeros Variable types: 0 continuous, 143 integer (143 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.803699e+01, 628 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.03699 0 143 7.00000 18.03699 158% - 0s H 0 0 9.0000000 18.03699 100% - 0s 0 0 17.72269 0 142 9.00000 17.72269 96.9% - 0s 0 0 17.57045 0 143 9.00000 17.57045 95.2% - 0s 0 0 17.50575 0 143 9.00000 17.50575 94.5% - 0s 0 0 17.48835 0 142 9.00000 17.48835 94.3% - 1s 0 0 17.45897 0 143 9.00000 17.45897 94.0% - 1s H 0 0 10.0000000 17.45897 74.6% - 1s 0 0 17.44820 0 143 10.00000 17.44820 74.5% - 1s 0 0 17.44363 0 142 10.00000 17.44363 74.4% - 1s 0 0 17.43566 0 142 10.00000 17.43566 74.4% - 1s 0 0 17.43030 0 142 10.00000 17.43030 74.3% - 2s 0 0 17.41211 0 143 10.00000 17.41211 74.1% - 2s 0 0 17.39798 0 143 10.00000 17.39798 74.0% - 2s 0 0 17.37292 0 142 10.00000 17.37292 73.7% - 2s 0 0 17.36335 0 143 10.00000 17.36335 73.6% - 2s 0 0 17.34197 0 142 10.00000 17.34197 73.4% - 3s 0 0 17.31300 0 143 10.00000 17.31300 73.1% - 3s 0 0 17.29885 0 143 10.00000 17.29885 73.0% - 3s 0 0 17.29573 0 143 10.00000 17.29573 73.0% - 3s 0 0 17.29557 0 143 10.00000 17.29557 73.0% - 3s 0 0 17.29548 0 143 10.00000 17.29548 73.0% - 4s 0 0 17.29546 0 143 10.00000 17.29546 73.0% - 4s 0 2 17.29527 0 143 10.00000 17.29527 73.0% - 4s 15 17 15.63224 15 127 10.00000 17.28776 72.9% 118 5s 565 193 11.00000 7 40 10.00000 13.70082 37.0% 82.1 10s Cutting planes: Clique: 136 Explored 882 nodes (68799 simplex iterations) in 13.07 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%