Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:04:38 2012 Optimize a model with 5762 rows, 152 columns and 11524 nonzeros Presolve removed 4154 rows and 0 columns Presolve time: 0.24s Presolved: 1608 rows, 152 columns, 11798 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.874151e+01, 779 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.74151 0 150 7.00000 18.74151 168% - 0s H 0 0 8.0000000 18.74151 134% - 0s 0 0 18.46292 0 152 8.00000 18.46292 131% - 0s H 0 0 9.0000000 18.46292 105% - 0s 0 0 18.28219 0 151 9.00000 18.28219 103% - 0s 0 0 18.07129 0 151 9.00000 18.07129 101% - 1s 0 0 18.00256 0 152 9.00000 18.00256 100% - 1s 0 0 17.97723 0 151 9.00000 17.97723 100% - 1s 0 0 17.96934 0 151 9.00000 17.96934 100% - 1s 0 0 17.96469 0 151 9.00000 17.96469 100% - 1s 0 0 17.95236 0 152 9.00000 17.95236 99.5% - 2s 0 0 17.94792 0 152 9.00000 17.94792 99.4% - 2s 0 0 17.94696 0 152 9.00000 17.94696 99.4% - 2s 0 0 17.94648 0 152 9.00000 17.94648 99.4% - 2s 0 0 17.94553 0 152 9.00000 17.94553 99.4% - 2s 0 2 17.93782 0 152 9.00000 17.93782 99.3% - 3s 162 139 11.47154 18 60 9.00000 17.60662 95.6% 89.7 5s H 600 321 10.0000000 15.54784 55.5% 78.6 10s H 602 306 11.0000000 15.54784 41.3% 78.3 11s 631 327 13.23068 24 72 11.00000 15.54784 41.3% 93.5 15s 1232 155 cutoff 39 11.00000 12.75531 16.0% 85.3 20s Cutting planes: Clique: 51 Explored 1325 nodes (109113 simplex iterations) in 20.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%