Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:52:25 2012 Optimize a model with 1228 rows, 156 columns and 2456 nonzeros Presolve removed 507 rows and 0 columns Presolve time: 0.01s Presolved: 721 rows, 156 columns, 1951 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.015929e+01, 462 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.15929 0 155 30.00000 50.15929 67.2% - 0s 0 0 49.78466 0 156 30.00000 49.78466 65.9% - 0s H 0 0 31.0000000 49.78466 60.6% - 0s 0 0 49.60471 0 156 31.00000 49.60471 60.0% - 0s 0 0 49.44784 0 156 31.00000 49.44784 59.5% - 0s 0 0 49.34456 0 156 31.00000 49.34456 59.2% - 0s 0 0 49.23933 0 155 31.00000 49.23933 58.8% - 0s 0 0 49.21451 0 156 31.00000 49.21451 58.8% - 0s H 0 0 32.0000000 49.21451 53.8% - 0s 0 0 49.15182 0 156 32.00000 49.15182 53.6% - 0s 0 0 49.12381 0 156 32.00000 49.12381 53.5% - 0s 0 0 49.08794 0 156 32.00000 49.08794 53.4% - 0s H 0 0 33.0000000 49.08794 48.8% - 0s 0 0 49.06697 0 155 33.00000 49.06697 48.7% - 0s 0 0 48.98824 0 156 33.00000 48.98824 48.4% - 0s 0 0 48.91351 0 155 33.00000 48.91351 48.2% - 0s 0 0 48.86522 0 155 33.00000 48.86522 48.1% - 0s 0 0 48.83522 0 156 33.00000 48.83522 48.0% - 0s 0 0 48.83522 0 156 33.00000 48.83522 48.0% - 0s 0 2 48.83176 0 156 33.00000 48.83176 48.0% - 0s H 17 17 34.0000000 48.82801 43.6% 76.3 0s * 23 19 17 35.0000000 48.82801 39.5% 61.4 0s * 205 91 14 36.0000000 46.76968 29.9% 53.6 1s * 213 79 15 37.0000000 46.76968 26.4% 52.3 1s H 274 90 38.0000000 46.53572 22.5% 51.0 1s 1511 549 41.82320 24 110 38.00000 45.18254 18.9% 54.1 5s 3899 1489 40.27143 29 99 38.00000 43.15108 13.6% 45.3 10s 7245 1913 41.31532 26 106 38.00000 41.79009 10.0% 40.4 15s 11111 1451 39.21687 38 95 38.00000 40.57501 6.78% 37.8 20s Explored 13959 nodes (492751 simplex iterations) in 22.76 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%