Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:54:17 2012 Optimize a model with 726 rows, 120 columns and 1452 nonzeros Presolve removed 278 rows and 0 columns Presolve time: 0.00s Presolved: 448 rows, 120 columns, 1161 nonzeros Variable types: 0 continuous, 120 integer (120 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.114595e+01, 310 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.14595 0 118 30.00000 41.14595 37.2% - 0s H 0 0 32.0000000 41.14595 28.6% - 0s 0 0 40.71146 0 120 32.00000 40.71146 27.2% - 0s 0 0 40.35946 0 119 32.00000 40.35946 26.1% - 0s 0 0 40.02278 0 116 32.00000 40.02278 25.1% - 0s 0 0 39.79943 0 117 32.00000 39.79943 24.4% - 0s 0 0 39.70367 0 119 32.00000 39.70367 24.1% - 0s 0 0 39.62194 0 120 32.00000 39.62194 23.8% - 0s 0 0 39.52651 0 119 32.00000 39.52651 23.5% - 0s 0 0 39.40025 0 119 32.00000 39.40025 23.1% - 0s 0 0 39.36559 0 120 32.00000 39.36559 23.0% - 0s 0 0 39.29169 0 119 32.00000 39.29169 22.8% - 0s 0 0 39.25691 0 120 32.00000 39.25691 22.7% - 0s 0 0 39.24524 0 120 32.00000 39.24524 22.6% - 0s 0 0 39.24524 0 120 32.00000 39.24524 22.6% - 0s H 0 0 33.0000000 39.24524 18.9% - 0s 0 2 39.24517 0 120 33.00000 39.24517 18.9% - 0s H 536 53 34.0000000 35.93151 5.68% 32.5 0s Cutting planes: Clique: 3 Zero half: 41 Explored 625 nodes (20357 simplex iterations) in 0.82 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%