Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:21:17 2012 Optimize a model with 9618 rows, 195 columns and 19236 nonzeros Presolve removed 6903 rows and 0 columns Presolve time: 0.50s Presolved: 2715 rows, 195 columns, 20510 nonzeros Variable types: 0 continuous, 195 integer (195 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.278717e+01, 1145 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.78717 0 195 8.00000 22.78717 185% - 0s 0 0 22.09588 0 194 8.00000 22.09588 176% - 1s H 0 0 9.0000000 22.09588 146% - 1s 0 0 21.84965 0 194 9.00000 21.84965 143% - 1s 0 0 21.79826 0 195 9.00000 21.79826 142% - 1s 0 0 21.72236 0 195 9.00000 21.72236 141% - 2s 0 0 21.67201 0 195 9.00000 21.67201 141% - 2s 0 0 21.61110 0 194 9.00000 21.61110 140% - 2s 0 0 21.58524 0 194 9.00000 21.58524 140% - 3s 0 0 21.55808 0 194 9.00000 21.55808 140% - 3s 0 0 21.52931 0 195 9.00000 21.52931 139% - 3s 0 0 21.50841 0 195 9.00000 21.50841 139% - 3s 0 0 21.50115 0 195 9.00000 21.50115 139% - 4s 0 0 21.49665 0 194 9.00000 21.49665 139% - 4s 0 0 21.49260 0 194 9.00000 21.49260 139% - 4s 0 0 21.48459 0 195 9.00000 21.48459 139% - 5s H 0 0 10.0000000 21.48459 115% - 5s 0 0 21.48044 0 195 10.00000 21.48044 115% - 5s 0 0 21.46124 0 195 10.00000 21.46124 115% - 5s 0 0 21.43542 0 195 10.00000 21.43542 114% - 6s 0 0 21.42633 0 195 10.00000 21.42633 114% - 6s 0 0 21.42314 0 195 10.00000 21.42314 114% - 6s 0 0 21.41048 0 194 10.00000 21.41048 114% - 7s H 0 0 11.0000000 21.41048 94.6% - 7s 0 0 21.40649 0 195 11.00000 21.40649 94.6% - 7s 0 0 21.40086 0 195 11.00000 21.40086 94.6% - 7s 0 0 21.39450 0 194 11.00000 21.39450 94.5% - 7s 0 0 21.39145 0 193 11.00000 21.39145 94.5% - 8s 0 0 21.38618 0 194 11.00000 21.38618 94.4% - 8s 0 0 21.38244 0 194 11.00000 21.38244 94.4% - 8s 0 0 21.37266 0 195 11.00000 21.37266 94.3% - 9s 0 0 21.36721 0 194 11.00000 21.36721 94.2% - 9s 0 0 21.36621 0 195 11.00000 21.36621 94.2% - 9s 0 0 21.36599 0 195 11.00000 21.36599 94.2% - 9s 0 0 21.36421 0 194 11.00000 21.36421 94.2% - 10s 0 0 21.36333 0 195 11.00000 21.36333 94.2% - 10s 0 2 21.36239 0 195 11.00000 21.36239 94.2% - 11s 114 106 15.60381 10 96 11.00000 21.27310 93.4% 146 15s 324 268 12.56131 34 70 11.00000 20.80199 89.1% 122 20s 493 364 12.20268 19 47 11.00000 20.22438 83.9% 114 25s 601 415 14.03327 17 195 11.00000 20.08027 82.5% 109 36s 607 419 14.50365 18 195 11.00000 20.08027 82.5% 108 40s 613 423 16.48674 52 195 11.00000 20.08027 82.5% 107 45s 618 426 12.98461 32 195 11.00000 20.08027 82.5% 106 50s 622 431 16.59517 13 99 11.00000 20.08027 82.5% 116 55s 654 452 14.89184 29 85 11.00000 19.70378 79.1% 149 60s 702 484 14.20095 53 81 11.00000 17.99825 63.6% 183 65s 764 518 cutoff 84 11.00000 17.14966 55.9% 202 70s 1056 529 12.51551 25 52 11.00000 16.96328 54.2% 172 75s 1194 532 12.79091 28 46 11.00000 16.69758 51.8% 158 80s 1305 542 14.70956 35 83 11.00000 16.59993 50.9% 151 85s 1430 549 14.61541 39 87 11.00000 16.54451 50.4% 143 90s 1589 578 13.10844 28 57 11.00000 16.39137 49.0% 133 96s 1703 609 14.52828 29 81 11.00000 16.27144 47.9% 128 101s 2115 719 12.23537 35 48 11.00000 15.90099 44.6% 113 106s 2455 787 13.37309 51 67 11.00000 15.56472 41.5% 106 110s 2763 844 12.23472 22 45 11.00000 15.29255 39.0% 101 115s 3129 838 12.06061 35 42 11.00000 14.89943 35.4% 97.6 121s 3334 891 12.41901 35 44 11.00000 14.72948 33.9% 95.4 125s 3655 890 cutoff 32 11.00000 14.43934 31.3% 92.9 130s 4005 821 13.69862 61 70 11.00000 13.85078 25.9% 91.4 135s 4486 583 12.80616 29 54 11.00000 13.17286 19.8% 86.8 141s 5108 146 cutoff 53 11.00000 12.51505 13.8% 79.6 145s Cutting planes: Gomory: 8 Clique: 110 Zero half: 1 Explored 5289 nodes (412826 simplex iterations) in 145.38 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%