Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:24:56 2012 Optimize a model with 595 rows, 332 columns and 1817 nonzeros Presolve time: 0.00s Presolved: 595 rows, 332 columns, 1817 nonzeros Variable types: 0 continuous, 332 integer (332 binary) Found heuristic solution: objective 154.0000000 Root relaxation: objective 0.000000e+00, 73 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 35 154.00000 0.00000 100% - 0s H 0 0 150.0000000 0.00000 100% - 0s H 0 0 147.0000000 0.00000 100% - 0s 0 0 0.86494 0 37 147.00000 0.86494 99.4% - 0s H 0 0 134.0000000 0.86494 99.4% - 0s H 0 0 133.0000000 0.86494 99.3% - 0s 0 0 1.04375 0 53 133.00000 1.04375 99.2% - 0s 0 0 1.05195 0 37 133.00000 1.05195 99.2% - 0s 0 0 1.05195 0 37 133.00000 1.05195 99.2% - 0s 0 0 1.05195 0 37 133.00000 1.05195 99.2% - 0s 0 0 1.05195 0 37 133.00000 1.05195 99.2% - 0s 0 2 1.05607 0 37 133.00000 1.05607 99.2% - 0s * 288 206 24 132.0000000 30.57754 76.8% 48.6 0s * 290 204 23 130.0000000 30.57754 76.5% 48.3 0s * 494 311 22 122.0000000 37.83333 69.0% 46.2 0s * 854 417 30 118.0000000 39.05882 66.9% 46.5 2s H 2610 812 117.0000000 55.33333 52.7% 40.8 4s 2827 888 112.33333 23 175 117.00000 56.42308 51.8% 40.4 5s H 3526 1140 116.0000000 60.20000 48.1% 40.1 6s 5947 1795 100.27273 22 175 116.00000 66.84615 42.4% 37.9 10s 9718 2648 91.54167 20 169 116.00000 71.23077 38.6% 36.7 15s 14246 3633 108.71429 23 179 116.00000 75.63636 34.8% 35.6 20s 19051 4471 87.80000 19 162 116.00000 78.64000 32.2% 34.8 25s 24156 5222 cutoff 27 116.00000 81.50000 29.7% 34.1 30s 29584 5884 104.00000 22 180 116.00000 83.50000 28.0% 33.5 35s 34964 6480 102.61905 23 179 116.00000 85.52941 26.3% 33.1 40s 40332 7029 100.00000 22 172 116.00000 87.00000 25.0% 32.6 45s 40804 7069 105.25000 24 177 116.00000 87.12500 24.9% 32.6 56s 44442 7386 106.28571 23 179 116.00000 88.00000 24.1% 32.3 60s 49690 7805 111.55000 24 177 116.00000 89.00000 23.3% 32.1 65s 54941 8128 115.00000 27 178 116.00000 90.00000 22.4% 31.8 70s 60328 8413 95.52174 21 172 116.00000 91.11111 21.5% 31.6 75s 65797 8636 98.72727 22 176 116.00000 92.18182 20.5% 31.3 80s 71378 8809 105.14286 23 179 116.00000 93.05882 19.8% 31.1 85s *74748 8618 30 115.0000000 93.60000 18.6% 30.9 88s 75856 8606 111.15000 24 177 115.00000 93.76923 18.5% 30.9 90s 81636 8490 100.27273 22 176 115.00000 94.47368 17.8% 30.7 95s 87176 8322 100.50000 22 175 115.00000 95.20000 17.2% 30.6 100s 93048 8056 113.40000 24 177 115.00000 96.00000 16.5% 30.4 105s 99245 7725 103.00000 22 175 115.00000 96.63636 16.0% 30.2 110s 105376 7286 104.00000 23 179 115.00000 97.47368 15.2% 30.0 115s 111172 6805 112.57895 25 180 115.00000 98.10000 14.7% 29.8 120s 117098 6226 110.65000 24 177 115.00000 98.84615 14.0% 29.6 125s 123072 5608 113.57895 25 180 115.00000 99.60000 13.4% 29.5 130s 129035 4909 cutoff 25 115.00000 100.47368 12.6% 29.4 135s 135296 4070 111.50000 24 177 115.00000 101.50000 11.7% 29.2 140s 141393 3098 108.57143 23 179 115.00000 103.00000 10.4% 29.0 145s 147855 1576 113.10526 25 180 115.00000 107.89474 6.18% 28.8 150s Cutting planes: Gomory: 1 Zero half: 3 Explored 150218 nodes (4297281 simplex iterations) in 151.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.150000000000e+02, best bound 1.150000000000e+02, gap 0.0%