Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:13:59 2012 Optimize a model with 883 rows, 133 columns and 1766 nonzeros Presolve removed 351 rows and 0 columns Presolve time: 0.01s Presolved: 532 rows, 133 columns, 1375 nonzeros Variable types: 0 continuous, 133 integer (133 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.438770e+01, 360 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.38770 0 132 32.00000 44.38770 38.7% - 0s 0 0 43.93578 0 132 32.00000 43.93578 37.3% - 0s H 0 0 33.0000000 43.93578 33.1% - 0s 0 0 43.76835 0 132 33.00000 43.76835 32.6% - 0s 0 0 43.67421 0 132 33.00000 43.67421 32.3% - 0s 0 0 43.56525 0 133 33.00000 43.56525 32.0% - 0s 0 0 43.52683 0 132 33.00000 43.52683 31.9% - 0s 0 0 43.49477 0 133 33.00000 43.49477 31.8% - 0s 0 0 43.42907 0 133 33.00000 43.42907 31.6% - 0s 0 0 43.24005 0 132 33.00000 43.24005 31.0% - 0s 0 0 43.15039 0 131 33.00000 43.15039 30.8% - 0s 0 0 43.04725 0 131 33.00000 43.04725 30.4% - 0s 0 0 42.98676 0 129 33.00000 42.98676 30.3% - 0s 0 0 42.87964 0 130 33.00000 42.87964 29.9% - 0s 0 0 42.76670 0 131 33.00000 42.76670 29.6% - 0s 0 0 42.74908 0 131 33.00000 42.74908 29.5% - 0s 0 0 42.73057 0 133 33.00000 42.73057 29.5% - 0s 0 0 42.71768 0 133 33.00000 42.71768 29.4% - 0s 0 0 42.71768 0 132 33.00000 42.71768 29.4% - 0s 0 2 42.71661 0 132 33.00000 42.71661 29.4% - 0s H 10 10 34.0000000 42.56873 25.2% 86.6 0s * 11 10 6 35.0000000 42.56873 21.6% 80.5 0s H 500 115 36.0000000 40.01440 11.2% 41.9 1s 755 170 cutoff 17 36.00000 39.64456 10.1% 46.9 5s Cutting planes: Gomory: 3 Clique: 1 Zero half: 46 Explored 1756 nodes (67955 simplex iterations) in 6.26 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%