Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:01:35 2012 Optimize a model with 1252 rows, 161 columns and 2504 nonzeros Presolve removed 503 rows and 0 columns Presolve time: 0.01s Presolved: 749 rows, 161 columns, 2004 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.112074e+01, 534 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.12074 0 160 32.00000 51.12074 59.8% - 0s 0 0 50.81369 0 160 32.00000 50.81369 58.8% - 0s H 0 0 34.0000000 50.81369 49.5% - 0s 0 0 50.70782 0 161 34.00000 50.70782 49.1% - 0s 0 0 50.52446 0 160 34.00000 50.52446 48.6% - 0s 0 0 50.39675 0 159 34.00000 50.39675 48.2% - 0s 0 0 50.28878 0 160 34.00000 50.28878 47.9% - 0s 0 0 50.24934 0 160 34.00000 50.24934 47.8% - 0s 0 0 50.22486 0 160 34.00000 50.22486 47.7% - 0s 0 0 50.22330 0 159 34.00000 50.22330 47.7% - 0s 0 0 50.21869 0 159 34.00000 50.21869 47.7% - 0s 0 0 50.21869 0 159 34.00000 50.21869 47.7% - 0s 0 2 50.21841 0 159 34.00000 50.21841 47.7% - 0s * 63 42 20 35.0000000 50.11281 43.2% 46.6 0s H 435 235 36.0000000 47.60349 32.2% 48.7 1s 1551 678 41.72727 29 109 36.00000 46.96575 30.5% 55.1 5s H 1884 815 37.0000000 46.49843 25.7% 52.9 5s 3516 1776 38.97872 32 98 37.00000 45.18340 22.1% 49.0 10s 6232 3169 43.51979 22 123 37.00000 44.12651 19.3% 45.5 15s 9328 4555 39.91935 34 89 37.00000 43.36667 17.2% 42.8 20s 13201 6104 38.19149 32 92 37.00000 42.84000 15.8% 40.5 25s 17074 7501 39.87903 34 113 37.00000 42.47059 14.8% 38.9 30s 21501 8895 38.19355 35 91 37.00000 42.14783 13.9% 37.6 35s 26107 10244 cutoff 27 37.00000 41.87425 13.2% 36.5 40s 30708 11434 38.66745 34 97 37.00000 41.64192 12.5% 35.7 45s 35576 12440 38.41096 31 89 37.00000 41.42857 12.0% 34.9 50s 39903 13240 38.90179 32 95 37.00000 41.25000 11.5% 34.2 55s 40804 13391 cutoff 45 37.00000 41.22159 11.4% 34.1 79s 41234 13466 cutoff 27 37.00000 41.20455 11.4% 34.1 80s 46303 14346 38.99353 22 96 37.00000 41.02703 10.9% 33.5 85s 51151 15041 39.28947 41 103 37.00000 40.87755 10.5% 33.0 90s 56339 15591 38.24390 30 87 37.00000 40.73077 10.1% 32.6 95s 61315 16033 cutoff 33 37.00000 40.59846 9.73% 32.2 100s 66770 16396 38.17568 31 91 37.00000 40.46320 9.36% 31.8 105s 71390 16535 cutoff 37 37.00000 40.35308 9.06% 31.4 110s 76999 16615 38.74206 29 92 37.00000 40.23611 8.75% 31.1 115s 82751 16590 38.29412 34 73 37.00000 40.11111 8.41% 30.7 120s 88390 16385 cutoff 43 37.00000 40.00000 8.11% 30.4 125s 93604 16115 cutoff 28 37.00000 39.90000 7.84% 30.1 130s 99342 15656 38.60000 41 87 37.00000 39.78313 7.52% 29.9 135s 105188 14977 cutoff 30 37.00000 39.66667 7.21% 29.6 140s 109960 14244 39.13115 31 99 37.00000 39.57143 6.95% 29.4 145s 116082 13075 38.00000 28 84 37.00000 39.45000 6.62% 29.2 150s 122255 11667 cutoff 28 37.00000 39.32353 6.28% 29.0 155s 127982 9824 38.11842 32 91 37.00000 39.17172 5.87% 28.8 160s 134668 7202 cutoff 41 37.00000 39.00000 5.41% 28.5 165s 141577 3573 38.11688 30 92 37.00000 38.68750 4.56% 28.1 170s Explored 147019 nodes (4061833 simplex iterations) in 172.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%