Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:31:45 2012 Optimize a model with 1308 rows, 163 columns and 2616 nonzeros Presolve removed 544 rows and 0 columns Presolve time: 0.01s Presolved: 764 rows, 163 columns, 2069 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.113197e+01, 476 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.13197 0 162 31.00000 51.13197 64.9% - 0s H 0 0 33.0000000 51.13197 54.9% - 0s 0 0 50.54665 0 159 33.00000 50.54665 53.2% - 0s 0 0 50.25072 0 159 33.00000 50.25072 52.3% - 0s 0 0 50.05741 0 161 33.00000 50.05741 51.7% - 0s 0 0 49.96970 0 161 33.00000 49.96970 51.4% - 0s 0 0 49.92473 0 162 33.00000 49.92473 51.3% - 0s 0 0 49.86425 0 163 33.00000 49.86425 51.1% - 0s 0 0 49.81959 0 163 33.00000 49.81959 51.0% - 0s H 0 0 34.0000000 49.81959 46.5% - 0s 0 0 49.79282 0 161 34.00000 49.79282 46.4% - 0s 0 0 49.76300 0 161 34.00000 49.76300 46.4% - 0s 0 0 49.74541 0 162 34.00000 49.74541 46.3% - 0s 0 2 49.74540 0 162 34.00000 49.74540 46.3% - 0s * 16 14 11 35.0000000 49.74339 42.1% 85.2 0s 1565 761 40.84138 36 111 35.00000 46.64319 33.3% 54.9 5s H 2044 975 36.0000000 46.61364 29.5% 52.4 6s 3637 1971 42.70977 26 118 36.00000 45.08293 25.2% 47.7 10s 6486 3552 40.31429 35 92 36.00000 44.15945 22.7% 43.9 15s 9750 5258 39.59184 40 94 36.00000 43.47200 20.8% 40.9 20s 13803 7203 41.41584 28 102 36.00000 42.85714 19.0% 39.0 25s 17652 8861 38.46853 36 93 36.00000 42.48810 18.0% 37.8 30s 22159 10692 40.70339 30 101 36.00000 42.15991 17.1% 36.6 35s 26933 12432 37.35119 46 98 36.00000 41.85479 16.3% 35.5 40s 31634 14005 38.75862 37 106 36.00000 41.60920 15.6% 34.9 45s 36156 15392 39.14839 30 90 36.00000 41.40404 15.0% 34.3 50s 40804 16648 cutoff 49 36.00000 41.22222 14.5% 33.7 79s 41392 16791 38.12376 29 96 36.00000 41.19728 14.4% 33.7 80s 46346 18017 39.65000 40 101 36.00000 41.00292 13.9% 33.1 85s 51521 19150 39.43590 43 86 36.00000 40.85000 13.5% 32.6 90s 56052 20038 cutoff 40 36.00000 40.69298 13.0% 32.3 95s 61401 21000 37.45455 37 74 36.00000 40.54098 12.6% 31.9 100s 66822 21858 38.27273 25 87 36.00000 40.40000 12.2% 31.5 105s 72091 22719 39.51327 43 96 36.00000 40.26947 11.9% 31.2 110s 77705 23432 37.20000 42 71 36.00000 40.13043 11.5% 30.8 115s 82030 23884 cutoff 47 36.00000 40.02500 11.2% 30.6 120s 87963 24430 cutoff 39 36.00000 39.92063 10.9% 30.2 125s 93490 24837 cutoff 53 36.00000 39.80000 10.6% 30.0 130s 99246 25142 38.00000 33 64 36.00000 39.68182 10.2% 29.8 135s 105313 25385 cutoff 27 36.00000 39.57143 9.92% 29.5 140s 111613 25531 38.00000 32 72 36.00000 39.47959 9.67% 29.2 145s 116987 25541 38.01852 45 91 36.00000 39.38462 9.40% 29.0 150s 122992 25551 37.25000 51 86 36.00000 39.28947 9.14% 28.8 155s *124527 18466 41 37.0000000 39.26316 6.12% 28.7 156s 128206 17038 38.27642 34 92 37.00000 39.10317 5.68% 28.6 160s 134467 14121 cutoff 35 37.00000 38.86364 5.04% 28.4 165s 142244 9002 cutoff 34 37.00000 38.50000 4.05% 27.8 170s Explored 152266 nodes (4063397 simplex iterations) in 173.96 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%