Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:02:08 2012 Optimize a model with 809 rows, 127 columns and 1618 nonzeros Presolve removed 313 rows and 0 columns Presolve time: 0.00s Presolved: 496 rows, 127 columns, 1266 nonzeros Variable types: 0 continuous, 127 integer (127 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.168889e+01, 317 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.68889 0 125 29.00000 41.68889 43.8% - 0s 0 0 41.00000 0 125 29.00000 41.00000 41.4% - 0s 0 0 41.00000 0 123 29.00000 41.00000 41.4% - 0s 0 0 41.00000 0 124 29.00000 41.00000 41.4% - 0s 0 0 40.95478 0 124 29.00000 40.95478 41.2% - 0s 0 0 40.67490 0 125 29.00000 40.67490 40.3% - 0s 0 0 40.55992 0 125 29.00000 40.55992 39.9% - 0s 0 0 40.42781 0 126 29.00000 40.42781 39.4% - 0s 0 0 40.41934 0 125 29.00000 40.41934 39.4% - 0s 0 0 40.38031 0 124 29.00000 40.38031 39.2% - 0s 0 0 40.35216 0 125 29.00000 40.35216 39.1% - 0s 0 0 40.30657 0 123 29.00000 40.30657 39.0% - 0s H 0 0 30.0000000 40.30657 34.4% - 0s 0 0 40.29315 0 123 30.00000 40.29315 34.3% - 0s 0 0 40.22967 0 123 30.00000 40.22967 34.1% - 0s 0 0 40.17822 0 126 30.00000 40.17822 33.9% - 0s 0 0 40.15827 0 126 30.00000 40.15827 33.9% - 0s 0 0 40.13739 0 125 30.00000 40.13739 33.8% - 0s H 0 0 31.0000000 40.13739 29.5% - 0s 0 0 40.13136 0 126 31.00000 40.13136 29.5% - 0s 0 0 40.13136 0 126 31.00000 40.13136 29.5% - 0s 0 2 40.12765 0 126 31.00000 40.12765 29.4% - 0s * 11 11 8 32.0000000 40.12574 25.4% 61.1 0s 614 193 35.00000 12 125 32.00000 37.26102 16.4% 31.8 5s 2026 519 33.50000 24 59 32.00000 35.92273 12.3% 31.0 10s Cutting planes: Gomory: 2 Clique: 5 Zero half: 47 Explored 5140 nodes (124861 simplex iterations) in 12.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%