Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:47:18 2012 Optimize a model with 5483 rows, 148 columns and 10966 nonzeros Presolve removed 3984 rows and 0 columns Presolve time: 0.22s Presolved: 1499 rows, 148 columns, 10895 nonzeros Variable types: 0 continuous, 148 integer (148 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.857949e+01, 709 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.57949 0 148 8.00000 18.57949 132% - 0s H 0 0 9.0000000 18.57949 106% - 0s 0 0 18.19980 0 148 9.00000 18.19980 102% - 0s 0 0 18.08695 0 148 9.00000 18.08695 101% - 0s 0 0 18.04243 0 147 9.00000 18.04243 100% - 0s 0 0 18.01138 0 148 9.00000 18.01138 100% - 1s H 0 0 10.0000000 18.01138 80.1% - 1s 0 0 17.99129 0 148 10.00000 17.99129 79.9% - 1s 0 0 17.98073 0 148 10.00000 17.98073 79.8% - 1s 0 0 17.97836 0 147 10.00000 17.97836 79.8% - 1s 0 0 17.97711 0 147 10.00000 17.97711 79.8% - 1s 0 0 17.97706 0 147 10.00000 17.97706 79.8% - 2s 0 2 17.97610 0 147 10.00000 17.97610 79.8% - 2s 234 151 13.46308 11 72 10.00000 16.78547 67.9% 95.0 5s 604 260 12.39566 18 147 10.00000 14.32165 43.2% 85.0 11s 640 286 14.32165 26 132 10.00000 14.32165 43.2% 98.0 15s 1357 237 11.83323 37 54 10.00000 13.02911 30.3% 85.7 20s 1765 136 11.78790 40 56 10.00000 11.92127 19.2% 75.6 25s Cutting planes: Clique: 51 Explored 1987 nodes (139410 simplex iterations) in 26.81 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%