Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:06:49 2012 Optimize a model with 1239 rows, 157 columns and 2478 nonzeros Presolve removed 533 rows and 0 columns Presolve time: 0.01s Presolved: 706 rows, 157 columns, 1935 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.949180e+01, 489 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.49180 0 155 31.00000 49.49180 59.7% - 0s 0 0 49.14796 0 154 31.00000 49.14796 58.5% - 0s 0 0 49.00283 0 157 31.00000 49.00283 58.1% - 0s 0 0 48.89212 0 154 31.00000 48.89212 57.7% - 0s 0 0 48.84638 0 155 31.00000 48.84638 57.6% - 0s 0 0 48.77502 0 156 31.00000 48.77502 57.3% - 0s H 0 0 32.0000000 48.77502 52.4% - 0s 0 0 48.72426 0 153 32.00000 48.72426 52.3% - 0s 0 0 48.67439 0 156 32.00000 48.67439 52.1% - 0s 0 0 48.57905 0 155 32.00000 48.57905 51.8% - 0s 0 0 48.51233 0 157 32.00000 48.51233 51.6% - 0s 0 0 48.48130 0 157 32.00000 48.48130 51.5% - 0s 0 0 48.43751 0 154 32.00000 48.43751 51.4% - 0s 0 0 48.37898 0 156 32.00000 48.37898 51.2% - 0s H 0 0 35.0000000 48.37898 38.2% - 0s 0 0 48.27161 0 155 35.00000 48.27161 37.9% - 0s 0 0 48.20486 0 156 35.00000 48.20486 37.7% - 0s 0 0 48.05202 0 156 35.00000 48.05202 37.3% - 0s 0 0 48.00172 0 156 35.00000 48.00172 37.1% - 0s 0 0 47.98126 0 157 35.00000 47.98126 37.1% - 0s 0 0 47.97566 0 157 35.00000 47.97566 37.1% - 0s 0 0 47.94699 0 157 35.00000 47.94699 37.0% - 0s 0 0 47.92989 0 157 35.00000 47.92989 36.9% - 0s 0 0 47.89673 0 156 35.00000 47.89673 36.8% - 0s 0 0 47.89162 0 157 35.00000 47.89162 36.8% - 0s 0 0 47.84372 0 156 35.00000 47.84372 36.7% - 0s 0 0 47.75773 0 156 35.00000 47.75773 36.5% - 0s 0 0 47.69074 0 155 35.00000 47.69074 36.3% - 0s 0 0 47.63333 0 155 35.00000 47.63333 36.1% - 0s 0 0 47.50386 0 157 35.00000 47.50386 35.7% - 0s 0 0 47.43778 0 156 35.00000 47.43778 35.5% - 0s 0 0 47.37089 0 157 35.00000 47.37089 35.3% - 0s 0 0 47.29162 0 156 35.00000 47.29162 35.1% - 0s 0 0 47.25748 0 156 35.00000 47.25748 35.0% - 0s 0 0 47.23424 0 157 35.00000 47.23424 35.0% - 0s 0 0 47.23234 0 157 35.00000 47.23234 34.9% - 0s 0 0 47.22515 0 157 35.00000 47.22515 34.9% - 0s 0 2 47.22503 0 157 35.00000 47.22503 34.9% - 1s 606 304 37.34615 14 157 35.00000 44.64796 27.6% 54.5 5s 621 314 40.20000 12 156 35.00000 44.64796 27.6% 53.2 10s 1436 624 38.09434 41 102 35.00000 44.18939 26.3% 58.6 15s 3416 1822 38.27654 37 97 35.00000 42.72254 22.1% 47.8 20s 5949 3266 39.75521 23 96 35.00000 41.88177 19.7% 42.4 25s 8846 4793 38.49550 38 100 35.00000 41.28039 17.9% 39.5 30s 12416 6331 37.53226 31 92 35.00000 40.76982 16.5% 37.1 35s 15666 7560 cutoff 43 35.00000 40.42481 15.5% 35.6 40s 20175 9190 cutoff 44 35.00000 40.05542 14.4% 34.1 45s 24127 10424 36.00000 37 74 35.00000 39.80319 13.7% 33.0 50s 29100 11743 36.00000 29 73 35.00000 39.52597 12.9% 31.9 55s 34310 12885 cutoff 41 35.00000 39.27273 12.2% 30.9 60s 39788 13832 cutoff 32 35.00000 39.03745 11.5% 30.0 65s 40804 13985 36.33333 31 69 35.00000 39.00000 11.4% 29.9 89s 41536 14095 36.22131 36 86 35.00000 39.00000 11.4% 29.7 90s 46819 14803 cutoff 30 35.00000 38.77778 10.8% 29.1 95s 51390 15223 36.00000 48 76 35.00000 38.62500 10.4% 28.6 100s 56857 15533 37.00000 39 75 35.00000 38.46237 9.89% 28.1 105s 62778 15812 37.31818 38 88 35.00000 38.29114 9.40% 27.6 110s 67259 15854 37.29412 27 80 35.00000 38.16993 9.06% 27.2 115s 73412 15723 cutoff 40 35.00000 38.00000 8.57% 26.8 120s 79659 15314 cutoff 38 35.00000 37.86517 8.19% 26.4 125s H81383 9139 36.0000000 37.81720 5.05% 26.3 126s 83920 7396 cutoff 26 36.00000 37.60000 4.44% 26.1 130s Cutting planes: Gomory: 2 Clique: 3 Zero half: 63 Explored 92117 nodes (2279311 simplex iterations) in 133.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%