Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:29:12 2012 Optimize a model with 1131 rows, 153 columns and 2262 nonzeros Presolve removed 463 rows and 0 columns Presolve time: 0.01s Presolved: 668 rows, 153 columns, 1781 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.920622e+01, 482 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.20622 0 153 32.00000 49.20622 53.8% - 0s H 0 0 33.0000000 49.20622 49.1% - 0s 0 0 48.90700 0 152 33.00000 48.90700 48.2% - 0s H 0 0 35.0000000 48.90700 39.7% - 0s 0 0 48.73184 0 152 35.00000 48.73184 39.2% - 0s 0 0 48.62762 0 153 35.00000 48.62762 38.9% - 0s 0 0 48.28685 0 153 35.00000 48.28685 38.0% - 0s 0 0 48.22195 0 152 35.00000 48.22195 37.8% - 0s 0 0 48.19820 0 153 35.00000 48.19820 37.7% - 0s 0 0 48.18514 0 153 35.00000 48.18514 37.7% - 0s 0 0 48.17837 0 152 35.00000 48.17837 37.7% - 0s 0 0 48.12047 0 153 35.00000 48.12047 37.5% - 0s 0 0 47.96920 0 152 35.00000 47.96920 37.1% - 0s 0 0 47.91277 0 153 35.00000 47.91277 36.9% - 0s 0 0 47.81983 0 153 35.00000 47.81983 36.6% - 0s 0 0 47.76210 0 153 35.00000 47.76210 36.5% - 0s 0 0 47.65595 0 153 35.00000 47.65595 36.2% - 0s 0 0 47.62492 0 153 35.00000 47.62492 36.1% - 0s 0 0 47.61780 0 153 35.00000 47.61780 36.1% - 0s 0 0 47.57083 0 153 35.00000 47.57083 35.9% - 0s 0 0 47.55402 0 153 35.00000 47.55402 35.9% - 0s 0 0 47.53237 0 153 35.00000 47.53237 35.8% - 0s 0 0 47.52720 0 153 35.00000 47.52720 35.8% - 0s 0 0 47.52720 0 153 35.00000 47.52720 35.8% - 0s 0 2 47.52710 0 153 35.00000 47.52710 35.8% - 0s * 34 24 22 36.0000000 47.52710 32.0% 47.9 0s * 99 53 13 37.0000000 46.49176 25.7% 64.9 0s H 109 39 38.0000000 46.49176 22.3% 59.7 0s 608 207 43.20051 6 152 38.00000 44.55170 17.2% 51.2 5s 1731 586 40.85714 21 95 38.00000 43.31964 14.0% 53.7 10s 3962 1110 39.75000 17 98 38.00000 41.72727 9.81% 44.2 15s * 6410 509 22 39.0000000 40.62470 4.17% 40.1 19s Cutting planes: Gomory: 2 Clique: 1 Zero half: 52 Explored 6948 nodes (265329 simplex iterations) in 19.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%