Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:46:07 2012 Optimize a model with 1215 rows, 155 columns and 2430 nonzeros Presolve removed 528 rows and 0 columns Presolve time: 0.01s Presolved: 687 rows, 155 columns, 1888 nonzeros Variable types: 0 continuous, 155 integer (155 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 4.914179e+01, 494 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.14179 0 153 34.00000 49.14179 44.5% - 0s 0 0 48.75359 0 154 34.00000 48.75359 43.4% - 0s 0 0 48.61625 0 153 34.00000 48.61625 43.0% - 0s 0 0 48.54787 0 153 34.00000 48.54787 42.8% - 0s 0 0 48.37405 0 154 34.00000 48.37405 42.3% - 0s 0 0 48.12713 0 154 34.00000 48.12713 41.6% - 0s 0 0 47.96914 0 154 34.00000 47.96914 41.1% - 0s 0 0 47.93290 0 154 34.00000 47.93290 41.0% - 0s 0 0 47.86925 0 154 34.00000 47.86925 40.8% - 0s 0 0 47.76843 0 153 34.00000 47.76843 40.5% - 0s 0 0 47.58158 0 154 34.00000 47.58158 39.9% - 0s 0 0 47.55680 0 153 34.00000 47.55680 39.9% - 0s H 0 0 35.0000000 47.55680 35.9% - 0s 0 0 47.48827 0 154 35.00000 47.48827 35.7% - 0s 0 0 47.44125 0 154 35.00000 47.44125 35.5% - 0s 0 0 47.38276 0 154 35.00000 47.38276 35.4% - 0s 0 0 47.37520 0 153 35.00000 47.37520 35.4% - 0s 0 0 47.26039 0 154 35.00000 47.26039 35.0% - 0s 0 0 47.24903 0 152 35.00000 47.24903 35.0% - 0s 0 0 47.19198 0 152 35.00000 47.19198 34.8% - 0s 0 0 47.17141 0 152 35.00000 47.17141 34.8% - 0s 0 0 47.12308 0 154 35.00000 47.12308 34.6% - 0s 0 0 47.11854 0 153 35.00000 47.11854 34.6% - 0s 0 0 47.10410 0 153 35.00000 47.10410 34.6% - 0s 0 0 47.08703 0 154 35.00000 47.08703 34.5% - 0s 0 0 47.07895 0 152 35.00000 47.07895 34.5% - 0s 0 0 47.05834 0 153 35.00000 47.05834 34.5% - 0s 0 0 47.05751 0 153 35.00000 47.05751 34.5% - 0s 0 0 47.05751 0 153 35.00000 47.05751 34.5% - 0s 0 2 47.05721 0 153 35.00000 47.05721 34.4% - 0s * 42 25 12 36.0000000 46.97402 30.5% 76.9 1s 610 263 39.42857 16 154 36.00000 44.02648 22.3% 53.5 5s 1551 580 41.77233 21 111 36.00000 43.35000 20.4% 54.4 10s 3281 1437 38.37158 26 99 36.00000 41.86102 16.3% 46.9 15s H 4753 1637 37.0000000 41.22994 11.4% 43.0 17s 5872 1784 39.97101 26 103 37.00000 40.76108 10.2% 41.6 20s 8846 1794 39.61397 29 95 37.00000 39.93531 7.93% 38.3 25s Cutting planes: Gomory: 4 Clique: 6 Zero half: 43 Mod-K: 1 Explored 13079 nodes (453815 simplex iterations) in 29.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%