Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:29:53 2012 Optimize a model with 956 rows, 140 columns and 1912 nonzeros Presolve removed 364 rows and 0 columns Presolve time: 0.01s Presolved: 592 rows, 140 columns, 1523 nonzeros Variable types: 0 continuous, 140 integer (140 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.645330e+01, 413 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.45330 0 140 32.00000 46.45330 45.2% - 0s 0 0 45.97938 0 140 32.00000 45.97938 43.7% - 0s 0 0 45.83722 0 140 32.00000 45.83722 43.2% - 0s 0 0 45.61055 0 139 32.00000 45.61055 42.5% - 0s 0 0 45.49096 0 140 32.00000 45.49096 42.2% - 0s 0 0 45.42995 0 139 32.00000 45.42995 42.0% - 0s 0 0 45.33635 0 140 32.00000 45.33635 41.7% - 0s 0 0 45.12439 0 140 32.00000 45.12439 41.0% - 0s 0 0 44.98281 0 139 32.00000 44.98281 40.6% - 0s 0 0 44.86158 0 139 32.00000 44.86158 40.2% - 0s 0 0 44.72686 0 140 32.00000 44.72686 39.8% - 0s 0 0 44.65119 0 140 32.00000 44.65119 39.5% - 0s 0 0 44.60322 0 140 32.00000 44.60322 39.4% - 0s 0 0 44.57763 0 140 32.00000 44.57763 39.3% - 0s 0 0 44.53643 0 139 32.00000 44.53643 39.2% - 0s 0 0 44.52270 0 140 32.00000 44.52270 39.1% - 0s 0 2 44.52155 0 140 32.00000 44.52155 39.1% - 0s * 16 14 12 35.0000000 44.52155 27.2% 94.4 0s 613 239 40.05263 8 140 35.00000 41.34152 18.1% 45.7 5s 1901 614 37.64286 15 82 35.00000 40.38447 15.4% 43.4 10s 5481 1236 36.18750 21 83 35.00000 38.29670 9.42% 33.1 15s Cutting planes: Gomory: 7 Clique: 1 Zero half: 54 Explored 9615 nodes (280747 simplex iterations) in 19.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%