Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:41:49 2012 Optimize a model with 529 rows, 297 columns and 1617 nonzeros Presolve time: 0.00s Presolved: 529 rows, 297 columns, 1617 nonzeros Variable types: 0 continuous, 297 integer (297 binary) Found heuristic solution: objective 136.0000000 Found heuristic solution: objective 132.0000000 Root relaxation: objective 0.000000e+00, 76 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 33 132.00000 0.00000 100% - 0s H 0 0 131.0000000 0.00000 100% - 0s H 0 0 128.0000000 0.00000 100% - 0s 0 0 1.21668 0 49 128.00000 1.21668 99.0% - 0s H 0 0 126.0000000 1.21668 99.0% - 0s 0 0 1.28041 0 62 126.00000 1.28041 99.0% - 0s 0 0 1.35537 0 35 126.00000 1.35537 98.9% - 0s 0 0 1.35537 0 35 126.00000 1.35537 98.9% - 0s 0 0 1.41598 0 35 126.00000 1.41598 98.9% - 0s 0 0 1.41598 0 35 126.00000 1.41598 98.9% - 0s 0 0 1.41598 0 35 126.00000 1.41598 98.9% - 0s 0 0 1.41598 0 35 126.00000 1.41598 98.9% - 0s 0 2 1.55186 0 35 126.00000 1.55186 98.8% - 0s H 165 122 123.0000000 18.23511 85.2% 41.9 0s * 328 230 22 122.0000000 26.69697 78.1% 39.9 0s * 333 232 25 121.0000000 26.69697 77.9% 39.4 0s * 378 253 23 119.0000000 27.75000 76.7% 38.2 0s * 380 247 22 118.0000000 27.75000 76.5% 38.0 0s * 530 337 21 116.0000000 34.50000 70.3% 37.8 0s * 535 335 23 115.0000000 34.50000 70.0% 37.5 0s * 607 366 24 114.0000000 35.45455 68.9% 36.6 0s H 703 396 113.0000000 39.00000 65.5% 36.1 1s * 1828 596 33 112.0000000 45.66667 59.2% 35.6 2s * 1831 581 32 110.0000000 45.66667 58.5% 35.5 2s * 1938 622 30 109.0000000 49.21053 54.9% 35.4 2s 3363 1112 89.71429 22 158 109.00000 55.20000 49.4% 33.3 5s H 3990 1323 108.0000000 57.12500 47.1% 32.8 5s * 3997 1314 32 106.0000000 57.12500 46.1% 32.8 5s * 3999 1295 31 105.0000000 57.12500 45.6% 32.8 5s 7462 2161 83.00000 21 154 105.00000 64.77273 38.3% 30.9 10s *10014 2676 29 104.0000000 67.20000 35.4% 30.0 12s 12723 3175 99.57895 24 159 104.00000 70.60000 32.1% 29.4 15s 18223 4001 89.38095 22 153 104.00000 73.60870 29.2% 28.5 20s 23902 4721 81.00000 21 154 104.00000 76.54545 26.4% 27.8 25s 30318 5365 100.66667 25 155 104.00000 78.94118 24.1% 27.1 30s 36653 5885 97.80000 23 157 104.00000 80.90909 22.2% 26.7 35s 40804 6178 100.64706 25 152 104.00000 82.00000 21.2% 26.4 45s 46721 6504 100.55556 25 155 104.00000 83.00000 20.2% 26.1 50s 53099 6757 cutoff 27 104.00000 84.12500 19.1% 25.8 55s 59654 6881 cutoff 25 104.00000 85.23810 18.0% 25.5 60s 65713 6935 102.88235 26 154 104.00000 86.14286 17.2% 25.3 65s 72351 6805 101.33333 25 155 104.00000 87.00000 16.3% 25.0 70s 79226 6552 cutoff 26 104.00000 87.82353 15.6% 24.8 75s 86138 6173 96.61111 25 155 104.00000 88.50000 14.9% 24.5 80s 92983 5690 101.41176 26 154 104.00000 89.11111 14.3% 24.3 85s 99857 5089 98.52632 24 159 104.00000 90.00000 13.5% 24.1 90s 106647 4396 101.42105 24 159 104.00000 90.66667 12.8% 24.0 95s 113857 3506 102.16667 25 155 104.00000 91.66667 11.9% 23.9 100s 120828 2471 100.00000 26 154 104.00000 93.00000 10.6% 23.7 105s Cutting planes: Gomory: 1 Mod-K: 4 Explored 128454 nodes (3007301 simplex iterations) in 109.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.040000000000e+02, best bound 1.040000000000e+02, gap 0.0%