Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:57:35 2012 Optimize a model with 5614 rows, 150 columns and 11228 nonzeros Presolve removed 4022 rows and 0 columns Presolve time: 0.23s Presolved: 1592 rows, 150 columns, 11557 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.886885e+01, 736 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.86885 0 146 6.00000 18.86885 214% - 0s H 0 0 8.0000000 18.86885 136% - 0s 0 0 18.29742 0 149 8.00000 18.29742 129% - 0s H 0 0 10.0000000 18.29742 83.0% - 0s 0 0 18.21703 0 149 10.00000 18.21703 82.2% - 0s 0 0 18.19614 0 149 10.00000 18.19614 82.0% - 1s 0 0 18.18992 0 149 10.00000 18.18992 81.9% - 1s 0 0 18.18630 0 149 10.00000 18.18630 81.9% - 1s 0 0 18.18308 0 149 10.00000 18.18308 81.8% - 1s 0 0 18.17736 0 149 10.00000 18.17736 81.8% - 1s 0 0 18.17432 0 149 10.00000 18.17432 81.7% - 2s 0 0 18.16815 0 149 10.00000 18.16815 81.7% - 2s 0 0 18.15587 0 150 10.00000 18.15587 81.6% - 2s 0 0 18.15278 0 150 10.00000 18.15278 81.5% - 2s 0 0 18.15235 0 150 10.00000 18.15235 81.5% - 2s 0 2 18.15183 0 150 10.00000 18.15183 81.5% - 3s 141 119 11.27367 20 61 10.00000 17.77645 77.8% 93.1 5s 601 295 12.10862 21 150 10.00000 15.06306 50.6% 83.0 12s 614 306 15.06306 12 147 10.00000 15.06306 50.6% 84.8 15s 1018 340 12.82838 12 53 10.00000 14.17294 41.7% 96.5 20s 1575 302 12.37139 37 59 10.00000 13.18840 31.9% 79.8 25s 2141 129 11.24023 50 52 10.00000 11.72395 17.2% 69.9 30s Cutting planes: Clique: 63 Explored 2335 nodes (154484 simplex iterations) in 30.40 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%