Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:03:02 2012 Optimize a model with 1189 rows, 157 columns and 2378 nonzeros Presolve removed 494 rows and 0 columns Presolve time: 0.01s Presolved: 695 rows, 157 columns, 1848 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 5.031390e+01, 444 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.31390 0 153 33.00000 50.31390 52.5% - 0s 0 0 49.87847 0 155 33.00000 49.87847 51.1% - 0s 0 0 49.77813 0 157 33.00000 49.77813 50.8% - 0s 0 0 49.60447 0 157 33.00000 49.60447 50.3% - 0s 0 0 49.54631 0 156 33.00000 49.54631 50.1% - 0s 0 0 49.46322 0 157 33.00000 49.46322 49.9% - 0s 0 0 49.31545 0 157 33.00000 49.31545 49.4% - 0s 0 0 49.13408 0 155 33.00000 49.13408 48.9% - 0s 0 0 49.02242 0 155 33.00000 49.02242 48.6% - 0s H 0 0 34.0000000 49.02242 44.2% - 0s 0 0 48.94703 0 157 34.00000 48.94703 44.0% - 0s 0 0 48.91879 0 155 34.00000 48.91879 43.9% - 0s 0 0 48.89753 0 155 34.00000 48.89753 43.8% - 0s 0 0 48.81313 0 156 34.00000 48.81313 43.6% - 0s 0 0 48.78035 0 156 34.00000 48.78035 43.5% - 0s 0 0 48.74392 0 157 34.00000 48.74392 43.4% - 0s 0 0 48.69084 0 157 34.00000 48.69084 43.2% - 0s 0 0 48.63332 0 157 34.00000 48.63332 43.0% - 0s 0 0 48.62363 0 157 34.00000 48.62363 43.0% - 0s 0 0 48.62363 0 156 34.00000 48.62363 43.0% - 0s 0 2 48.62266 0 156 34.00000 48.62266 43.0% - 0s H 16 16 36.0000000 48.62266 35.1% 81.2 0s H 126 70 37.0000000 47.47740 28.3% 55.7 0s * 239 97 14 38.0000000 46.33702 21.9% 49.3 1s 609 220 39.68478 11 156 38.00000 45.28168 19.2% 47.0 5s 1286 443 41.00000 26 107 38.00000 45.28168 19.2% 53.4 10s 3271 1328 41.44444 17 101 38.00000 43.38879 14.2% 44.5 15s 6107 2040 39.07692 27 93 38.00000 42.27273 11.2% 40.1 20s 9427 2352 39.99273 22 94 38.00000 41.46154 9.11% 37.2 25s 13008 2085 39.50000 19 91 38.00000 40.71429 7.14% 35.2 30s Cutting planes: Gomory: 3 Clique: 1 Zero half: 43 Explored 18335 nodes (594983 simplex iterations) in 34.69 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%