Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:44:10 2012 Optimize a model with 1041 rows, 144 columns and 2082 nonzeros Presolve removed 422 rows and 0 columns Presolve time: 0.01s Presolved: 619 rows, 144 columns, 1637 nonzeros Variable types: 0 continuous, 144 integer (144 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.717209e+01, 413 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.17209 0 144 29.00000 47.17209 62.7% - 0s 0 0 46.61836 0 143 29.00000 46.61836 60.8% - 0s H 0 0 30.0000000 46.61836 55.4% - 0s 0 0 46.43928 0 143 30.00000 46.43928 54.8% - 0s 0 0 46.31971 0 142 30.00000 46.31971 54.4% - 0s 0 0 46.24775 0 143 30.00000 46.24775 54.2% - 0s H 0 0 32.0000000 46.24775 44.5% - 0s 0 0 46.07426 0 143 32.00000 46.07426 44.0% - 0s 0 0 45.97635 0 143 32.00000 45.97635 43.7% - 0s 0 0 45.76988 0 143 32.00000 45.76988 43.0% - 0s 0 0 45.67765 0 144 32.00000 45.67765 42.7% - 0s 0 0 45.64199 0 144 32.00000 45.64199 42.6% - 0s 0 0 45.58821 0 144 32.00000 45.58821 42.5% - 0s 0 0 45.49364 0 144 32.00000 45.49364 42.2% - 0s 0 0 45.44364 0 143 32.00000 45.44364 42.0% - 0s 0 0 45.41698 0 141 32.00000 45.41698 41.9% - 0s 0 0 45.37108 0 142 32.00000 45.37108 41.8% - 0s 0 0 45.34225 0 142 32.00000 45.34225 41.7% - 0s 0 0 45.30965 0 142 32.00000 45.30965 41.6% - 0s 0 0 45.26743 0 142 32.00000 45.26743 41.5% - 0s 0 0 45.20944 0 142 32.00000 45.20944 41.3% - 0s 0 0 45.17102 0 141 32.00000 45.17102 41.2% - 0s H 0 0 33.0000000 45.17102 36.9% - 0s 0 0 45.13272 0 142 33.00000 45.13272 36.8% - 0s 0 0 45.11021 0 143 33.00000 45.11021 36.7% - 0s 0 0 45.09871 0 143 33.00000 45.09871 36.7% - 0s 0 0 45.09871 0 143 33.00000 45.09871 36.7% - 0s 0 2 45.09861 0 143 33.00000 45.09861 36.7% - 0s 612 334 35.35714 18 144 33.00000 42.08298 27.5% 41.0 5s 623 342 41.92902 6 144 33.00000 42.08298 27.5% 40.3 10s 1173 552 34.05714 54 78 33.00000 42.08298 27.5% 47.5 15s H 1309 478 34.0000000 42.07679 23.8% 46.3 15s 3677 1572 37.66667 34 80 34.00000 39.71553 16.8% 37.8 20s 7275 2660 37.47662 38 101 34.00000 38.54692 13.4% 32.8 25s 12128 3428 36.15152 37 91 34.00000 37.69069 10.9% 29.6 30s 16233 3395 35.68182 30 81 34.00000 37.07547 9.05% 27.9 35s 22867 1944 cutoff 39 34.00000 36.12903 6.26% 26.2 40s Cutting planes: Clique: 1 Zero half: 59 Explored 26145 nodes (656976 simplex iterations) in 41.88 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%