Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:37:28 2012 Optimize a model with 1201 rows, 154 columns and 2402 nonzeros Presolve removed 490 rows and 0 columns Presolve time: 0.01s Presolved: 711 rows, 154 columns, 1914 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.922087e+01, 449 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.22087 0 154 28.00000 49.22087 75.8% - 0s H 0 0 30.0000000 49.22087 64.1% - 0s 0 0 48.93142 0 154 30.00000 48.93142 63.1% - 0s 0 0 48.85110 0 154 30.00000 48.85110 62.8% - 0s 0 0 48.77195 0 154 30.00000 48.77195 62.6% - 0s 0 0 48.70282 0 154 30.00000 48.70282 62.3% - 0s 0 0 48.60137 0 154 30.00000 48.60137 62.0% - 0s 0 0 48.38549 0 154 30.00000 48.38549 61.3% - 0s 0 0 48.29500 0 154 30.00000 48.29500 61.0% - 0s 0 0 48.18077 0 154 30.00000 48.18077 60.6% - 0s 0 0 48.07802 0 154 30.00000 48.07802 60.3% - 0s 0 0 48.02082 0 154 30.00000 48.02082 60.1% - 0s 0 0 48.01989 0 154 30.00000 48.01989 60.1% - 0s 0 0 48.01989 0 154 30.00000 48.01989 60.1% - 0s H 0 0 31.0000000 48.01989 54.9% - 0s H 0 0 32.0000000 48.01989 50.1% - 0s 0 2 48.01200 0 154 32.00000 48.01200 50.0% - 0s * 41 28 9 35.0000000 47.57006 35.9% 72.8 0s H 491 187 36.0000000 45.25110 25.7% 48.8 1s 1663 674 38.05745 23 97 36.00000 44.24312 22.9% 50.1 5s 4175 1942 41.36413 34 115 36.00000 42.45620 17.9% 41.9 10s 7741 3271 40.54409 26 118 36.00000 41.42667 15.1% 37.6 15s 12024 4398 37.30000 30 77 36.00000 40.70000 13.1% 35.3 20s 17008 5207 38.23077 26 98 36.00000 40.09399 11.4% 33.3 25s 22485 5534 39.32353 21 92 36.00000 39.58696 10.0% 31.8 30s 27909 5420 38.16945 35 95 36.00000 39.15954 8.78% 30.7 35s 33886 4683 37.25000 21 76 36.00000 38.71429 7.54% 29.8 40s 40037 3062 37.20000 34 74 36.00000 38.20000 6.11% 29.0 45s Explored 45758 nodes (1277820 simplex iterations) in 48.85 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%