Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:09:17 2012 Optimize a model with 7086 rows, 169 columns and 14172 nonzeros Presolve removed 5108 rows and 0 columns Presolve time: 0.32s Presolved: 1978 rows, 169 columns, 14534 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.048853e+01, 901 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.48853 0 169 8.00000 20.48853 156% - 0s 0 0 20.16000 0 168 8.00000 20.16000 152% - 0s 0 0 20.04144 0 169 8.00000 20.04144 151% - 1s H 0 0 9.0000000 20.04144 123% - 1s 0 0 20.00112 0 169 9.00000 20.00112 122% - 1s 0 0 19.92970 0 169 9.00000 19.92970 121% - 1s 0 0 19.87391 0 169 9.00000 19.87391 121% - 1s H 0 0 10.0000000 19.87391 98.7% - 1s 0 0 19.86778 0 169 10.00000 19.86778 98.7% - 1s H 0 0 11.0000000 19.86778 80.6% - 1s 0 0 19.85094 0 169 11.00000 19.85094 80.5% - 2s 0 0 19.83885 0 169 11.00000 19.83885 80.4% - 2s 0 0 19.82814 0 169 11.00000 19.82814 80.3% - 2s 0 0 19.82509 0 169 11.00000 19.82509 80.2% - 2s 0 0 19.82180 0 169 11.00000 19.82180 80.2% - 3s 0 0 19.81733 0 169 11.00000 19.81733 80.2% - 3s 0 0 19.81279 0 169 11.00000 19.81279 80.1% - 3s 0 0 19.81213 0 169 11.00000 19.81213 80.1% - 3s 0 2 19.81203 0 169 11.00000 19.81203 80.1% - 4s 7 9 19.03605 7 161 11.00000 19.81096 80.1% 136 5s 414 272 12.01384 30 65 11.00000 18.32827 66.6% 100 10s 601 357 12.81454 26 169 11.00000 17.06051 55.1% 101 16s 612 366 17.06051 15 167 11.00000 17.06051 55.1% 104 20s 676 409 16.33478 47 129 11.00000 16.63627 51.2% 140 25s 1092 438 14.49807 29 82 11.00000 15.48087 40.7% 123 30s 1523 404 12.38732 27 44 11.00000 14.65093 33.2% 105 35s 1721 335 12.41086 27 45 11.00000 14.35453 30.5% 101 40s 1855 327 12.01598 27 49 11.00000 14.11259 28.3% 98.4 45s 2111 308 cutoff 35 11.00000 13.50318 22.8% 93.2 50s Cutting planes: Clique: 51 Explored 2638 nodes (215844 simplex iterations) in 52.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%