Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:16:16 2012 Optimize a model with 5957 rows, 154 columns and 11914 nonzeros Presolve removed 4345 rows and 0 columns Presolve time: 0.24s Presolved: 1612 rows, 154 columns, 11865 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.925244e+01, 746 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.25244 0 151 8.00000 19.25244 141% - 0s 0 0 18.86871 0 150 8.00000 18.86871 136% - 0s H 0 0 9.0000000 18.86871 110% - 0s 0 0 18.59031 0 153 9.00000 18.59031 107% - 0s H 0 0 10.0000000 18.59031 85.9% - 0s 0 0 18.50608 0 154 10.00000 18.50608 85.1% - 1s 0 0 18.44487 0 154 10.00000 18.44487 84.4% - 1s 0 0 18.39056 0 153 10.00000 18.39056 83.9% - 1s 0 0 18.37602 0 154 10.00000 18.37602 83.8% - 1s 0 0 18.34994 0 154 10.00000 18.34994 83.5% - 1s 0 0 18.33842 0 154 10.00000 18.33842 83.4% - 2s 0 0 18.32823 0 154 10.00000 18.32823 83.3% - 2s 0 0 18.31195 0 154 10.00000 18.31195 83.1% - 2s 0 0 18.29663 0 154 10.00000 18.29663 83.0% - 2s 0 0 18.29321 0 154 10.00000 18.29321 82.9% - 2s 0 0 18.29112 0 154 10.00000 18.29112 82.9% - 3s 0 0 18.29064 0 154 10.00000 18.29064 82.9% - 3s 0 0 18.28809 0 154 10.00000 18.28809 82.9% - 3s 0 0 18.28683 0 154 10.00000 18.28683 82.9% - 3s 0 0 18.28619 0 154 10.00000 18.28619 82.9% - 4s 0 0 18.28599 0 154 10.00000 18.28599 82.9% - 4s 0 2 18.28280 0 154 10.00000 18.28280 82.8% - 4s 13 15 16.71315 13 138 10.00000 18.28280 82.8% 151 5s 504 271 12.81124 6 49 10.00000 15.61566 56.2% 85.1 10s 611 291 12.51533 18 154 10.00000 15.12555 51.3% 83.0 15s 673 334 12.31857 42 63 10.00000 15.12555 51.3% 114 20s 1321 303 12.54775 27 64 10.00000 13.54171 35.4% 90.8 25s 1669 305 12.59381 33 61 10.00000 12.84373 28.4% 81.3 30s Cutting planes: Clique: 82 Explored 2388 nodes (160162 simplex iterations) in 33.94 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%