Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:57:13 2012 Optimize a model with 9183 rows, 192 columns and 18366 nonzeros Presolve removed 6645 rows and 0 columns Presolve time: 0.46s Presolved: 2538 rows, 192 columns, 18913 nonzeros Variable types: 0 continuous, 192 integer (192 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.269360e+01, 2302 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.69360 0 191 8.00000 22.69360 184% - 0s 0 0 22.16806 0 192 8.00000 22.16806 177% - 1s H 0 0 9.0000000 22.16806 146% - 1s 0 0 21.94289 0 190 9.00000 21.94289 144% - 1s 0 0 21.83336 0 192 9.00000 21.83336 143% - 1s 0 0 21.72875 0 192 9.00000 21.72875 141% - 1s 0 0 21.64445 0 192 9.00000 21.64445 140% - 2s H 0 0 10.0000000 21.64445 116% - 2s 0 0 21.60442 0 192 10.00000 21.60442 116% - 2s 0 0 21.57254 0 192 10.00000 21.57254 116% - 2s 0 0 21.55797 0 192 10.00000 21.55797 116% - 3s 0 0 21.54353 0 192 10.00000 21.54353 115% - 3s 0 0 21.53479 0 192 10.00000 21.53479 115% - 3s 0 0 21.52525 0 192 10.00000 21.52525 115% - 3s 0 0 21.51100 0 192 10.00000 21.51100 115% - 4s 0 0 21.49912 0 192 10.00000 21.49912 115% - 4s 0 0 21.48524 0 191 10.00000 21.48524 115% - 4s 0 0 21.47983 0 192 10.00000 21.47983 115% - 5s 0 0 21.47725 0 192 10.00000 21.47725 115% - 5s 0 0 21.47647 0 192 10.00000 21.47647 115% - 5s 0 0 21.47471 0 192 10.00000 21.47471 115% - 5s 0 2 21.47457 0 192 10.00000 21.47457 115% - 7s H 112 97 11.0000000 21.47364 95.2% 108 9s 131 118 14.37196 20 87 11.00000 21.36986 94.3% 114 10s 384 305 16.72029 8 90 11.00000 20.76337 88.8% 105 15s 534 395 14.77245 22 82 11.00000 20.26550 84.2% 107 20s 601 445 14.94803 16 192 11.00000 20.05565 82.3% 105 26s 606 448 15.96419 9 192 11.00000 20.05565 82.3% 104 30s 613 453 17.13323 5 192 11.00000 20.05565 82.3% 103 35s 619 457 12.43942 31 192 11.00000 20.05565 82.3% 102 41s 623 462 17.27256 11 105 11.00000 20.05565 82.3% 108 45s 645 476 16.54785 22 97 11.00000 20.05565 82.3% 133 50s 681 500 15.26765 40 78 11.00000 19.02122 72.9% 165 55s 737 538 13.24771 68 66 11.00000 17.22147 56.6% 191 60s 921 538 12.01085 54 60 11.00000 17.19912 56.4% 184 65s 1141 552 13.48933 21 54 11.00000 16.92210 53.8% 163 70s 1278 557 13.89081 39 76 11.00000 16.76836 52.4% 153 75s 1415 557 15.69967 25 92 11.00000 16.60301 50.9% 144 80s 1552 591 12.58613 26 45 11.00000 16.50665 50.1% 136 86s 1771 572 13.07482 25 49 11.00000 16.12153 46.6% 127 90s 2145 633 12.99874 28 50 11.00000 15.84239 44.0% 115 95s 2498 754 13.57838 35 68 11.00000 15.62333 42.0% 107 101s 2880 846 12.91337 21 47 11.00000 15.20720 38.2% 101 105s 3138 885 12.00000 37 43 11.00000 14.90607 35.5% 98.5 110s 3481 864 13.28080 53 78 11.00000 14.41084 31.0% 96.0 115s 3806 871 cutoff 42 11.00000 14.05661 27.8% 92.9 120s 4296 753 cutoff 46 11.00000 13.45271 22.3% 88.4 125s 5025 361 12.62100 26 45 11.00000 12.73742 15.8% 80.6 131s Cutting planes: Gomory: 10 Clique: 96 Zero half: 2 Explored 5500 nodes (418112 simplex iterations) in 132.19 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%