Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:38:31 2012 Optimize a model with 1025 rows, 143 columns and 2050 nonzeros Presolve removed 399 rows and 0 columns Presolve time: 0.01s Presolved: 626 rows, 143 columns, 1637 nonzeros Variable types: 0 continuous, 143 integer (143 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.778020e+01, 389 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.78020 0 143 29.00000 47.78020 64.8% - 0s H 0 0 32.0000000 47.78020 49.3% - 0s 0 0 47.48922 0 143 32.00000 47.48922 48.4% - 0s 0 0 47.36224 0 143 32.00000 47.36224 48.0% - 0s 0 0 47.19572 0 143 32.00000 47.19572 47.5% - 0s H 0 0 34.0000000 47.19572 38.8% - 0s 0 0 47.01325 0 143 34.00000 47.01325 38.3% - 0s 0 0 46.58189 0 143 34.00000 46.58189 37.0% - 0s 0 0 46.46666 0 143 34.00000 46.46666 36.7% - 0s 0 0 46.27634 0 143 34.00000 46.27634 36.1% - 0s 0 0 46.15202 0 143 34.00000 46.15202 35.7% - 0s 0 0 46.01595 0 143 34.00000 46.01595 35.3% - 0s 0 0 45.94147 0 143 34.00000 45.94147 35.1% - 0s 0 0 45.94140 0 143 34.00000 45.94140 35.1% - 0s 0 0 45.89888 0 143 34.00000 45.89888 35.0% - 0s 0 0 45.83230 0 143 34.00000 45.83230 34.8% - 0s 0 0 45.78495 0 143 34.00000 45.78495 34.7% - 0s 0 0 45.73230 0 143 34.00000 45.73230 34.5% - 0s 0 0 45.69711 0 142 34.00000 45.69711 34.4% - 0s 0 0 45.57245 0 142 34.00000 45.57245 34.0% - 0s 0 0 45.50798 0 142 34.00000 45.50798 33.8% - 0s 0 0 45.49739 0 143 34.00000 45.49739 33.8% - 0s 0 0 45.49739 0 143 34.00000 45.49739 33.8% - 0s 0 2 45.49712 0 143 34.00000 45.49712 33.8% - 0s H 54 33 35.0000000 45.09489 28.8% 64.7 0s 613 278 37.90909 22 143 35.00000 42.59342 21.7% 46.4 5s 750 347 41.58048 22 120 35.00000 42.59342 21.7% 55.9 10s H 1063 385 36.0000000 42.42604 17.9% 54.3 10s 2994 801 37.13636 30 84 36.00000 40.23577 11.8% 43.6 15s * 3945 622 22 37.0000000 39.56410 6.93% 41.2 16s Cutting planes: Gomory: 1 Clique: 1 Zero half: 68 Explored 4923 nodes (187981 simplex iterations) in 17.77 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%