Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:59:35 2012 Optimize a model with 5679 rows, 151 columns and 11358 nonzeros Presolve removed 4066 rows and 0 columns Presolve time: 0.23s Presolved: 1613 rows, 151 columns, 11682 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.883540e+01, 768 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.83540 0 150 8.00000 18.83540 135% - 0s 0 0 18.40252 0 148 8.00000 18.40252 130% - 0s H 0 0 9.0000000 18.40252 104% - 0s 0 0 18.28003 0 151 9.00000 18.28003 103% - 0s 0 0 18.24416 0 150 9.00000 18.24416 103% - 1s 0 0 18.16241 0 149 9.00000 18.16241 102% - 1s 0 0 18.10035 0 150 9.00000 18.10035 101% - 1s 0 0 18.08530 0 151 9.00000 18.08530 101% - 1s 0 0 18.06232 0 150 9.00000 18.06232 101% - 1s 0 0 18.05326 0 151 9.00000 18.05326 101% - 2s 0 0 18.05222 0 151 9.00000 18.05222 101% - 2s 0 0 18.05214 0 151 9.00000 18.05214 101% - 2s 0 0 18.05212 0 151 9.00000 18.05212 101% - 2s H 0 0 10.0000000 18.05212 80.5% - 3s 0 2 18.05206 0 151 10.00000 18.05206 80.5% - 3s 161 129 12.30640 15 63 10.00000 17.54721 75.5% 102 5s 601 301 12.41043 16 151 10.00000 15.20558 52.1% 83.9 11s 617 314 14.86149 13 83 10.00000 15.20558 52.1% 88.1 15s 933 355 11.32075 16 40 10.00000 14.66743 46.7% 106 20s 1576 250 12.90021 30 65 10.00000 13.07601 30.8% 81.9 25s 2061 155 11.74033 36 58 10.00000 11.86071 18.6% 73.0 30s Cutting planes: Clique: 62 Explored 2302 nodes (156786 simplex iterations) in 30.58 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%