Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:22:43 2012 Optimize a model with 1032 rows, 137 columns and 2064 nonzeros Presolve removed 424 rows and 0 columns Presolve time: 0.01s Presolved: 608 rows, 137 columns, 1623 nonzeros Variable types: 0 continuous, 137 integer (137 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.391198e+01, 386 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.91198 0 137 26.00000 43.91198 68.9% - 0s H 0 0 27.0000000 43.91198 62.6% - 0s 0 0 43.52040 0 137 27.00000 43.52040 61.2% - 0s H 0 0 28.0000000 43.52040 55.4% - 0s 0 0 43.29106 0 136 28.00000 43.29106 54.6% - 0s H 0 0 29.0000000 43.29106 49.3% - 0s 0 0 43.21862 0 136 29.00000 43.21862 49.0% - 0s 0 0 43.01059 0 137 29.00000 43.01059 48.3% - 0s 0 0 42.91972 0 137 29.00000 42.91972 48.0% - 0s 0 0 42.85640 0 137 29.00000 42.85640 47.8% - 0s H 0 0 30.0000000 42.85640 42.9% - 0s 0 0 42.83351 0 137 30.00000 42.83351 42.8% - 0s 0 0 42.76664 0 137 30.00000 42.76664 42.6% - 0s H 0 0 31.0000000 42.76664 38.0% - 0s 0 0 42.72263 0 137 31.00000 42.72263 37.8% - 0s 0 0 42.69950 0 137 31.00000 42.69950 37.7% - 0s 0 0 42.65785 0 136 31.00000 42.65785 37.6% - 0s H 0 0 32.0000000 42.65785 33.3% - 0s 0 0 42.63798 0 137 32.00000 42.63798 33.2% - 0s 0 0 42.54936 0 136 32.00000 42.54936 33.0% - 0s 0 0 42.52419 0 137 32.00000 42.52419 32.9% - 0s 0 0 42.51159 0 137 32.00000 42.51159 32.8% - 0s 0 0 42.50102 0 136 32.00000 42.50102 32.8% - 0s 0 0 42.49033 0 136 32.00000 42.49033 32.8% - 0s 0 0 42.49033 0 136 32.00000 42.49033 32.8% - 0s 0 2 42.48845 0 136 32.00000 42.48845 32.8% - 0s * 258 107 16 33.0000000 40.23323 21.9% 47.2 0s 2407 784 36.27523 24 91 33.00000 37.97297 15.1% 37.3 5s 7222 1310 35.64018 28 91 33.00000 36.08582 9.35% 29.9 10s Explored 11720 nodes (316719 simplex iterations) in 13.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%