Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:01:41 2012 Optimize a model with 799 rows, 126 columns and 1598 nonzeros Presolve removed 316 rows and 0 columns Presolve time: 0.00s Presolved: 483 rows, 126 columns, 1231 nonzeros Variable types: 0 continuous, 126 integer (126 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.232704e+01, 303 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.32704 0 121 27.00000 42.32704 56.8% - 0s 0 0 41.83858 0 122 27.00000 41.83858 55.0% - 0s H 0 0 28.0000000 41.83858 49.4% - 0s 0 0 41.65627 0 124 28.00000 41.65627 48.8% - 0s H 0 0 30.0000000 41.65627 38.9% - 0s 0 0 41.49170 0 125 30.00000 41.49170 38.3% - 0s 0 0 41.34338 0 123 30.00000 41.34338 37.8% - 0s 0 0 41.17129 0 123 30.00000 41.17129 37.2% - 0s 0 0 41.11633 0 126 30.00000 41.11633 37.1% - 0s 0 0 41.01502 0 125 30.00000 41.01502 36.7% - 0s 0 0 41.00918 0 125 30.00000 41.00918 36.7% - 0s 0 0 41.00918 0 125 30.00000 41.00918 36.7% - 0s H 0 0 31.0000000 41.00918 32.3% - 0s 0 2 41.00856 0 124 31.00000 41.00856 32.3% - 0s * 21 20 15 32.0000000 41.00856 28.2% 50.3 0s * 580 203 19 33.0000000 38.26738 16.0% 31.3 0s 5736 757 34.66667 30 76 33.00000 35.77778 8.42% 23.0 5s * 6551 375 26 34.0000000 35.50000 4.41% 22.3 5s Explored 7012 nodes (151636 simplex iterations) in 5.60 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%