Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:50:32 2012 Optimize a model with 9356 rows, 194 columns and 18712 nonzeros Presolve removed 6805 rows and 0 columns Presolve time: 0.48s Presolved: 2551 rows, 194 columns, 19290 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.284654e+01, 1064 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.84654 0 193 8.00000 22.84654 186% - 0s H 0 0 9.0000000 22.84654 154% - 0s 0 0 22.29517 0 194 9.00000 22.29517 148% - 1s 0 0 22.10730 0 193 9.00000 22.10730 146% - 1s 0 0 22.06092 0 194 9.00000 22.06092 145% - 1s 0 0 22.01284 0 194 9.00000 22.01284 145% - 1s H 0 0 10.0000000 22.01284 120% - 1s 0 0 21.92868 0 194 10.00000 21.92868 119% - 2s 0 0 21.91182 0 194 10.00000 21.91182 119% - 2s 0 0 21.87406 0 193 10.00000 21.87406 119% - 2s 0 0 21.85190 0 194 10.00000 21.85190 119% - 3s 0 0 21.83895 0 194 10.00000 21.83895 118% - 3s 0 0 21.82811 0 194 10.00000 21.82811 118% - 3s 0 0 21.82639 0 194 10.00000 21.82639 118% - 3s 0 0 21.80858 0 194 10.00000 21.80858 118% - 4s 0 0 21.80569 0 194 10.00000 21.80569 118% - 4s 0 0 21.80417 0 194 10.00000 21.80417 118% - 4s 0 0 21.80132 0 194 10.00000 21.80132 118% - 5s 0 0 21.80075 0 194 10.00000 21.80075 118% - 5s 0 0 21.80068 0 194 10.00000 21.80068 118% - 5s 0 0 21.80002 0 194 10.00000 21.80002 118% - 5s 0 2 21.80001 0 194 10.00000 21.80001 118% - 7s 114 106 17.59201 1 100 10.00000 21.70532 117% 131 10s 379 327 11.46166 50 67 10.00000 21.22763 112% 100 15s 594 459 11.14753 24 47 10.00000 20.51988 105% 100 20s 601 461 15.58656 13 194 10.00000 20.45212 105% 102 26s 607 465 20.27784 16 194 10.00000 20.45212 105% 101 30s 613 469 16.03896 13 194 10.00000 20.45212 105% 100 35s 617 474 20.45212 13 193 10.00000 20.45212 105% 103 41s 628 481 16.64547 18 95 10.00000 20.45212 105% 120 45s 669 508 19.32354 39 166 10.00000 19.37247 93.7% 153 50s 731 550 16.90107 70 133 10.00000 17.78694 77.9% 184 55s 889 581 12.31421 28 50 10.00000 17.77267 77.7% 185 60s 1155 656 11.33641 63 55 10.00000 17.24310 72.4% 158 65s 1409 712 13.11486 23 55 10.00000 16.95963 69.6% 138 70s 1652 793 11.95984 33 47 10.00000 16.74125 67.4% 126 75s 1848 845 11.95419 54 56 10.00000 16.62625 66.3% 117 80s * 2355 771 25 11.0000000 16.27224 47.9% 102 84s 2380 773 13.23800 18 54 11.00000 16.26421 47.9% 102 85s 2798 935 12.25238 31 39 11.00000 15.88351 44.4% 94.1 90s 3261 1044 12.60861 30 47 11.00000 15.53280 41.2% 88.8 95s 3600 1067 cutoff 30 11.00000 15.33400 39.4% 86.8 100s 3906 1128 13.27230 46 77 11.00000 15.05252 36.8% 85.1 105s 4311 1171 12.86292 62 64 11.00000 14.68486 33.5% 83.2 110s 4567 1139 cutoff 48 11.00000 14.36030 30.5% 82.6 115s 4931 1102 cutoff 41 11.00000 13.93183 26.7% 81.4 120s 5468 927 cutoff 30 11.00000 13.32180 21.1% 78.5 125s 6034 526 12.56467 38 47 11.00000 12.79384 16.3% 74.4 130s Cutting planes: Gomory: 10 Clique: 71 Zero half: 1 Explored 6633 nodes (461115 simplex iterations) in 132.37 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%