Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:31:33 2012 Optimize a model with 7788 rows, 176 columns and 15576 nonzeros Presolve removed 5578 rows and 0 columns Presolve time: 0.36s Presolved: 2210 rows, 176 columns, 16547 nonzeros Variable types: 0 continuous, 176 integer (176 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.106172e+01, 1019 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.06172 0 175 8.00000 21.06172 163% - 0s H 0 0 9.0000000 21.06172 134% - 0s 0 0 20.46407 0 176 9.00000 20.46407 127% - 0s 0 0 20.36381 0 175 9.00000 20.36381 126% - 1s 0 0 20.30161 0 176 9.00000 20.30161 126% - 1s 0 0 20.26299 0 176 9.00000 20.26299 125% - 1s 0 0 20.22934 0 176 9.00000 20.22934 125% - 1s 0 0 20.18896 0 176 9.00000 20.18896 124% - 2s 0 0 20.16514 0 176 9.00000 20.16514 124% - 2s 0 0 20.15074 0 176 9.00000 20.15074 124% - 2s 0 0 20.14188 0 176 9.00000 20.14188 124% - 2s 0 0 20.13493 0 176 9.00000 20.13493 124% - 3s 0 0 20.12560 0 176 9.00000 20.12560 124% - 3s 0 0 20.12248 0 176 9.00000 20.12248 124% - 3s 0 0 20.12135 0 176 9.00000 20.12135 124% - 3s 0 0 20.12088 0 176 9.00000 20.12088 124% - 4s 0 0 20.12058 0 176 9.00000 20.12058 124% - 4s 0 2 20.12044 0 176 9.00000 20.12044 124% - 5s 316 270 15.22521 6 85 9.00000 19.53259 117% 101 10s * 401 291 15 10.0000000 19.36050 93.6% 95.7 11s 572 398 14.92214 15 84 10.00000 18.64916 86.5% 93.8 15s H 600 329 11.0000000 18.64916 69.5% 91.9 18s 603 330 14.29443 12 174 11.00000 18.64916 69.5% 91.4 20s 610 335 15.40737 6 176 11.00000 18.64916 69.5% 90.4 25s 617 340 14.91613 10 176 11.00000 18.64916 69.5% 89.3 30s 625 345 15.52853 47 176 11.00000 18.64916 69.5% 88.2 35s 630 350 18.64916 10 173 11.00000 18.64916 69.5% 92.3 40s 660 370 18.37721 25 160 11.00000 18.48330 68.0% 116 45s 734 420 15.42103 62 116 11.00000 16.03078 45.7% 150 50s 1037 405 14.38582 19 75 11.00000 15.23648 38.5% 131 55s 1203 373 14.38310 29 78 11.00000 15.01365 36.5% 121 60s 1341 389 14.66718 21 86 11.00000 14.76667 34.2% 115 65s 1737 349 cutoff 26 11.00000 13.95938 26.9% 103 70s 2267 233 12.11921 70 59 11.00000 12.97781 18.0% 90.1 75s Cutting planes: Gomory: 8 Clique: 71 Zero half: 8 Explored 2629 nodes (214897 simplex iterations) in 76.63 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%