Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:01:58 2012 Optimize a model with 5692 rows, 151 columns and 11384 nonzeros Presolve removed 4059 rows and 0 columns Presolve time: 0.23s Presolved: 1633 rows, 151 columns, 11909 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.871128e+01, 813 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.71128 0 147 7.00000 18.71128 167% - 0s H 0 0 8.0000000 18.71128 134% - 0s H 0 0 9.0000000 18.71128 108% - 0s 0 0 18.20549 0 150 9.00000 18.20549 102% - 0s 0 0 18.06743 0 148 9.00000 18.06743 101% - 0s 0 0 18.01448 0 150 9.00000 18.01448 100% - 1s H 0 0 10.0000000 18.01448 80.1% - 1s 0 0 17.98550 0 150 10.00000 17.98550 79.9% - 1s 0 0 17.96450 0 150 10.00000 17.96450 79.6% - 1s 0 0 17.95027 0 151 10.00000 17.95027 79.5% - 1s 0 0 17.93574 0 149 10.00000 17.93574 79.4% - 1s 0 0 17.92416 0 149 10.00000 17.92416 79.2% - 2s 0 0 17.91916 0 151 10.00000 17.91916 79.2% - 2s 0 0 17.91380 0 151 10.00000 17.91380 79.1% - 2s 0 0 17.90904 0 151 10.00000 17.90904 79.1% - 2s 0 0 17.90223 0 151 10.00000 17.90223 79.0% - 2s 0 0 17.89879 0 151 10.00000 17.89879 79.0% - 3s 0 0 17.89565 0 151 10.00000 17.89565 79.0% - 3s 0 0 17.89514 0 151 10.00000 17.89514 79.0% - 3s 0 0 17.89493 0 151 10.00000 17.89493 78.9% - 3s 0 0 17.89472 0 151 10.00000 17.89472 78.9% - 3s 0 2 17.89199 0 151 10.00000 17.89199 78.9% - 4s 41 43 13.31812 41 107 10.00000 17.88996 78.9% 117 5s 555 287 11.49809 31 55 10.00000 14.99355 49.9% 81.7 10s 607 298 11.66935 25 151 10.00000 14.73931 47.4% 80.0 15s 679 346 11.46817 46 55 10.00000 14.68723 46.9% 113 20s 1416 268 cutoff 32 10.00000 13.30866 33.1% 83.5 25s 1769 211 12.29332 41 64 10.00000 12.46928 24.7% 77.1 30s Cutting planes: Clique: 68 Explored 2146 nodes (149872 simplex iterations) in 33.36 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%