Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:52:19 2012 Optimize a model with 5486 rows, 149 columns and 10972 nonzeros Presolve removed 3890 rows and 0 columns Presolve time: 0.22s Presolved: 1596 rows, 149 columns, 11399 nonzeros Variable types: 0 continuous, 149 integer (149 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 1.933395e+01, 643 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.33395 0 147 9.00000 19.33395 115% - 0s 0 0 18.57864 0 148 9.00000 18.57864 106% - 0s 0 0 18.43436 0 149 9.00000 18.43436 105% - 0s 0 0 18.35635 0 149 9.00000 18.35635 104% - 1s 0 0 18.26707 0 149 9.00000 18.26707 103% - 1s 0 0 18.26099 0 149 9.00000 18.26099 103% - 1s 0 0 18.25715 0 149 9.00000 18.25715 103% - 1s 0 0 18.25402 0 149 9.00000 18.25402 103% - 1s H 0 0 10.0000000 18.25402 82.5% - 1s 0 0 18.24938 0 149 10.00000 18.24938 82.5% - 2s 0 0 18.24319 0 148 10.00000 18.24319 82.4% - 2s 0 0 18.24225 0 148 10.00000 18.24225 82.4% - 2s 0 0 18.24223 0 148 10.00000 18.24223 82.4% - 2s 0 0 18.24221 0 148 10.00000 18.24221 82.4% - 2s 0 2 18.24058 0 148 10.00000 18.24058 82.4% - 3s 154 124 14.25054 5 77 10.00000 17.72096 77.2% 92.2 5s 601 289 12.43600 53 148 10.00000 15.11877 51.2% 81.9 13s 611 298 15.11877 15 148 10.00000 15.11877 51.2% 82.7 15s 704 344 cutoff 61 10.00000 14.72837 47.3% 120 20s 1473 276 11.90707 16 39 10.00000 13.61508 36.2% 82.7 25s 1791 301 11.35215 48 53 10.00000 12.91662 29.2% 76.6 30s Cutting planes: Clique: 65 Explored 2358 nodes (158001 simplex iterations) in 32.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%