Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:11:05 2012 Optimize a model with 8704 rows, 186 columns and 17408 nonzeros Presolve removed 6334 rows and 0 columns Presolve time: 0.44s Presolved: 2370 rows, 186 columns, 18169 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.179237e+01, 981 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.79237 0 186 7.00000 21.79237 211% - 0s H 0 0 8.0000000 21.79237 172% - 0s 0 0 21.11327 0 186 8.00000 21.11327 164% - 1s 0 0 20.94669 0 185 8.00000 20.94669 162% - 1s H 0 0 9.0000000 20.94669 133% - 1s 0 0 20.90619 0 186 9.00000 20.90619 132% - 1s 0 0 20.85005 0 186 9.00000 20.85005 132% - 1s 0 0 20.82063 0 186 9.00000 20.82063 131% - 2s 0 0 20.81247 0 186 9.00000 20.81247 131% - 2s H 0 0 10.0000000 20.81247 108% - 2s 0 0 20.78797 0 186 10.00000 20.78797 108% - 2s 0 0 20.76741 0 186 10.00000 20.76741 108% - 2s 0 0 20.75189 0 186 10.00000 20.75189 108% - 3s 0 0 20.74052 0 186 10.00000 20.74052 107% - 3s 0 0 20.73319 0 186 10.00000 20.73319 107% - 3s 0 0 20.73212 0 186 10.00000 20.73212 107% - 4s 0 0 20.72640 0 186 10.00000 20.72640 107% - 4s 0 0 20.72523 0 186 10.00000 20.72523 107% - 4s 0 0 20.71742 0 186 10.00000 20.71742 107% - 4s H 0 0 11.0000000 20.71742 88.3% - 4s 0 0 20.71323 0 186 11.00000 20.71323 88.3% - 5s 0 0 20.71234 0 186 11.00000 20.71234 88.3% - 5s 0 0 20.71140 0 186 11.00000 20.71140 88.3% - 5s 0 0 20.71117 0 186 11.00000 20.71117 88.3% - 5s 0 2 20.71115 0 186 11.00000 20.71115 88.3% - 7s 149 133 13.51942 22 83 11.00000 20.44078 85.8% 126 10s 413 301 15.47607 15 99 11.00000 19.55509 77.8% 115 15s 578 401 13.64286 25 74 11.00000 18.86626 71.5% 113 20s 601 411 12.98641 30 186 11.00000 18.79860 70.9% 111 26s 607 415 12.77324 29 186 11.00000 18.79860 70.9% 110 30s 613 419 12.98641 30 186 11.00000 18.79860 70.9% 109 35s 617 424 18.79860 11 185 11.00000 18.79860 70.9% 113 40s 638 438 15.56137 21 84 11.00000 18.79860 70.9% 137 45s 692 474 14.70143 48 79 11.00000 17.53257 59.4% 171 50s 834 478 15.82688 23 90 11.00000 16.65814 51.4% 177 55s 1178 501 15.57008 23 87 11.00000 16.28989 48.1% 145 60s 1336 496 13.00000 15 48 11.00000 15.99123 45.4% 135 65s 1475 468 14.86807 22 86 11.00000 15.67153 42.5% 128 70s 1613 475 12.33746 34 44 11.00000 15.55571 41.4% 124 75s 1751 467 cutoff 24 11.00000 15.40381 40.0% 118 80s 2188 537 cutoff 36 11.00000 14.83040 34.8% 107 85s 2486 526 cutoff 31 11.00000 14.28098 29.8% 104 90s 2894 498 12.55274 48 67 11.00000 13.63566 24.0% 98.0 95s 3448 251 12.29650 27 45 11.00000 12.82619 16.6% 89.0 100s Cutting planes: Gomory: 10 Clique: 74 Zero half: 1 Explored 3787 nodes (316218 simplex iterations) in 101.78 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%