Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:13:32 2012 Optimize a model with 907 rows, 133 columns and 1814 nonzeros Presolve removed 351 rows and 0 columns Presolve time: 0.01s Presolved: 556 rows, 133 columns, 1428 nonzeros Variable types: 0 continuous, 133 integer (133 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.405099e+01, 328 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.05099 0 131 28.00000 44.05099 57.3% - 0s H 0 0 29.0000000 44.05099 51.9% - 0s 0 0 43.57102 0 131 29.00000 43.57102 50.2% - 0s 0 0 43.38236 0 132 29.00000 43.38236 49.6% - 0s 0 0 43.19323 0 131 29.00000 43.19323 48.9% - 0s H 0 0 30.0000000 43.19323 44.0% - 0s 0 0 43.10628 0 132 30.00000 43.10628 43.7% - 0s 0 0 43.02428 0 132 30.00000 43.02428 43.4% - 0s 0 0 42.98506 0 133 30.00000 42.98506 43.3% - 0s H 0 0 31.0000000 42.98506 38.7% - 0s 0 0 42.96849 0 133 31.00000 42.96849 38.6% - 0s 0 0 42.95602 0 133 31.00000 42.95602 38.6% - 0s 0 0 42.89743 0 132 31.00000 42.89743 38.4% - 0s 0 0 42.82939 0 133 31.00000 42.82939 38.2% - 0s 0 0 42.79311 0 133 31.00000 42.79311 38.0% - 0s 0 0 42.77892 0 132 31.00000 42.77892 38.0% - 0s 0 0 42.72501 0 132 31.00000 42.72501 37.8% - 0s 0 0 42.65237 0 133 31.00000 42.65237 37.6% - 0s 0 0 42.58295 0 133 31.00000 42.58295 37.4% - 0s 0 0 42.56929 0 133 31.00000 42.56929 37.3% - 0s 0 0 42.53076 0 133 31.00000 42.53076 37.2% - 0s 0 0 42.43526 0 132 31.00000 42.43526 36.9% - 0s 0 0 42.38524 0 131 31.00000 42.38524 36.7% - 0s 0 0 42.36727 0 132 31.00000 42.36727 36.7% - 0s 0 0 42.36045 0 133 31.00000 42.36045 36.6% - 0s 0 0 42.36045 0 133 31.00000 42.36045 36.6% - 0s 0 2 42.35718 0 133 31.00000 42.35718 36.6% - 0s * 87 41 11 32.0000000 41.79172 30.6% 45.8 0s H 197 79 33.0000000 40.53333 22.8% 43.4 0s H 530 164 34.0000000 39.37416 15.8% 38.6 1s 3076 726 35.93158 24 88 34.00000 37.83333 11.3% 33.9 5s Explored 6356 nodes (183752 simplex iterations) in 7.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%