Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:57:33 2012 Optimize a model with 7502 rows, 174 columns and 15004 nonzeros Presolve removed 5470 rows and 0 columns Presolve time: 0.36s Presolved: 2032 rows, 174 columns, 15131 nonzeros Variable types: 0 continuous, 174 integer (174 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.085695e+01, 970 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.85695 0 173 8.00000 20.85695 161% - 0s 0 0 20.43136 0 173 8.00000 20.43136 155% - 0s H 0 0 9.0000000 20.43136 127% - 0s 0 0 20.37029 0 174 9.00000 20.37029 126% - 1s 0 0 20.28627 0 174 9.00000 20.28627 125% - 1s 0 0 20.25027 0 174 9.00000 20.25027 125% - 1s 0 0 20.23041 0 174 9.00000 20.23041 125% - 1s 0 0 20.22103 0 174 9.00000 20.22103 125% - 2s 0 0 20.21661 0 174 9.00000 20.21661 125% - 2s 0 0 20.21266 0 174 9.00000 20.21266 125% - 2s 0 0 20.21100 0 174 9.00000 20.21100 125% - 2s 0 0 20.20532 0 174 9.00000 20.20532 125% - 2s 0 0 20.20214 0 174 9.00000 20.20214 124% - 3s 0 0 20.20027 0 174 9.00000 20.20027 124% - 3s 0 0 20.20014 0 174 9.00000 20.20014 124% - 3s H 0 0 10.0000000 20.20014 102% - 3s 0 2 20.19834 0 174 10.00000 20.19834 102% - 4s 10 12 19.11891 10 164 10.00000 20.19735 102% 136 5s H 346 237 11.0000000 19.30554 75.5% 94.4 9s 422 279 15.16125 12 84 11.00000 18.94315 72.2% 94.4 10s 601 364 13.51648 22 174 11.00000 18.43612 67.6% 95.2 17s 613 374 18.43612 12 172 11.00000 18.43612 67.6% 95.7 20s 659 405 17.90719 35 144 11.00000 17.97575 63.4% 125 25s 860 424 12.51722 46 61 11.00000 16.75442 52.3% 140 30s 1382 425 12.71220 20 45 11.00000 15.23451 38.5% 107 35s 1569 419 13.05081 35 67 11.00000 14.89057 35.4% 101 40s 1740 422 14.51776 30 82 11.00000 14.65936 33.3% 97.3 45s 2046 430 12.00000 42 40 11.00000 14.02240 27.5% 93.1 50s 2548 333 cutoff 19 11.00000 13.15988 19.6% 84.4 55s Cutting planes: Clique: 55 Explored 3006 nodes (228694 simplex iterations) in 58.17 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%