Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:28:39 2012 Optimize a model with 9535 rows, 196 columns and 19070 nonzeros Presolve removed 6897 rows and 0 columns Presolve time: 0.50s Presolved: 2638 rows, 196 columns, 19813 nonzeros Variable types: 0 continuous, 196 integer (196 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.321236e+01, 1162 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.21236 0 194 9.00000 23.21236 158% - 0s 0 0 22.72514 0 195 9.00000 22.72514 153% - 1s 0 0 22.43165 0 195 9.00000 22.43165 149% - 1s 0 0 22.34065 0 195 9.00000 22.34065 148% - 1s 0 0 22.31019 0 195 9.00000 22.31019 148% - 2s 0 0 22.25995 0 196 9.00000 22.25995 147% - 2s 0 0 22.24295 0 196 9.00000 22.24295 147% - 2s 0 0 22.23465 0 196 9.00000 22.23465 147% - 2s 0 0 22.22630 0 196 9.00000 22.22630 147% - 3s H 0 0 10.0000000 22.22630 122% - 3s 0 0 22.21564 0 196 10.00000 22.21564 122% - 3s 0 0 22.21193 0 196 10.00000 22.21193 122% - 3s 0 0 22.21054 0 196 10.00000 22.21054 122% - 4s 0 0 22.20059 0 196 10.00000 22.20059 122% - 4s 0 0 22.19578 0 196 10.00000 22.19578 122% - 4s 0 0 22.19306 0 196 10.00000 22.19306 122% - 4s 0 0 22.18814 0 196 10.00000 22.18814 122% - 5s 0 0 22.18361 0 196 10.00000 22.18361 122% - 5s 0 0 22.18172 0 196 10.00000 22.18172 122% - 5s 0 0 22.18162 0 196 10.00000 22.18162 122% - 6s 0 0 22.18160 0 196 10.00000 22.18160 122% - 6s 0 0 22.18160 0 196 10.00000 22.18160 122% - 6s 0 2 22.18086 0 196 10.00000 22.18086 122% - 8s 81 83 14.62396 81 109 10.00000 22.18086 122% 128 10s 340 298 12.19415 35 67 10.00000 21.68986 117% 102 15s 578 457 13.33532 16 52 10.00000 20.94073 109% 101 20s 601 464 14.31200 25 196 10.00000 20.73964 107% 104 26s 607 468 16.93574 55 196 10.00000 20.73964 107% 103 30s 613 472 14.06812 14 196 10.00000 20.73964 107% 102 35s 619 476 13.77900 23 196 10.00000 20.73964 107% 101 41s 623 481 17.80981 11 106 10.00000 20.73964 107% 106 45s 647 497 16.31212 23 91 10.00000 20.73964 107% 131 50s 686 523 19.37933 43 159 10.00000 19.47288 94.7% 163 55s 745 562 13.65839 72 68 10.00000 18.10890 81.1% 187 60s 920 577 17.32315 18 102 10.00000 17.73002 77.3% 179 65s 1084 626 11.98864 61 58 10.00000 17.60036 76.0% 167 70s 1253 658 12.51519 49 60 10.00000 17.30643 73.1% 150 75s 1442 701 14.75304 18 60 10.00000 17.03255 70.3% 137 80s 1734 789 13.26275 22 51 10.00000 16.92489 69.2% 125 85s * 2067 669 28 11.0000000 16.71216 51.9% 112 87s 2285 753 13.37724 17 52 11.00000 16.51168 50.1% 106 90s 2674 903 12.36567 35 47 11.00000 16.17284 47.0% 98.9 95s 3076 985 12.97222 36 43 11.00000 15.88809 44.4% 93.9 100s 3533 1113 12.70262 30 51 11.00000 15.62953 42.1% 89.1 105s 3947 1125 cutoff 50 11.00000 15.26905 38.8% 86.2 110s 4214 1141 14.28510 42 72 11.00000 14.91223 35.6% 85.4 115s 4591 1195 12.52373 40 44 11.00000 14.66446 33.3% 83.5 120s 4934 1146 12.01562 51 43 11.00000 14.31948 30.2% 82.3 125s 5176 1083 13.14152 54 68 11.00000 14.01058 27.4% 81.5 130s 5643 974 13.14520 68 65 11.00000 13.52835 23.0% 79.0 135s 6257 580 12.81286 32 48 11.00000 12.90910 17.4% 75.0 140s Cutting planes: Gomory: 8 Clique: 82 Zero half: 1 Explored 7005 nodes (485619 simplex iterations) in 143.39 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%