Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:02:27 2012 Optimize a model with 1181 rows, 148 columns and 2362 nonzeros Presolve removed 480 rows and 0 columns Presolve time: 0.01s Presolved: 701 rows, 148 columns, 1897 nonzeros Variable types: 0 continuous, 148 integer (148 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.698926e+01, 483 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.98926 0 145 28.00000 46.98926 67.8% - 0s H 0 0 30.0000000 46.98926 56.6% - 0s 0 0 46.53725 0 147 30.00000 46.53725 55.1% - 0s H 0 0 31.0000000 46.53725 50.1% - 0s 0 0 46.30547 0 148 31.00000 46.30547 49.4% - 0s 0 0 46.08316 0 146 31.00000 46.08316 48.7% - 0s 0 0 45.86845 0 145 31.00000 45.86845 48.0% - 0s H 0 0 32.0000000 45.86845 43.3% - 0s 0 0 45.58142 0 146 32.00000 45.58142 42.4% - 0s 0 0 45.53569 0 146 32.00000 45.53569 42.3% - 0s 0 0 45.44489 0 146 32.00000 45.44489 42.0% - 0s 0 0 45.39452 0 146 32.00000 45.39452 41.9% - 0s 0 0 45.35033 0 145 32.00000 45.35033 41.7% - 0s 0 0 45.29621 0 146 32.00000 45.29621 41.6% - 0s 0 0 45.27656 0 146 32.00000 45.27656 41.5% - 0s 0 0 45.26429 0 146 32.00000 45.26429 41.5% - 0s 0 0 45.19935 0 146 32.00000 45.19935 41.2% - 0s 0 0 45.15250 0 146 32.00000 45.15250 41.1% - 0s 0 0 45.15144 0 146 32.00000 45.15144 41.1% - 0s 0 0 45.13789 0 146 32.00000 45.13789 41.1% - 0s 0 0 45.12972 0 146 32.00000 45.12972 41.0% - 0s 0 0 45.11054 0 146 32.00000 45.11054 41.0% - 0s 0 0 45.11030 0 146 32.00000 45.11030 41.0% - 0s 0 0 45.06945 0 146 32.00000 45.06945 40.8% - 0s 0 0 45.03294 0 146 32.00000 45.03294 40.7% - 0s 0 0 45.03081 0 146 32.00000 45.03081 40.7% - 0s 0 0 45.01891 0 145 32.00000 45.01891 40.7% - 0s 0 0 44.99864 0 145 32.00000 44.99864 40.6% - 0s 0 0 44.96470 0 144 32.00000 44.96470 40.5% - 0s 0 0 44.95118 0 146 32.00000 44.95118 40.5% - 0s 0 0 44.88675 0 147 32.00000 44.88675 40.3% - 0s 0 0 44.83728 0 144 32.00000 44.83728 40.1% - 0s 0 0 44.80466 0 145 32.00000 44.80466 40.0% - 0s 0 0 44.74518 0 144 32.00000 44.74518 39.8% - 0s 0 0 44.69368 0 144 32.00000 44.69368 39.7% - 0s 0 0 44.64992 0 145 32.00000 44.64992 39.5% - 0s 0 0 44.64042 0 144 32.00000 44.64042 39.5% - 0s 0 0 44.62376 0 146 32.00000 44.62376 39.4% - 0s 0 0 44.61222 0 147 32.00000 44.61222 39.4% - 0s 0 0 44.60947 0 146 32.00000 44.60947 39.4% - 0s 0 0 44.60911 0 146 32.00000 44.60911 39.4% - 0s 0 0 44.60911 0 146 32.00000 44.60911 39.4% - 0s 0 2 44.60874 0 146 32.00000 44.60874 39.4% - 1s H 108 54 33.0000000 43.89313 33.0% 56.8 1s H 299 110 34.0000000 42.57983 25.2% 50.0 1s 607 238 39.22038 8 147 34.00000 41.61283 22.4% 49.0 5s 1394 479 38.92344 19 105 34.00000 40.79151 20.0% 54.9 10s 3343 1359 35.50000 24 88 34.00000 39.28519 15.5% 45.1 15s 6604 2166 36.00000 20 80 34.00000 38.10303 12.1% 38.7 20s 10305 2521 cutoff 25 34.00000 37.35333 9.86% 35.4 25s 14924 2026 35.80000 36 94 34.00000 36.48000 7.29% 33.2 30s Cutting planes: Gomory: 4 Clique: 4 Zero half: 53 Explored 19048 nodes (589639 simplex iterations) in 33.19 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%