Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:58:53 2012 Optimize a model with 771 rows, 124 columns and 1542 nonzeros Presolve removed 293 rows and 0 columns Presolve time: 0.00s Presolved: 478 rows, 124 columns, 1225 nonzeros Variable types: 0 continuous, 124 integer (124 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.173606e+01, 329 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.73606 0 124 28.00000 41.73606 49.1% - 0s H 0 0 30.0000000 41.73606 39.1% - 0s 0 0 41.26245 0 123 30.00000 41.26245 37.5% - 0s 0 0 40.81667 0 124 30.00000 40.81667 36.1% - 0s 0 0 40.65692 0 123 30.00000 40.65692 35.5% - 0s 0 0 40.62610 0 123 30.00000 40.62610 35.4% - 0s 0 0 40.52825 0 122 30.00000 40.52825 35.1% - 0s 0 0 40.42661 0 123 30.00000 40.42661 34.8% - 0s 0 0 40.40219 0 123 30.00000 40.40219 34.7% - 0s 0 0 40.39774 0 123 30.00000 40.39774 34.7% - 0s 0 0 40.39774 0 123 30.00000 40.39774 34.7% - 0s H 0 0 32.0000000 40.39774 26.2% - 0s 0 2 40.39072 0 123 32.00000 40.39072 26.2% - 0s 4731 1036 33.87500 29 86 32.00000 35.49650 10.9% 26.6 5s Explored 10687 nodes (242218 simplex iterations) in 8.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%