Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:11:44 2012 Optimize a model with 1276 rows, 158 columns and 2552 nonzeros Presolve removed 527 rows and 0 columns Presolve time: 0.01s Presolved: 749 rows, 158 columns, 2024 nonzeros Variable types: 0 continuous, 158 integer (158 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.062733e+01, 522 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.62733 0 156 30.00000 50.62733 68.8% - 0s 0 0 50.34233 0 156 30.00000 50.34233 67.8% - 0s H 0 0 35.0000000 50.34233 43.8% - 0s 0 0 50.26074 0 158 35.00000 50.26074 43.6% - 0s 0 0 50.19598 0 157 35.00000 50.19598 43.4% - 0s 0 0 50.09428 0 158 35.00000 50.09428 43.1% - 0s 0 0 49.95820 0 158 35.00000 49.95820 42.7% - 0s 0 0 49.80819 0 157 35.00000 49.80819 42.3% - 0s 0 0 49.66431 0 156 35.00000 49.66431 41.9% - 0s 0 0 49.57295 0 158 35.00000 49.57295 41.6% - 0s 0 0 49.54083 0 157 35.00000 49.54083 41.5% - 0s 0 0 49.49733 0 157 35.00000 49.49733 41.4% - 0s 0 0 49.45307 0 157 35.00000 49.45307 41.3% - 0s 0 0 49.41837 0 156 35.00000 49.41837 41.2% - 0s 0 0 49.35997 0 157 35.00000 49.35997 41.0% - 0s 0 0 49.24703 0 158 35.00000 49.24703 40.7% - 0s 0 0 49.05648 0 158 35.00000 49.05648 40.2% - 0s 0 0 48.89539 0 157 35.00000 48.89539 39.7% - 0s 0 0 48.80536 0 158 35.00000 48.80536 39.4% - 0s 0 0 48.78824 0 158 35.00000 48.78824 39.4% - 0s 0 0 48.76499 0 156 35.00000 48.76499 39.3% - 0s 0 0 48.75709 0 157 35.00000 48.75709 39.3% - 0s 0 0 48.75709 0 157 35.00000 48.75709 39.3% - 0s 0 2 48.75565 0 157 35.00000 48.75565 39.3% - 0s H 27 10 36.0000000 48.46887 34.6% 56.5 0s 608 295 41.33333 8 156 36.00000 45.44155 26.2% 53.0 5s 657 329 42.53500 33 121 36.00000 45.44155 26.2% 62.6 10s H 1626 604 37.0000000 44.75364 21.0% 57.8 13s 2073 850 41.21069 25 112 37.00000 44.15144 19.3% 55.2 15s 4264 1790 40.38542 28 111 37.00000 42.64525 15.3% 47.3 20s 6974 2474 39.13514 30 92 37.00000 41.71491 12.7% 42.8 25s 9972 2840 39.13095 36 99 37.00000 41.04930 10.9% 40.0 30s 13881 2909 38.63608 35 98 37.00000 40.32110 8.98% 37.8 35s 16717 2497 38.54086 38 94 37.00000 39.76332 7.47% 36.7 40s 21423 620 38.44928 41 99 37.00000 38.76943 4.78% 34.9 45s Cutting planes: Gomory: 2 Clique: 6 Zero half: 44 Explored 22320 nodes (763623 simplex iterations) in 45.55 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%