Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:51:49 2012 Optimize a model with 1320 rows, 161 columns and 2640 nonzeros Presolve removed 553 rows and 0 columns Presolve time: 0.01s Presolved: 767 rows, 161 columns, 2109 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.093272e+01, 517 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.93272 0 161 31.00000 50.93272 64.3% - 0s H 0 0 32.0000000 50.93272 59.2% - 0s 0 0 50.60533 0 161 32.00000 50.60533 58.1% - 0s H 0 0 34.0000000 50.60533 48.8% - 0s 0 0 50.51634 0 161 34.00000 50.51634 48.6% - 0s 0 0 50.39477 0 161 34.00000 50.39477 48.2% - 0s 0 0 50.32784 0 161 34.00000 50.32784 48.0% - 0s 0 0 50.11866 0 161 34.00000 50.11866 47.4% - 0s 0 0 50.02379 0 161 34.00000 50.02379 47.1% - 0s 0 0 49.97149 0 161 34.00000 49.97149 47.0% - 0s 0 0 49.74674 0 160 34.00000 49.74674 46.3% - 0s 0 0 49.56525 0 160 34.00000 49.56525 45.8% - 0s 0 0 49.43474 0 160 34.00000 49.43474 45.4% - 0s 0 0 49.40472 0 160 34.00000 49.40472 45.3% - 0s 0 0 49.12983 0 160 34.00000 49.12983 44.5% - 0s 0 0 49.03161 0 161 34.00000 49.03161 44.2% - 0s 0 0 48.97368 0 161 34.00000 48.97368 44.0% - 0s 0 0 48.91123 0 160 34.00000 48.91123 43.9% - 0s 0 0 48.90021 0 160 34.00000 48.90021 43.8% - 0s 0 0 48.86678 0 160 34.00000 48.86678 43.7% - 0s 0 0 48.86409 0 161 34.00000 48.86409 43.7% - 0s 0 0 48.84477 0 161 34.00000 48.84477 43.7% - 0s 0 0 48.83151 0 160 34.00000 48.83151 43.6% - 0s H 0 0 35.0000000 48.83151 39.5% - 0s 0 0 48.81994 0 160 35.00000 48.81994 39.5% - 0s 0 0 48.77480 0 161 35.00000 48.77480 39.4% - 0s 0 0 48.66781 0 161 35.00000 48.66781 39.1% - 0s 0 0 48.60402 0 160 35.00000 48.60402 38.9% - 0s 0 0 48.58147 0 161 35.00000 48.58147 38.8% - 0s 0 0 48.57313 0 161 35.00000 48.57313 38.8% - 0s 0 0 48.57273 0 161 35.00000 48.57273 38.8% - 0s 0 2 48.57023 0 161 35.00000 48.57023 38.8% - 1s H 55 24 36.0000000 48.19895 33.9% 58.7 1s 606 292 44.14802 8 161 36.00000 45.68272 26.9% 58.7 5s 1271 564 40.13690 30 109 36.00000 45.64144 26.8% 66.5 10s 2682 1359 40.94704 31 121 36.00000 43.98138 22.2% 55.4 15s 4816 2476 40.23554 34 110 36.00000 42.88301 19.1% 48.7 20s H 6111 2586 37.0000000 42.50000 14.9% 46.7 22s 7100 2935 41.35815 26 111 37.00000 42.23529 14.1% 45.6 25s 9554 3539 38.52105 30 100 37.00000 41.61735 12.5% 43.5 30s 12603 4028 38.20312 39 97 37.00000 40.97456 10.7% 41.7 35s 15941 4202 38.84000 31 91 37.00000 40.45259 9.33% 40.2 40s 18676 4009 39.33333 26 81 37.00000 40.05263 8.25% 39.4 45s 22020 3353 cutoff 34 37.00000 39.57203 6.95% 38.5 50s 26342 1297 cutoff 39 37.00000 38.81250 4.90% 37.0 55s Cutting planes: Gomory: 3 Clique: 6 Zero half: 47 Explored 27964 nodes (1003113 simplex iterations) in 56.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%