Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:01:28 2012 Optimize a model with 5693 rows, 151 columns and 11386 nonzeros Presolve removed 4131 rows and 0 columns Presolve time: 0.23s Presolved: 1562 rows, 151 columns, 11309 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 1.902812e+01, 708 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.02812 0 149 9.00000 19.02812 111% - 0s 0 0 18.61426 0 150 9.00000 18.61426 107% - 0s 0 0 18.54635 0 150 9.00000 18.54635 106% - 0s 0 0 18.49217 0 150 9.00000 18.49217 105% - 1s 0 0 18.47024 0 150 9.00000 18.47024 105% - 1s 0 0 18.44622 0 150 9.00000 18.44622 105% - 1s 0 0 18.41264 0 150 9.00000 18.41264 105% - 1s 0 0 18.39320 0 151 9.00000 18.39320 104% - 1s 0 0 18.37829 0 151 9.00000 18.37829 104% - 2s 0 0 18.37675 0 151 9.00000 18.37675 104% - 2s 0 0 18.37624 0 151 9.00000 18.37624 104% - 2s 0 2 18.37146 0 151 9.00000 18.37146 104% - 3s 214 175 12.86966 9 59 9.00000 17.76488 97.4% 82.1 5s 601 399 10.84567 22 151 9.00000 15.87149 76.3% 72.9 11s H 606 381 10.0000000 15.87149 58.7% 72.3 11s 628 398 13.80672 21 72 10.00000 15.87149 58.7% 86.6 15s 1190 420 13.65343 23 70 10.00000 13.88244 38.8% 86.9 20s 1675 319 11.01399 34 38 10.00000 13.15221 31.5% 75.6 25s Cutting planes: Clique: 47 Explored 2410 nodes (153731 simplex iterations) in 29.76 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%