Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:59:29 2012 Optimize a model with 519 rows, 355 columns and 1650 nonzeros Presolve time: 0.00s Presolved: 519 rows, 355 columns, 1650 nonzeros Variable types: 0 continuous, 355 integer (355 binary) Found heuristic solution: objective 116.0000000 Root relaxation: objective 0.000000e+00, 130 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 95 116.00000 0.00000 100% - 0s H 0 0 97.0000000 0.00000 100% - 0s 0 0 0.50549 0 96 97.00000 0.50549 99.5% - 0s H 0 0 96.0000000 0.50549 99.5% - 0s 0 0 1.07270 0 98 96.00000 1.07270 98.9% - 0s H 0 0 93.0000000 1.07270 98.8% - 0s 0 0 1.14830 0 99 93.00000 1.14830 98.8% - 0s H 0 0 91.0000000 1.14830 98.7% - 0s 0 0 1.14877 0 100 91.00000 1.14877 98.7% - 0s H 0 0 88.0000000 1.14877 98.7% - 0s H 0 0 83.0000000 1.14877 98.6% - 0s 0 2 1.15661 0 100 83.00000 1.15661 98.6% - 0s H 48 48 68.0000000 6.04708 91.1% 41.1 0s H 54 52 67.0000000 6.04708 91.0% 38.0 0s * 239 188 29 61.0000000 11.60224 81.0% 35.8 0s H 875 512 60.0000000 16.64583 72.3% 34.0 1s H 2662 1094 59.0000000 27.65672 53.1% 29.1 4s 3078 1244 47.36250 22 171 59.00000 28.05263 52.5% 28.8 5s 7169 2533 44.02439 21 164 59.00000 33.60000 43.1% 26.7 10s *11197 3492 32 58.0000000 36.54430 37.0% 26.1 14s 11636 3584 cutoff 27 58.00000 36.98333 36.2% 26.0 15s 16447 4438 52.00000 23 170 58.00000 39.01538 32.7% 25.4 20s 21343 5113 cutoff 25 58.00000 40.70000 29.8% 24.9 25s 26506 5745 45.97590 21 169 58.00000 42.00000 27.6% 24.5 30s 32086 6330 cutoff 27 58.00000 43.00000 25.9% 24.1 35s 37725 6778 56.83871 27 160 58.00000 44.04255 24.1% 23.8 40s *39517 6725 28 57.0000000 44.35294 22.2% 23.7 41s 41007 6771 infeasible 25 57.00000 44.56000 21.8% 23.6 53s 42958 6818 53.90909 25 181 57.00000 44.96774 21.1% 23.5 55s 48766 6868 49.29114 23 172 57.00000 45.68293 19.9% 23.2 60s 54302 6823 49.54217 22 177 57.00000 46.28571 18.8% 23.0 65s 60244 6616 55.00000 25 178 57.00000 47.00000 17.5% 22.8 70s 66163 6355 53.66234 25 175 57.00000 47.60000 16.5% 22.7 75s 72235 5999 54.43478 24 163 57.00000 48.20755 15.4% 22.5 80s 77676 5586 51.10526 23 170 57.00000 48.76667 14.4% 22.3 85s 84009 5021 51.86667 25 167 57.00000 49.29412 13.5% 22.1 90s 90425 4282 52.78947 23 170 57.00000 49.97727 12.3% 21.9 95s 96390 3441 cutoff 26 57.00000 50.66667 11.1% 21.7 100s 102709 2216 cutoff 25 57.00000 52.00000 8.77% 21.5 105s Explored 107848 nodes (2291184 simplex iterations) in 108.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%