Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:38:16 2012 Optimize a model with 1285 rows, 154 columns and 2570 nonzeros Presolve removed 563 rows and 0 columns Presolve time: 0.01s Presolved: 722 rows, 154 columns, 2024 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.683397e+01, 576 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.83397 0 150 30.00000 46.83397 56.1% - 0s H 0 0 32.0000000 46.83397 46.4% - 0s 0 0 46.44993 0 152 32.00000 46.44993 45.2% - 0s 0 0 46.20265 0 151 32.00000 46.20265 44.4% - 0s 0 0 46.03330 0 152 32.00000 46.03330 43.9% - 0s 0 0 45.95279 0 151 32.00000 45.95279 43.6% - 0s 0 0 45.90752 0 152 32.00000 45.90752 43.5% - 0s 0 0 45.80870 0 152 32.00000 45.80870 43.2% - 0s 0 0 45.63265 0 152 32.00000 45.63265 42.6% - 0s 0 0 45.53016 0 151 32.00000 45.53016 42.3% - 0s 0 0 45.48135 0 152 32.00000 45.48135 42.1% - 0s 0 0 45.44608 0 152 32.00000 45.44608 42.0% - 0s 0 0 45.41731 0 151 32.00000 45.41731 41.9% - 0s 0 0 45.38548 0 151 32.00000 45.38548 41.8% - 0s 0 0 45.37792 0 151 32.00000 45.37792 41.8% - 0s 0 0 45.34053 0 151 32.00000 45.34053 41.7% - 0s 0 0 45.27691 0 149 32.00000 45.27691 41.5% - 0s 0 0 45.25936 0 151 32.00000 45.25936 41.4% - 0s 0 0 45.22995 0 152 32.00000 45.22995 41.3% - 0s 0 0 45.20822 0 152 32.00000 45.20822 41.3% - 0s 0 0 45.16329 0 152 32.00000 45.16329 41.1% - 0s 0 0 45.13693 0 150 32.00000 45.13693 41.1% - 0s 0 0 45.13677 0 150 32.00000 45.13677 41.1% - 0s 0 0 45.11648 0 150 32.00000 45.11648 41.0% - 0s 0 0 45.10509 0 149 32.00000 45.10509 41.0% - 0s 0 0 45.09423 0 150 32.00000 45.09423 40.9% - 0s 0 0 45.07934 0 152 32.00000 45.07934 40.9% - 0s 0 0 45.07267 0 152 32.00000 45.07267 40.9% - 0s 0 0 45.05228 0 153 32.00000 45.05228 40.8% - 0s 0 0 45.03882 0 153 32.00000 45.03882 40.7% - 0s 0 0 45.01007 0 152 32.00000 45.01007 40.7% - 0s 0 0 45.00372 0 152 32.00000 45.00372 40.6% - 0s 0 0 45.00345 0 152 32.00000 45.00345 40.6% - 0s 0 0 45.00345 0 152 32.00000 45.00345 40.6% - 0s 0 2 45.00248 0 152 32.00000 45.00248 40.6% - 1s H 54 26 34.0000000 44.65636 31.3% 67.7 1s 607 273 38.08730 10 152 34.00000 42.03140 23.6% 56.3 5s 625 287 42.03140 12 152 34.00000 42.03140 23.6% 58.3 10s 2196 961 38.85978 18 96 34.00000 41.00788 20.6% 53.2 15s 4648 2101 36.52341 19 96 34.00000 39.60702 16.5% 45.0 20s 7537 2997 35.25781 32 92 34.00000 38.73296 13.9% 41.0 25s 11356 3798 35.70370 36 81 34.00000 38.02990 11.9% 37.6 30s 15391 4055 35.00000 29 87 34.00000 37.43023 10.1% 35.4 35s 20323 3708 35.34848 33 77 34.00000 36.77391 8.16% 33.7 40s 25618 1714 35.00000 26 58 34.00000 35.98276 5.83% 32.3 45s Cutting planes: Gomory: 3 Clique: 2 Zero half: 48 Mod-K: 1 Explored 28100 nodes (873384 simplex iterations) in 46.52 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%