Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:09:37 2012 Optimize a model with 854 rows, 131 columns and 1708 nonzeros Presolve removed 334 rows and 0 columns Presolve time: 0.01s Presolved: 520 rows, 131 columns, 1358 nonzeros Variable types: 0 continuous, 131 integer (131 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.343249e+01, 322 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.43249 0 129 28.00000 43.43249 55.1% - 0s 0 0 43.07342 0 131 28.00000 43.07342 53.8% - 0s 0 0 42.98011 0 130 28.00000 42.98011 53.5% - 0s H 0 0 30.0000000 42.98011 43.3% - 0s 0 0 42.93836 0 131 30.00000 42.93836 43.1% - 0s 0 0 42.84072 0 130 30.00000 42.84072 42.8% - 0s 0 0 42.68073 0 129 30.00000 42.68073 42.3% - 0s 0 0 42.57035 0 130 30.00000 42.57035 41.9% - 0s 0 0 42.51876 0 129 30.00000 42.51876 41.7% - 0s 0 0 42.46744 0 130 30.00000 42.46744 41.6% - 0s 0 0 42.42157 0 130 30.00000 42.42157 41.4% - 0s 0 0 42.38212 0 130 30.00000 42.38212 41.3% - 0s 0 0 42.32756 0 130 30.00000 42.32756 41.1% - 0s 0 0 42.28783 0 131 30.00000 42.28783 41.0% - 0s 0 0 42.26551 0 130 30.00000 42.26551 40.9% - 0s 0 0 42.26338 0 130 30.00000 42.26338 40.9% - 0s H 0 0 32.0000000 42.26338 32.1% - 0s 0 2 42.25981 0 130 32.00000 42.25981 32.1% - 0s H 249 73 34.0000000 40.42675 18.9% 35.0 0s 3973 562 cutoff 32 34.00000 36.66667 7.84% 29.1 5s Explored 5786 nodes (153042 simplex iterations) in 6.20 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%