Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:11:20 2012 Optimize a model with 836 rows, 132 columns and 1672 nonzeros Presolve removed 330 rows and 0 columns Presolve time: 0.01s Presolved: 506 rows, 132 columns, 1323 nonzeros Variable types: 0 continuous, 132 integer (132 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.432371e+01, 374 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.32371 0 132 29.00000 44.32371 52.8% - 0s 0 0 43.78749 0 132 29.00000 43.78749 51.0% - 0s 0 0 43.69760 0 132 29.00000 43.69760 50.7% - 0s H 0 0 30.0000000 43.69760 45.7% - 0s 0 0 43.62352 0 131 30.00000 43.62352 45.4% - 0s H 0 0 31.0000000 43.62352 40.7% - 0s 0 0 43.58682 0 130 31.00000 43.58682 40.6% - 0s 0 0 43.37073 0 130 31.00000 43.37073 39.9% - 0s H 0 0 32.0000000 43.37073 35.5% - 0s 0 0 43.18248 0 130 32.00000 43.18248 34.9% - 0s 0 0 43.02531 0 132 32.00000 43.02531 34.5% - 0s 0 0 42.95508 0 131 32.00000 42.95508 34.2% - 0s 0 0 42.76734 0 130 32.00000 42.76734 33.6% - 0s 0 0 42.72562 0 130 32.00000 42.72562 33.5% - 0s 0 0 42.62104 0 131 32.00000 42.62104 33.2% - 0s 0 0 42.59389 0 129 32.00000 42.59389 33.1% - 0s 0 0 42.58080 0 130 32.00000 42.58080 33.1% - 0s 0 0 42.58080 0 130 32.00000 42.58080 33.1% - 0s H 0 0 34.0000000 42.58080 25.2% - 0s 0 2 42.57948 0 130 34.00000 42.57948 25.2% - 0s H 470 144 35.0000000 40.05882 14.5% 35.5 0s 702 235 36.85714 25 91 35.00000 39.70952 13.5% 41.6 5s Cutting planes: Gomory: 2 Clique: 3 Zero half: 47 Explored 3329 nodes (102757 simplex iterations) in 8.57 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%