Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:49:26 2012 Optimize a model with 1216 rows, 156 columns and 2432 nonzeros Presolve removed 494 rows and 0 columns Presolve time: 0.01s Presolved: 722 rows, 156 columns, 1927 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.053108e+01, 501 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.53108 0 156 30.00000 50.53108 68.4% - 0s H 0 0 31.0000000 50.53108 63.0% - 0s 0 0 49.93901 0 156 31.00000 49.93901 61.1% - 0s 0 0 49.78603 0 156 31.00000 49.78603 60.6% - 0s 0 0 49.60891 0 155 31.00000 49.60891 60.0% - 0s 0 0 49.51974 0 156 31.00000 49.51974 59.7% - 0s H 0 0 32.0000000 49.51974 54.7% - 0s 0 0 49.38676 0 155 32.00000 49.38676 54.3% - 0s H 0 0 35.0000000 49.38676 41.1% - 0s 0 0 49.14717 0 154 35.00000 49.14717 40.4% - 0s 0 0 48.89220 0 155 35.00000 48.89220 39.7% - 0s 0 0 48.70728 0 155 35.00000 48.70728 39.2% - 0s 0 0 48.69425 0 155 35.00000 48.69425 39.1% - 0s 0 0 48.62681 0 153 35.00000 48.62681 38.9% - 0s 0 0 48.62614 0 154 35.00000 48.62614 38.9% - 0s 0 0 48.61075 0 154 35.00000 48.61075 38.9% - 0s 0 0 48.57846 0 154 35.00000 48.57846 38.8% - 0s 0 0 48.53876 0 153 35.00000 48.53876 38.7% - 0s 0 0 48.43103 0 154 35.00000 48.43103 38.4% - 0s 0 0 48.35180 0 154 35.00000 48.35180 38.1% - 0s 0 0 48.32476 0 154 35.00000 48.32476 38.1% - 0s H 0 0 36.0000000 48.32476 34.2% - 0s 0 0 48.30893 0 155 36.00000 48.30893 34.2% - 0s 0 0 48.30848 0 155 36.00000 48.30848 34.2% - 0s 0 0 48.30848 0 155 36.00000 48.30848 34.2% - 0s 0 0 48.30848 0 155 36.00000 48.30848 34.2% - 0s 0 2 48.30701 0 155 36.00000 48.30701 34.2% - 0s H 556 259 37.0000000 45.67241 23.4% 52.0 1s 706 330 44.28429 10 153 37.00000 45.33059 22.5% 52.3 5s 716 337 40.19886 15 156 37.00000 45.33059 22.5% 51.6 10s 1552 571 43.50778 27 127 37.00000 44.43675 20.1% 56.9 15s 3224 1316 39.12403 47 107 37.00000 42.87482 15.9% 48.7 20s 5660 2084 38.00000 36 85 37.00000 41.90827 13.3% 42.9 25s 8363 2724 39.68333 28 98 37.00000 41.30723 11.6% 39.9 30s * 8445 2229 32 38.0000000 41.28571 8.65% 39.8 30s 11371 1737 39.71429 29 96 38.00000 40.31403 6.09% 38.2 35s Cutting planes: Gomory: 3 Clique: 2 Zero half: 54 Mod-K: 1 Explored 13842 nodes (493770 simplex iterations) in 37.25 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%