Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:04:12 2012 Optimize a model with 541 rows, 304 columns and 1654 nonzeros Presolve time: 0.00s Presolved: 541 rows, 304 columns, 1654 nonzeros Variable types: 0 continuous, 304 integer (304 binary) Found heuristic solution: objective 141.0000000 Found heuristic solution: objective 139.0000000 Root relaxation: objective 0.000000e+00, 69 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 34 139.00000 0.00000 100% - 0s H 0 0 137.0000000 0.00000 100% - 0s H 0 0 128.0000000 0.00000 100% - 0s 0 0 1.16667 0 36 128.00000 1.16667 99.1% - 0s 0 0 1.16667 0 36 128.00000 1.16667 99.1% - 0s 0 0 1.16667 0 36 128.00000 1.16667 99.1% - 0s 0 0 1.20833 0 36 128.00000 1.20833 99.1% - 0s 0 0 1.20833 0 36 128.00000 1.20833 99.1% - 0s 0 0 1.20833 0 36 128.00000 1.20833 99.1% - 0s 0 0 1.20833 0 36 128.00000 1.20833 99.1% - 0s 0 2 1.40667 0 36 128.00000 1.40667 98.9% - 0s * 40 38 22 126.0000000 9.56481 92.4% 45.5 0s * 81 63 22 125.0000000 9.82212 92.1% 43.8 0s H 462 293 124.0000000 31.63021 74.5% 39.2 0s * 480 282 20 116.0000000 31.65517 72.7% 39.1 0s * 541 319 22 115.0000000 32.49242 71.7% 38.7 0s * 1126 484 38 114.0000000 37.40064 67.2% 39.5 2s * 1590 550 37 113.0000000 45.88043 59.4% 37.7 2s * 1840 621 35 112.0000000 51.13889 54.3% 36.9 2s * 1842 616 34 111.0000000 51.13889 53.9% 36.8 2s H 2656 928 110.0000000 54.48148 50.5% 34.9 3s H 3242 1127 109.0000000 55.70588 48.9% 34.1 5s H 3897 1333 107.0000000 59.00000 44.9% 33.4 5s 7561 2351 87.00000 23 156 107.00000 66.20000 38.1% 31.4 10s 12263 3449 82.00000 22 154 107.00000 71.20000 33.5% 30.5 15s 17530 4428 cutoff 27 107.00000 73.66667 31.2% 29.7 20s 23415 5465 87.00000 23 156 107.00000 76.80000 28.2% 29.0 25s 29339 6376 95.50000 25 159 107.00000 78.50000 26.6% 28.5 30s 35315 7145 104.57895 26 160 107.00000 80.25000 25.0% 28.1 35s 40804 7767 cutoff 28 107.00000 81.66667 23.7% 27.8 46s 44585 8181 103.00000 27 158 107.00000 82.10526 23.3% 27.6 50s 50562 8780 99.52632 26 160 107.00000 83.00000 22.4% 27.4 55s 56470 9249 98.50000 25 159 107.00000 84.00000 21.5% 27.2 60s 62773 9730 cutoff 28 107.00000 85.00000 20.6% 27.0 65s 68959 10130 104.84211 26 160 107.00000 85.78947 19.8% 26.8 70s 75131 10458 99.42105 26 160 107.00000 86.50000 19.2% 26.7 75s 81277 10718 98.05263 26 160 107.00000 87.05556 18.6% 26.5 80s 87764 10912 91.38095 24 157 107.00000 87.66667 18.1% 26.3 85s 94075 11061 96.57895 26 160 107.00000 88.25000 17.5% 26.2 90s 100442 11122 102.66667 27 158 107.00000 88.84211 17.0% 26.1 95s 106894 11141 101.44444 27 158 107.00000 89.33333 16.5% 26.0 100s 113368 11072 103.00000 27 158 107.00000 90.00000 15.9% 25.8 105s 119689 10969 101.15789 26 160 107.00000 90.33333 15.6% 25.7 110s 126094 10782 cutoff 27 107.00000 90.80952 15.1% 25.6 115s 132489 10535 99.68421 26 160 107.00000 91.21429 14.8% 25.5 120s 139001 10206 96.40000 25 159 107.00000 91.60000 14.4% 25.4 125s 145789 9794 94.85714 24 157 107.00000 92.00000 14.0% 25.3 130s 152326 9344 104.84211 26 160 107.00000 92.42857 13.6% 25.2 135s 159189 8823 101.00000 26 160 107.00000 92.87500 13.2% 25.1 140s 166175 8218 104.68421 26 160 107.00000 93.31579 12.8% 25.0 145s 173028 7537 100.00000 25 159 107.00000 93.75000 12.4% 24.9 150s 179964 6799 cutoff 28 107.00000 94.22222 11.9% 24.8 155s 186873 5939 cutoff 27 107.00000 94.80000 11.4% 24.7 160s 193554 4991 103.33333 27 158 107.00000 95.55556 10.7% 24.7 165s 200520 3853 103.50000 28 149 107.00000 96.62500 9.70% 24.6 170s 207871 2285 104.22222 27 158 107.00000 98.88889 7.58% 24.5 175s Cutting planes: Gomory: 1 Zero half: 3 Explored 212657 nodes (5172761 simplex iterations) in 177.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.070000000000e+02, best bound 1.070000000000e+02, gap 0.0%