Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:50:11 2012 Optimize a model with 8252 rows, 182 columns and 16504 nonzeros Presolve removed 5983 rows and 0 columns Presolve time: 0.41s Presolved: 2269 rows, 182 columns, 17043 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.181907e+01, 1022 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.81907 0 179 8.00000 21.81907 173% - 0s 0 0 20.93135 0 182 8.00000 20.93135 162% - 0s H 0 0 9.0000000 20.93135 133% - 0s 0 0 20.82207 0 182 9.00000 20.82207 131% - 1s 0 0 20.73498 0 181 9.00000 20.73498 130% - 1s 0 0 20.67088 0 181 9.00000 20.67088 130% - 1s 0 0 20.62941 0 181 9.00000 20.62941 129% - 2s 0 0 20.60364 0 182 9.00000 20.60364 129% - 2s 0 0 20.56343 0 182 9.00000 20.56343 128% - 2s H 0 0 10.0000000 20.56343 106% - 2s 0 0 20.54398 0 182 10.00000 20.54398 105% - 2s 0 0 20.53903 0 182 10.00000 20.53903 105% - 3s 0 0 20.51340 0 181 10.00000 20.51340 105% - 3s 0 0 20.50463 0 182 10.00000 20.50463 105% - 3s 0 0 20.50091 0 182 10.00000 20.50091 105% - 3s 0 0 20.49979 0 182 10.00000 20.49979 105% - 4s 0 0 20.48318 0 182 10.00000 20.48318 105% - 4s 0 0 20.46011 0 182 10.00000 20.46011 105% - 4s 0 0 20.45299 0 182 10.00000 20.45299 105% - 4s 0 0 20.45135 0 182 10.00000 20.45135 105% - 5s 0 0 20.45099 0 182 10.00000 20.45099 105% - 5s 0 0 20.45006 0 182 10.00000 20.45006 105% - 5s 0 2 20.44944 0 182 10.00000 20.44944 104% - 6s 189 166 14.57010 11 82 10.00000 20.18943 102% 109 10s 461 347 11.64000 15 32 10.00000 19.32013 93.2% 98.1 15s 601 446 14.03271 68 182 10.00000 18.97029 89.7% 94.1 22s 605 449 12.38443 30 182 10.00000 18.97029 89.7% 93.5 25s 612 453 15.47136 53 182 10.00000 18.97029 89.7% 92.4 30s 618 457 13.31014 24 182 10.00000 18.97029 89.7% 91.5 35s 634 470 16.03340 20 93 10.00000 18.97029 89.7% 113 40s 683 503 17.44323 45 149 10.00000 17.53617 75.4% 144 45s 846 546 13.46650 16 53 10.00000 16.64720 66.5% 157 50s 1164 587 14.89977 25 81 10.00000 16.04690 60.5% 131 55s 1464 659 11.82115 55 62 10.00000 15.83038 58.3% 114 60s 1761 726 12.33595 29 46 10.00000 15.65647 56.6% 103 65s 2489 937 12.93048 52 70 10.00000 15.14181 51.4% 84.7 70s 3088 1142 12.49212 29 48 10.00000 14.79948 48.0% 77.4 75s 3782 1294 12.03264 39 44 10.00000 14.37218 43.7% 71.6 80s 4341 1353 11.58621 32 39 10.00000 14.01637 40.2% 68.6 85s 4903 1304 11.17834 40 38 10.00000 13.45500 34.6% 67.2 90s H 4947 733 11.0000000 13.44675 22.2% 67.0 90s Cutting planes: Gomory: 8 Clique: 84 Zero half: 1 Explored 5981 nodes (358901 simplex iterations) in 94.50 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%