Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:48:51 2012 Optimize a model with 1120 rows, 145 columns and 2240 nonzeros Presolve removed 459 rows and 0 columns Presolve time: 0.01s Presolved: 661 rows, 145 columns, 1803 nonzeros Variable types: 0 continuous, 145 integer (145 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.686036e+01, 436 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.86036 0 145 27.00000 46.86036 73.6% - 0s H 0 0 28.0000000 46.86036 67.4% - 0s 0 0 46.59333 0 145 28.00000 46.59333 66.4% - 0s 0 0 46.33070 0 145 28.00000 46.33070 65.5% - 0s 0 0 46.09516 0 145 28.00000 46.09516 64.6% - 0s 0 0 45.86842 0 145 28.00000 45.86842 63.8% - 0s 0 0 45.74577 0 145 28.00000 45.74577 63.4% - 0s H 0 0 29.0000000 45.74577 57.7% - 0s 0 0 45.60816 0 144 29.00000 45.60816 57.3% - 0s H 0 0 30.0000000 45.60816 52.0% - 0s 0 0 45.57109 0 144 30.00000 45.57109 51.9% - 0s 0 0 45.50145 0 145 30.00000 45.50145 51.7% - 0s 0 0 45.44642 0 144 30.00000 45.44642 51.5% - 0s 0 0 45.33362 0 145 30.00000 45.33362 51.1% - 0s 0 0 45.20499 0 145 30.00000 45.20499 50.7% - 0s 0 0 45.12613 0 144 30.00000 45.12613 50.4% - 0s 0 0 45.07182 0 145 30.00000 45.07182 50.2% - 0s 0 0 44.91689 0 144 30.00000 44.91689 49.7% - 0s 0 0 44.80925 0 145 30.00000 44.80925 49.4% - 0s H 0 0 31.0000000 44.80925 44.5% - 0s 0 0 44.76663 0 144 31.00000 44.76663 44.4% - 0s H 0 0 32.0000000 44.76663 39.9% - 0s 0 0 44.73503 0 144 32.00000 44.73503 39.8% - 0s 0 0 44.70065 0 145 32.00000 44.70065 39.7% - 0s 0 0 44.61981 0 144 32.00000 44.61981 39.4% - 0s 0 0 44.58873 0 144 32.00000 44.58873 39.3% - 0s 0 0 44.58060 0 144 32.00000 44.58060 39.3% - 0s 0 0 44.57367 0 145 32.00000 44.57367 39.3% - 0s 0 0 44.57367 0 145 32.00000 44.57367 39.3% - 0s 0 2 44.57222 0 145 32.00000 44.57222 39.3% - 0s H 384 176 33.0000000 42.32579 28.3% 47.8 1s 608 315 40.12489 12 144 33.00000 41.87305 26.9% 45.8 5s 1971 821 34.00000 43 77 33.00000 40.35411 22.3% 48.9 10s H 4621 1855 34.0000000 38.88411 14.4% 41.0 15s 7501 2480 cutoff 25 34.00000 37.94643 11.6% 37.7 20s 11178 2579 35.22500 25 89 34.00000 37.11111 9.15% 35.1 25s 15766 1427 35.22283 27 85 34.00000 36.12097 6.24% 33.5 30s Cutting planes: Gomory: 6 Clique: 4 Zero half: 42 Explored 17848 nodes (572400 simplex iterations) in 32.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%