Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:32:22 2012 Optimize a model with 967 rows, 141 columns and 1934 nonzeros Presolve removed 376 rows and 0 columns Presolve time: 0.01s Presolved: 591 rows, 141 columns, 1514 nonzeros Variable types: 0 continuous, 141 integer (141 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.725180e+01, 442 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.25180 0 141 30.00000 47.25180 57.5% - 0s H 0 0 31.0000000 47.25180 52.4% - 0s 0 0 46.82878 0 140 31.00000 46.82878 51.1% - 0s H 0 0 32.0000000 46.82878 46.3% - 0s 0 0 46.71812 0 140 32.00000 46.71812 46.0% - 0s 0 0 46.45442 0 140 32.00000 46.45442 45.2% - 0s 0 0 46.35435 0 141 32.00000 46.35435 44.9% - 0s 0 0 46.25497 0 141 32.00000 46.25497 44.5% - 0s 0 0 46.16601 0 141 32.00000 46.16601 44.3% - 0s 0 0 46.01650 0 141 32.00000 46.01650 43.8% - 0s 0 0 45.94155 0 141 32.00000 45.94155 43.6% - 0s 0 0 45.92500 0 141 32.00000 45.92500 43.5% - 0s H 0 0 33.0000000 45.92500 39.2% - 0s 0 0 45.88506 0 140 33.00000 45.88506 39.0% - 0s 0 0 45.84939 0 140 33.00000 45.84939 38.9% - 0s 0 0 45.78014 0 140 33.00000 45.78014 38.7% - 0s 0 0 45.74082 0 141 33.00000 45.74082 38.6% - 0s 0 0 45.73480 0 141 33.00000 45.73480 38.6% - 0s 0 0 45.72641 0 141 33.00000 45.72641 38.6% - 0s 0 0 45.72641 0 141 33.00000 45.72641 38.6% - 0s 0 2 45.72405 0 141 33.00000 45.72405 38.6% - 0s H 84 38 35.0000000 45.00972 28.6% 46.4 0s 613 275 37.70984 15 141 35.00000 42.69409 22.0% 37.0 5s 628 287 42.69409 16 140 35.00000 42.69409 22.0% 39.4 10s 3010 1205 39.15206 26 100 35.00000 40.58824 16.0% 37.2 15s 6685 2265 38.41912 35 96 35.00000 39.30976 12.3% 31.7 20s 12060 2803 36.04902 37 89 35.00000 38.31818 9.48% 28.1 25s 16490 2589 36.16667 37 82 35.00000 37.72727 7.79% 26.5 30s Cutting planes: Clique: 2 Zero half: 49 Explored 24899 nodes (589422 simplex iterations) in 34.94 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%