Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:42:19 2012 Optimize a model with 5390 rows, 147 columns and 10780 nonzeros Presolve removed 3893 rows and 0 columns Presolve time: 0.21s Presolved: 1497 rows, 147 columns, 10837 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.881685e+01, 697 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.81685 0 142 7.00000 18.81685 169% - 0s H 0 0 8.0000000 18.81685 135% - 0s 0 0 18.36354 0 146 8.00000 18.36354 130% - 0s 0 0 18.28257 0 147 8.00000 18.28257 129% - 0s 0 0 18.23752 0 146 8.00000 18.23752 128% - 0s 0 0 18.22860 0 146 8.00000 18.22860 128% - 1s 0 0 18.22181 0 147 8.00000 18.22181 128% - 1s H 0 0 9.0000000 18.22181 102% - 1s 0 0 18.21071 0 147 9.00000 18.21071 102% - 1s 0 0 18.20105 0 146 9.00000 18.20105 102% - 1s 0 0 18.20045 0 146 9.00000 18.20045 102% - 1s 0 0 18.18638 0 147 9.00000 18.18638 102% - 2s 0 0 18.18464 0 147 9.00000 18.18464 102% - 2s 0 0 18.18438 0 147 9.00000 18.18438 102% - 2s 0 0 18.18427 0 147 9.00000 18.18427 102% - 2s H 0 0 10.0000000 18.18427 81.8% - 2s 0 0 18.18421 0 147 10.00000 18.18421 81.8% - 3s 0 2 18.18384 0 147 10.00000 18.18384 81.8% - 3s 146 116 13.75386 5 79 10.00000 17.59190 75.9% 107 5s 601 278 11.63914 19 147 10.00000 14.51698 45.2% 82.3 12s 612 287 14.51698 11 144 10.00000 14.51698 45.2% 84.0 15s 1097 299 11.27586 24 32 10.00000 14.07575 40.8% 92.1 20s 1658 239 11.41607 37 53 10.00000 12.50356 25.0% 76.8 25s Cutting planes: Clique: 55 Explored 2126 nodes (141568 simplex iterations) in 28.15 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%