Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:05:53 2012 Optimize a model with 9146 rows, 192 columns and 18292 nonzeros Presolve removed 6588 rows and 0 columns Presolve time: 0.45s Presolved: 2558 rows, 192 columns, 19078 nonzeros Variable types: 0 continuous, 192 integer (192 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.276782e+01, 1059 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.76782 0 189 6.00000 22.76782 279% - 0s H 0 0 8.0000000 22.76782 185% - 0s 0 0 22.07800 0 190 8.00000 22.07800 176% - 1s 0 0 21.85805 0 192 8.00000 21.85805 173% - 1s H 0 0 9.0000000 21.85805 143% - 1s 0 0 21.75240 0 192 9.00000 21.75240 142% - 1s 0 0 21.69764 0 192 9.00000 21.69764 141% - 1s 0 0 21.66114 0 192 9.00000 21.66114 141% - 2s 0 0 21.61735 0 191 9.00000 21.61735 140% - 2s 0 0 21.60023 0 191 9.00000 21.60023 140% - 2s H 0 0 10.0000000 21.60023 116% - 2s 0 0 21.57304 0 190 10.00000 21.57304 116% - 3s 0 0 21.54890 0 191 10.00000 21.54890 115% - 3s 0 0 21.54181 0 189 10.00000 21.54181 115% - 3s 0 0 21.52841 0 189 10.00000 21.52841 115% - 3s 0 0 21.50814 0 191 10.00000 21.50814 115% - 4s 0 0 21.48862 0 192 10.00000 21.48862 115% - 4s 0 0 21.47415 0 191 10.00000 21.47415 115% - 4s 0 0 21.45819 0 190 10.00000 21.45819 115% - 5s 0 0 21.44763 0 190 10.00000 21.44763 114% - 5s 0 0 21.43800 0 191 10.00000 21.43800 114% - 5s 0 0 21.41449 0 191 10.00000 21.41449 114% - 5s 0 0 21.40711 0 191 10.00000 21.40711 114% - 6s 0 0 21.39656 0 192 10.00000 21.39656 114% - 6s 0 0 21.39016 0 191 10.00000 21.39016 114% - 6s 0 0 21.38880 0 192 10.00000 21.38880 114% - 7s 0 0 21.38709 0 192 10.00000 21.38709 114% - 7s 0 0 21.38526 0 192 10.00000 21.38526 114% - 7s 0 2 21.38488 0 192 10.00000 21.38488 114% - 8s 35 37 18.01454 35 150 10.00000 21.38257 114% 153 10s 272 242 12.82526 28 72 10.00000 21.09263 111% 106 15s * 413 303 11 11.0000000 20.71618 88.3% 101 17s 524 378 17.08016 12 101 11.00000 20.26047 84.2% 98.6 20s 601 427 15.88738 10 192 11.00000 19.97515 81.6% 100 28s 604 429 15.25998 19 192 11.00000 19.97515 81.6% 100 30s 610 433 15.71212 11 192 11.00000 19.97515 81.6% 98.7 35s 615 436 15.25998 19 192 11.00000 19.97515 81.6% 97.9 40s 620 442 19.97515 13 189 11.00000 19.97515 81.6% 104 45s 653 464 15.23727 29 83 11.00000 19.70134 79.1% 134 50s 719 508 13.93076 62 75 11.00000 17.91968 62.9% 168 55s 893 521 13.83941 40 75 11.00000 17.61531 60.1% 171 60s 1203 526 15.80043 29 87 11.00000 16.63957 51.3% 140 65s 1379 566 12.13889 19 45 11.00000 16.55011 50.5% 131 70s 1544 611 12.86556 46 62 11.00000 16.47545 49.8% 122 75s 1711 629 12.57389 31 45 11.00000 16.34337 48.6% 115 80s 2119 724 12.54085 32 46 11.00000 16.01622 45.6% 103 85s 2515 824 12.64056 30 43 11.00000 15.70553 42.8% 95.5 90s 2897 893 12.00172 33 45 11.00000 15.45146 40.5% 91.1 95s 3198 859 12.28935 29 42 11.00000 15.06536 37.0% 89.5 100s 3632 945 12.83890 32 54 11.00000 14.69891 33.6% 85.9 105s 4026 903 12.06604 54 56 11.00000 14.18353 28.9% 84.3 110s 4449 864 12.28571 21 33 11.00000 13.80798 25.5% 81.6 115s 4919 607 12.13063 70 56 11.00000 13.20113 20.0% 78.6 121s 5734 30 12.07363 65 60 11.00000 12.25461 11.4% 70.9 125s Cutting planes: Gomory: 7 Clique: 101 Zero half: 2 Explored 5768 nodes (410100 simplex iterations) in 125.91 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%