Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:21:17 2012 Optimize a model with 907 rows, 137 columns and 1814 nonzeros Presolve removed 327 rows and 0 columns Presolve time: 0.01s Presolved: 580 rows, 137 columns, 1482 nonzeros Variable types: 0 continuous, 137 integer (137 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.666305e+01, 391 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.66305 0 135 29.00000 46.66305 60.9% - 0s 0 0 46.15008 0 136 29.00000 46.15008 59.1% - 0s 0 0 46.04814 0 137 29.00000 46.04814 58.8% - 0s H 0 0 30.0000000 46.04814 53.5% - 0s 0 0 45.89150 0 136 30.00000 45.89150 53.0% - 0s 0 0 45.79085 0 136 30.00000 45.79085 52.6% - 0s 0 0 45.47785 0 136 30.00000 45.47785 51.6% - 0s 0 0 45.07717 0 134 30.00000 45.07717 50.3% - 0s 0 0 44.83384 0 136 30.00000 44.83384 49.4% - 0s H 0 0 31.0000000 44.83384 44.6% - 0s 0 0 44.77068 0 134 31.00000 44.77068 44.4% - 0s 0 0 44.65764 0 134 31.00000 44.65764 44.1% - 0s H 0 0 32.0000000 44.65764 39.6% - 0s 0 0 44.63264 0 134 32.00000 44.63264 39.5% - 0s 0 0 44.61830 0 135 32.00000 44.61830 39.4% - 0s 0 0 44.59988 0 135 32.00000 44.59988 39.4% - 0s 0 0 44.57101 0 135 32.00000 44.57101 39.3% - 0s 0 0 44.54967 0 134 32.00000 44.54967 39.2% - 0s 0 0 44.47697 0 135 32.00000 44.47697 39.0% - 0s 0 0 44.44057 0 135 32.00000 44.44057 38.9% - 0s 0 0 44.42337 0 136 32.00000 44.42337 38.8% - 0s 0 0 44.38022 0 136 32.00000 44.38022 38.7% - 0s 0 0 44.32294 0 135 32.00000 44.32294 38.5% - 0s 0 0 44.29922 0 136 32.00000 44.29922 38.4% - 0s 0 0 44.28644 0 136 32.00000 44.28644 38.4% - 0s 0 0 44.28644 0 136 32.00000 44.28644 38.4% - 0s 0 2 44.28623 0 136 32.00000 44.28623 38.4% - 0s H 47 36 33.0000000 44.04316 33.5% 45.1 0s H 107 61 34.0000000 43.71821 28.6% 43.0 0s H 377 119 36.0000000 42.17741 17.2% 38.6 0s H 575 148 37.0000000 41.76888 12.9% 38.0 1s 712 187 41.26823 6 136 37.00000 41.46809 12.1% 37.6 5s 728 198 38.96970 9 136 37.00000 41.46809 12.1% 36.8 10s 2607 36 cutoff 36 37.00000 38.50000 4.05% 35.7 15s Cutting planes: Gomory: 1 Clique: 2 Zero half: 61 Explored 2667 nodes (95639 simplex iterations) in 15.03 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%