Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:22:36 2012 Optimize a model with 1352 rows, 158 columns and 2704 nonzeros Presolve removed 571 rows and 0 columns Presolve time: 0.01s Presolved: 781 rows, 158 columns, 2163 nonzeros Variable types: 0 continuous, 158 integer (158 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.933951e+01, 487 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.33951 0 157 28.00000 49.33951 76.2% - 0s 0 0 48.96130 0 158 28.00000 48.96130 74.9% - 0s H 0 0 30.0000000 48.96130 63.2% - 0s 0 0 48.78373 0 157 30.00000 48.78373 62.6% - 0s H 0 0 31.0000000 48.78373 57.4% - 0s 0 0 48.66700 0 158 31.00000 48.66700 57.0% - 0s 0 0 48.59769 0 157 31.00000 48.59769 56.8% - 0s 0 0 48.56374 0 158 31.00000 48.56374 56.7% - 0s 0 0 48.52182 0 158 31.00000 48.52182 56.5% - 0s 0 0 48.47993 0 158 31.00000 48.47993 56.4% - 0s 0 0 48.46206 0 158 31.00000 48.46206 56.3% - 0s 0 0 48.45930 0 158 31.00000 48.45930 56.3% - 0s 0 0 48.45930 0 158 31.00000 48.45930 56.3% - 0s 0 2 48.45909 0 158 31.00000 48.45909 56.3% - 0s H 103 66 32.0000000 47.62695 48.8% 52.3 0s H 107 64 33.0000000 47.62695 44.3% 50.9 0s H 337 153 35.0000000 45.66321 30.5% 51.7 1s 1281 530 cutoff 52 35.00000 44.83782 28.1% 62.1 5s 3066 1584 40.18021 28 109 35.00000 43.63759 24.7% 53.2 10s 5562 2891 37.76378 32 104 35.00000 42.33333 21.0% 48.9 15s 8510 4163 36.61538 38 94 35.00000 41.63687 19.0% 45.1 20s 11804 5437 37.42260 21 95 35.00000 41.01679 17.2% 43.1 25s 15423 6637 36.90000 30 76 35.00000 40.56854 15.9% 41.3 30s 19479 7768 38.78261 40 97 35.00000 40.19008 14.8% 39.9 35s 23642 8632 38.39808 31 101 35.00000 39.86929 13.9% 38.8 40s 28036 9387 cutoff 27 35.00000 39.57358 13.1% 37.7 45s 32538 10099 37.05970 33 91 35.00000 39.30000 12.3% 36.9 50s 36783 10558 cutoff 29 35.00000 39.08061 11.7% 36.2 55s 40900 10937 37.68396 33 98 35.00000 38.88372 11.1% 35.6 81s 44570 11181 cutoff 35 35.00000 38.73093 10.7% 35.1 85s 49314 11442 cutoff 44 35.00000 38.51942 10.1% 34.6 90s 53798 11529 37.49375 35 90 35.00000 38.36253 9.61% 34.1 95s 59000 11481 cutoff 35 35.00000 38.17364 9.07% 33.5 100s 64184 11272 37.00000 40 62 35.00000 38.00000 8.57% 33.0 105s 69248 10934 36.72222 26 81 35.00000 37.85714 8.16% 32.5 110s 74861 10330 36.24026 34 80 35.00000 37.69444 7.70% 32.0 115s 80487 9411 36.00000 42 60 35.00000 37.52381 7.21% 31.5 120s 85970 8233 36.21053 45 98 35.00000 37.36979 6.77% 31.1 125s 91249 6651 cutoff 30 35.00000 37.19718 6.28% 30.7 130s 97616 4359 cutoff 37 35.00000 36.99683 5.71% 30.1 135s Explored 105449 nodes (3075921 simplex iterations) in 139.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%