Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:17:39 2012 Optimize a model with 892 rows, 135 columns and 1784 nonzeros Presolve removed 338 rows and 0 columns Presolve time: 0.01s Presolved: 554 rows, 135 columns, 1428 nonzeros Variable types: 0 continuous, 135 integer (135 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.638242e+01, 348 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.38242 0 134 32.00000 46.38242 44.9% - 0s H 0 0 33.0000000 46.38242 40.6% - 0s 0 0 45.76617 0 134 33.00000 45.76617 38.7% - 0s 0 0 45.44025 0 135 33.00000 45.44025 37.7% - 0s 0 0 45.26342 0 135 33.00000 45.26342 37.2% - 0s 0 0 45.11141 0 134 33.00000 45.11141 36.7% - 0s 0 0 44.88065 0 135 33.00000 44.88065 36.0% - 0s 0 0 44.58763 0 135 33.00000 44.58763 35.1% - 0s 0 0 44.44560 0 135 33.00000 44.44560 34.7% - 0s 0 0 44.32458 0 134 33.00000 44.32458 34.3% - 0s 0 0 44.19335 0 133 33.00000 44.19335 33.9% - 0s 0 0 44.06949 0 134 33.00000 44.06949 33.5% - 0s 0 0 44.02798 0 134 33.00000 44.02798 33.4% - 0s 0 0 43.97637 0 133 33.00000 43.97637 33.3% - 0s 0 0 43.91409 0 135 33.00000 43.91409 33.1% - 0s 0 0 43.89622 0 135 33.00000 43.89622 33.0% - 0s 0 0 43.89622 0 135 33.00000 43.89622 33.0% - 0s 0 2 43.89569 0 135 33.00000 43.89569 33.0% - 0s H 15 15 36.0000000 43.89102 21.9% 63.9 0s 614 195 39.93396 12 134 36.00000 40.84082 13.4% 39.3 5s 1106 271 cutoff 30 36.00000 40.65625 12.9% 46.3 10s Cutting planes: Gomory: 2 Clique: 3 Zero half: 103 Explored 2886 nodes (106135 simplex iterations) in 13.47 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%