Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:51:36 2012 Optimize a model with 7888 rows, 178 columns and 15776 nonzeros Presolve removed 5715 rows and 0 columns Presolve time: 0.37s Presolved: 2173 rows, 178 columns, 16186 nonzeros Variable types: 0 continuous, 178 integer (178 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.150168e+01, 976 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.50168 0 176 7.00000 21.50168 207% - 0s H 0 0 8.0000000 21.50168 169% - 0s 0 0 20.95483 0 176 8.00000 20.95483 162% - 0s H 0 0 9.0000000 20.95483 133% - 0s 0 0 20.81355 0 178 9.00000 20.81355 131% - 1s 0 0 20.74937 0 177 9.00000 20.74937 131% - 1s 0 0 20.67680 0 178 9.00000 20.67680 130% - 1s 0 0 20.65282 0 177 9.00000 20.65282 129% - 1s 0 0 20.64825 0 178 9.00000 20.64825 129% - 2s 0 0 20.64121 0 178 9.00000 20.64121 129% - 2s 0 0 20.63435 0 178 9.00000 20.63435 129% - 2s 0 0 20.62126 0 178 9.00000 20.62126 129% - 2s 0 0 20.61409 0 178 9.00000 20.61409 129% - 3s 0 0 20.60477 0 178 9.00000 20.60477 129% - 3s 0 0 20.59848 0 178 9.00000 20.59848 129% - 3s 0 0 20.59362 0 178 9.00000 20.59362 129% - 3s 0 0 20.58434 0 178 9.00000 20.58434 129% - 4s 0 0 20.55057 0 178 9.00000 20.55057 128% - 4s 0 0 20.48492 0 178 9.00000 20.48492 128% - 4s H 0 0 10.0000000 20.48492 105% - 4s 0 0 20.44262 0 178 10.00000 20.44262 104% - 4s 0 0 20.43168 0 178 10.00000 20.43168 104% - 5s 0 0 20.42705 0 178 10.00000 20.42705 104% - 5s 0 0 20.42419 0 178 10.00000 20.42419 104% - 5s 0 0 20.42335 0 178 10.00000 20.42335 104% - 5s 0 0 20.42300 0 178 10.00000 20.42300 104% - 6s 0 0 20.42290 0 178 10.00000 20.42290 104% - 6s 0 2 20.41787 0 178 10.00000 20.41787 104% - 7s 185 162 16.25930 3 93 10.00000 20.04351 100% 103 10s H 384 258 11.0000000 19.60179 78.2% 89.9 13s 475 304 12.62313 15 53 11.00000 19.12174 73.8% 93.6 15s 601 382 13.88515 21 178 11.00000 18.51906 68.4% 96.2 20s 609 387 12.53374 21 178 11.00000 18.51906 68.4% 94.9 25s 614 391 15.43416 51 178 11.00000 18.51906 68.4% 94.1 30s 623 399 18.51906 16 173 11.00000 18.51906 68.4% 104 35s 684 439 13.95042 46 70 11.00000 17.07976 55.3% 144 40s 914 436 15.97169 23 89 11.00000 16.19627 47.2% 146 45s * 974 378 22 12.0000000 16.15739 34.6% 140 45s 1298 352 cutoff 37 12.00000 15.46189 28.8% 122 50s 1432 329 14.03393 40 80 12.00000 15.07490 25.6% 117 55s 1585 261 13.19071 39 71 12.00000 14.65767 22.1% 112 60s Cutting planes: Gomory: 10 Clique: 77 Zero half: 1 Explored 2020 nodes (195469 simplex iterations) in 64.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%