Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:54:09 2012 Optimize a model with 3213 rows, 114 columns and 6426 nonzeros Presolve removed 2235 rows and 0 columns Presolve time: 0.11s Presolved: 978 rows, 114 columns, 6873 nonzeros Variable types: 0 continuous, 114 integer (114 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.572924e+01, 547 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15.72924 0 112 6.00000 15.72924 162% - 0s H 0 0 7.0000000 15.72924 125% - 0s 0 0 15.35236 0 114 7.00000 15.35236 119% - 0s H 0 0 8.0000000 15.35236 91.9% - 0s 0 0 15.27179 0 111 8.00000 15.27179 90.9% - 0s 0 0 15.24417 0 113 8.00000 15.24417 90.6% - 0s 0 0 15.23460 0 113 8.00000 15.23460 90.4% - 0s 0 0 15.22985 0 113 8.00000 15.22985 90.4% - 0s 0 0 15.22498 0 112 8.00000 15.22498 90.3% - 1s 0 0 15.21676 0 114 8.00000 15.21676 90.2% - 1s 0 0 15.21296 0 114 8.00000 15.21296 90.2% - 1s 0 0 15.21270 0 114 8.00000 15.21270 90.2% - 1s 0 0 15.21264 0 114 8.00000 15.21264 90.2% - 1s 0 0 15.21260 0 114 8.00000 15.21260 90.2% - 2s 0 2 15.21218 0 114 8.00000 15.21218 90.2% - 2s * 206 112 10 9.0000000 14.02448 55.8% 59.9 3s * 478 2 7 10.0000000 10.29730 2.97% 56.8 3s Cutting planes: Clique: 73 Zero half: 1 Explored 479 nodes (28148 simplex iterations) in 3.98 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%