Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:46:55 2012 Optimize a model with 6283 rows, 159 columns and 12566 nonzeros Presolve removed 4461 rows and 0 columns Presolve time: 0.27s Presolved: 1822 rows, 159 columns, 13211 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.989319e+01, 901 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.89319 0 152 8.00000 19.89319 149% - 0s 0 0 19.26807 0 159 8.00000 19.26807 141% - 0s H 0 0 9.0000000 19.26807 114% - 0s 0 0 19.15662 0 158 9.00000 19.15662 113% - 0s 0 0 19.09450 0 159 9.00000 19.09450 112% - 1s 0 0 19.03332 0 157 9.00000 19.03332 111% - 1s 0 0 19.00721 0 159 9.00000 19.00721 111% - 1s 0 0 18.99297 0 159 9.00000 18.99297 111% - 1s 0 0 18.97813 0 159 9.00000 18.97813 111% - 2s 0 0 18.97333 0 159 9.00000 18.97333 111% - 2s 0 0 18.95878 0 159 9.00000 18.95878 111% - 2s 0 0 18.95586 0 159 9.00000 18.95586 111% - 2s 0 0 18.95022 0 159 9.00000 18.95022 111% - 2s 0 0 18.94813 0 159 9.00000 18.94813 111% - 3s 0 0 18.94751 0 159 9.00000 18.94751 111% - 3s 0 0 18.94617 0 159 9.00000 18.94617 111% - 3s 0 0 18.94438 0 159 9.00000 18.94438 110% - 3s 0 2 18.94382 0 159 9.00000 18.94382 110% - 4s 31 33 15.58516 31 123 9.00000 18.94382 110% 112 5s H 244 178 10.0000000 18.52794 85.3% 83.3 7s 521 313 13.34955 19 65 10.00000 16.91175 69.1% 85.4 10s 601 360 12.90497 26 159 10.00000 16.46334 64.6% 83.8 15s 641 389 14.69187 28 74 10.00000 16.46334 64.6% 101 20s 908 439 14.77354 24 78 10.00000 15.11561 51.2% 116 25s 1498 448 11.91300 25 43 10.00000 14.39261 43.9% 87.6 30s 1912 441 11.11241 27 35 10.00000 13.81523 38.2% 78.7 35s 2575 446 cutoff 21 10.00000 12.78676 27.9% 71.9 40s Cutting planes: Clique: 76 Explored 3410 nodes (212070 simplex iterations) in 43.95 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%