Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:23:30 2012 Optimize a model with 943 rows, 138 columns and 1886 nonzeros Presolve removed 364 rows and 0 columns Presolve time: 0.01s Presolved: 579 rows, 138 columns, 1498 nonzeros Variable types: 0 continuous, 138 integer (138 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.521473e+01, 379 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.21473 0 137 26.00000 45.21473 73.9% - 0s H 0 0 28.0000000 45.21473 61.5% - 0s 0 0 44.82503 0 137 28.00000 44.82503 60.1% - 0s H 0 0 30.0000000 44.82503 49.4% - 0s 0 0 44.62470 0 136 30.00000 44.62470 48.7% - 0s 0 0 44.55606 0 136 30.00000 44.55606 48.5% - 0s 0 0 44.44616 0 136 30.00000 44.44616 48.2% - 0s 0 0 44.40928 0 137 30.00000 44.40928 48.0% - 0s 0 0 44.33327 0 136 30.00000 44.33327 47.8% - 0s 0 0 44.26704 0 137 30.00000 44.26704 47.6% - 0s H 0 0 31.0000000 44.26704 42.8% - 0s 0 0 44.24221 0 137 31.00000 44.24221 42.7% - 0s 0 0 44.20672 0 136 31.00000 44.20672 42.6% - 0s 0 0 44.16011 0 138 31.00000 44.16011 42.5% - 0s 0 0 44.07635 0 136 31.00000 44.07635 42.2% - 0s 0 0 43.99650 0 136 31.00000 43.99650 41.9% - 0s 0 0 43.90174 0 136 31.00000 43.90174 41.6% - 0s 0 0 43.87727 0 135 31.00000 43.87727 41.5% - 0s 0 0 43.83767 0 137 31.00000 43.83767 41.4% - 0s 0 0 43.77661 0 135 31.00000 43.77661 41.2% - 0s 0 0 43.77507 0 135 31.00000 43.77507 41.2% - 0s 0 0 43.77507 0 135 31.00000 43.77507 41.2% - 0s 0 2 43.77419 0 135 31.00000 43.77419 41.2% - 0s H 17 15 32.0000000 43.77284 36.8% 42.6 0s * 20 18 14 33.0000000 43.77284 32.6% 37.0 0s 611 278 36.66667 7 137 33.00000 40.95810 24.1% 39.5 5s 626 288 37.71429 10 136 33.00000 40.95810 24.1% 38.5 10s 2011 791 34.78680 28 88 33.00000 39.47727 19.6% 40.4 15s * 2031 697 32 34.0000000 39.46341 16.1% 40.3 15s 4950 1295 36.00000 22 83 34.00000 37.63725 10.7% 34.3 20s * 5667 873 37 35.0000000 37.33333 6.67% 33.3 20s Cutting planes: Clique: 9 Zero half: 99 Explored 7016 nodes (214191 simplex iterations) in 22.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%