Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:50:26 2012 Optimize a model with 7900 rows, 178 columns and 15800 nonzeros Presolve removed 5761 rows and 0 columns Presolve time: 0.37s Presolved: 2139 rows, 178 columns, 15987 nonzeros Variable types: 0 continuous, 178 integer (178 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.102582e+01, 982 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.02582 0 176 9.00000 21.02582 134% - 0s 0 0 20.57054 0 177 9.00000 20.57054 129% - 0s H 0 0 10.0000000 20.57054 106% - 0s 0 0 20.48463 0 178 10.00000 20.48463 105% - 1s 0 0 20.37378 0 178 10.00000 20.37378 104% - 1s 0 0 20.30917 0 178 10.00000 20.30917 103% - 1s 0 0 20.25345 0 178 10.00000 20.25345 103% - 1s 0 0 20.22513 0 178 10.00000 20.22513 102% - 2s 0 0 20.21215 0 177 10.00000 20.21215 102% - 2s 0 0 20.20757 0 178 10.00000 20.20757 102% - 2s 0 0 20.20735 0 178 10.00000 20.20735 102% - 2s 0 0 20.20712 0 178 10.00000 20.20712 102% - 3s 0 2 20.20487 0 178 10.00000 20.20487 102% - 4s 27 29 17.56070 27 149 10.00000 20.19781 102% 178 5s 459 341 12.48148 25 63 10.00000 19.18262 91.8% 95.4 10s 601 395 13.01089 25 178 10.00000 18.75620 87.6% 92.4 17s 606 398 11.56180 26 178 10.00000 18.75620 87.6% 91.7 20s 613 403 15.33418 10 177 10.00000 18.75620 87.6% 90.6 25s 618 408 18.75620 11 176 10.00000 18.75620 87.6% 93.5 30s 657 434 13.82203 30 73 10.00000 18.36374 83.6% 122 35s 754 499 14.49694 79 106 10.00000 16.57063 65.7% 155 40s H 1085 408 11.0000000 15.58132 41.6% 132 44s 1141 414 cutoff 25 11.00000 15.56743 41.5% 129 45s 1388 425 cutoff 29 11.00000 15.38164 39.8% 115 50s 1568 429 13.65263 32 69 11.00000 15.08846 37.2% 108 55s 1891 428 cutoff 26 11.00000 14.60184 32.7% 100 60s 2283 446 13.13565 42 66 11.00000 13.88277 26.2% 94.2 65s 3066 48 cutoff 42 11.00000 12.35819 12.3% 79.6 70s Cutting planes: Gomory: 8 Clique: 71 Zero half: 2 Explored 3117 nodes (246477 simplex iterations) in 70.06 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%