Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:17:52 2012 Optimize a model with 908 rows, 135 columns and 1816 nonzeros Presolve removed 350 rows and 0 columns Presolve time: 0.01s Presolved: 558 rows, 135 columns, 1448 nonzeros Variable types: 0 continuous, 135 integer (135 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.487938e+01, 342 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.87938 0 133 29.00000 44.87938 54.8% - 0s 0 0 44.40606 0 132 29.00000 44.40606 53.1% - 0s 0 0 44.22518 0 133 29.00000 44.22518 52.5% - 0s H 0 0 31.0000000 44.22518 42.7% - 0s 0 0 44.15112 0 133 31.00000 44.15112 42.4% - 0s 0 0 44.08514 0 134 31.00000 44.08514 42.2% - 0s 0 0 43.99837 0 133 31.00000 43.99837 41.9% - 0s 0 0 43.93753 0 134 31.00000 43.93753 41.7% - 0s 0 0 43.87119 0 133 31.00000 43.87119 41.5% - 0s 0 0 43.74661 0 133 31.00000 43.74661 41.1% - 0s H 0 0 33.0000000 43.74661 32.6% - 0s 0 0 43.68859 0 133 33.00000 43.68859 32.4% - 0s 0 0 43.64663 0 133 33.00000 43.64663 32.3% - 0s 0 0 43.61995 0 133 33.00000 43.61995 32.2% - 0s H 0 0 34.0000000 43.61995 28.3% - 0s 0 0 43.56998 0 133 34.00000 43.56998 28.1% - 0s 0 0 43.53442 0 133 34.00000 43.53442 28.0% - 0s 0 0 43.47922 0 134 34.00000 43.47922 27.9% - 0s 0 0 43.31312 0 134 34.00000 43.31312 27.4% - 0s 0 0 43.24292 0 134 34.00000 43.24292 27.2% - 0s 0 0 43.14681 0 134 34.00000 43.14681 26.9% - 0s 0 0 43.12152 0 134 34.00000 43.12152 26.8% - 0s 0 0 43.09662 0 134 34.00000 43.09662 26.8% - 0s 0 0 43.09408 0 134 34.00000 43.09408 26.7% - 0s 0 0 43.09408 0 133 34.00000 43.09408 26.7% - 0s 0 2 43.09389 0 133 34.00000 43.09389 26.7% - 0s H 82 33 35.0000000 42.14234 20.4% 49.4 0s H 386 102 36.0000000 40.65217 12.9% 42.1 1s 610 139 37.88000 7 133 36.00000 39.96653 11.0% 41.1 5s 621 146 39.48113 6 134 36.00000 39.96653 11.0% 40.4 10s Cutting planes: Gomory: 2 Clique: 1 Zero half: 57 Explored 1961 nodes (74701 simplex iterations) in 14.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%