Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:13:12 2012 Optimize a model with 7154 rows, 170 columns and 14308 nonzeros Presolve removed 5240 rows and 0 columns Presolve time: 0.33s Presolved: 1914 rows, 170 columns, 14278 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.063698e+01, 798 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.63698 0 167 7.00000 20.63698 195% - 0s H 0 0 8.0000000 20.63698 158% - 0s 0 0 20.11950 0 169 8.00000 20.11950 151% - 0s H 0 0 9.0000000 20.11950 124% - 0s 0 0 19.92841 0 170 9.00000 19.92841 121% - 1s 0 0 19.84984 0 170 9.00000 19.84984 121% - 1s 0 0 19.79756 0 169 9.00000 19.79756 120% - 1s 0 0 19.76187 0 170 9.00000 19.76187 120% - 1s 0 0 19.74869 0 170 9.00000 19.74869 119% - 1s H 0 0 10.0000000 19.74869 97.5% - 1s 0 0 19.74623 0 170 10.00000 19.74623 97.5% - 2s 0 0 19.74043 0 170 10.00000 19.74043 97.4% - 2s 0 0 19.73696 0 170 10.00000 19.73696 97.4% - 2s 0 0 19.73634 0 170 10.00000 19.73634 97.4% - 2s 0 0 19.73459 0 170 10.00000 19.73459 97.3% - 3s 0 0 19.73399 0 170 10.00000 19.73399 97.3% - 3s 0 2 19.73310 0 170 10.00000 19.73310 97.3% - 4s 55 57 14.38775 55 111 10.00000 19.72919 97.3% 123 5s H 383 237 11.0000000 18.64464 69.5% 91.2 8s 529 319 14.95425 18 79 11.00000 17.86402 62.4% 91.7 10s 609 371 12.76424 28 170 11.00000 17.53465 59.4% 89.9 15s 631 388 15.62765 21 84 11.00000 17.53465 59.4% 110 20s 715 432 cutoff 63 11.00000 16.26935 47.9% 146 25s 1296 415 13.34493 27 70 11.00000 15.11567 37.4% 111 30s 1582 421 cutoff 23 11.00000 14.80851 34.6% 101 35s 1794 410 cutoff 25 11.00000 14.46117 31.5% 95.6 40s 1918 398 13.59510 37 70 11.00000 14.13084 28.5% 93.8 45s 2436 211 12.21675 49 58 11.00000 12.87629 17.1% 84.6 50s Cutting planes: Clique: 78 Explored 2783 nodes (215406 simplex iterations) in 51.59 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%