Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:27:08 2012 Optimize a model with 1148 rows, 153 columns and 2296 nonzeros Presolve removed 458 rows and 0 columns Presolve time: 0.01s Presolved: 690 rows, 153 columns, 1828 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 4.898394e+01, 372 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.98394 0 150 33.00000 48.98394 48.4% - 0s H 0 0 34.0000000 48.98394 44.1% - 0s 0 0 48.63820 0 152 34.00000 48.63820 43.1% - 0s H 0 0 35.0000000 48.63820 39.0% - 0s 0 0 48.55489 0 151 35.00000 48.55489 38.7% - 0s 0 0 48.52324 0 152 35.00000 48.52324 38.6% - 0s 0 0 48.48730 0 152 35.00000 48.48730 38.5% - 0s 0 0 48.42438 0 152 35.00000 48.42438 38.4% - 0s 0 0 48.05612 0 151 35.00000 48.05612 37.3% - 0s 0 0 47.94937 0 151 35.00000 47.94937 37.0% - 0s 0 0 47.89295 0 152 35.00000 47.89295 36.8% - 0s 0 0 47.75537 0 152 35.00000 47.75537 36.4% - 0s 0 0 47.69115 0 152 35.00000 47.69115 36.3% - 0s 0 0 47.67730 0 152 35.00000 47.67730 36.2% - 0s 0 0 47.66102 0 152 35.00000 47.66102 36.2% - 0s 0 0 47.64904 0 152 35.00000 47.64904 36.1% - 0s 0 0 47.59318 0 151 35.00000 47.59318 36.0% - 0s 0 0 47.57064 0 152 35.00000 47.57064 35.9% - 0s 0 0 47.52873 0 150 35.00000 47.52873 35.8% - 0s 0 0 47.49573 0 150 35.00000 47.49573 35.7% - 0s 0 0 47.46813 0 150 35.00000 47.46813 35.6% - 0s 0 0 47.44142 0 150 35.00000 47.44142 35.5% - 0s 0 0 47.42982 0 152 35.00000 47.42982 35.5% - 0s 0 0 47.42205 0 150 35.00000 47.42205 35.5% - 0s 0 0 47.39093 0 151 35.00000 47.39093 35.4% - 0s 0 0 47.38889 0 152 35.00000 47.38889 35.4% - 0s 0 0 47.34522 0 151 35.00000 47.34522 35.3% - 0s 0 0 47.31348 0 151 35.00000 47.31348 35.2% - 0s 0 0 47.26875 0 151 35.00000 47.26875 35.1% - 0s 0 0 47.25561 0 149 35.00000 47.25561 35.0% - 0s 0 0 47.24694 0 150 35.00000 47.24694 35.0% - 0s 0 0 47.24230 0 151 35.00000 47.24230 35.0% - 0s 0 0 47.24230 0 151 35.00000 47.24230 35.0% - 0s H 0 0 36.0000000 47.24230 31.2% - 0s 0 2 47.24176 0 151 36.00000 47.24176 31.2% - 0s H 55 36 37.0000000 46.90488 26.8% 57.6 0s 611 252 40.30000 11 152 37.00000 44.21836 19.5% 45.1 5s 626 262 43.08929 15 152 37.00000 44.21836 19.5% 44.0 10s 1129 425 44.20848 18 133 37.00000 44.21836 19.5% 53.0 15s 3412 1437 38.78761 39 95 37.00000 42.24528 14.2% 41.8 20s 6522 2240 40.00000 32 83 37.00000 41.19015 11.3% 36.3 25s * 7200 1725 28 38.0000000 41.00000 7.89% 35.6 26s 10123 445 cutoff 34 38.00000 39.33333 3.51% 33.1 30s Cutting planes: Clique: 3 Zero half: 61 Explored 10595 nodes (341063 simplex iterations) in 30.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%