Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:10:54 2012 Optimize a model with 1309 rows, 162 columns and 2618 nonzeros Presolve removed 545 rows and 0 columns Presolve time: 0.01s Presolved: 764 rows, 162 columns, 2105 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 5.093262e+01, 515 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.93262 0 159 33.00000 50.93262 54.3% - 0s 0 0 50.47144 0 161 33.00000 50.47144 52.9% - 0s 0 0 50.34915 0 160 33.00000 50.34915 52.6% - 0s 0 0 50.31820 0 160 33.00000 50.31820 52.5% - 0s 0 0 50.21436 0 159 33.00000 50.21436 52.2% - 0s 0 0 50.07619 0 160 33.00000 50.07619 51.7% - 0s 0 0 49.97653 0 159 33.00000 49.97653 51.4% - 0s 0 0 49.78479 0 159 33.00000 49.78479 50.9% - 0s 0 0 49.72216 0 160 33.00000 49.72216 50.7% - 0s 0 0 49.55115 0 159 33.00000 49.55115 50.2% - 0s 0 0 49.49426 0 160 33.00000 49.49426 50.0% - 0s 0 0 49.36389 0 161 33.00000 49.36389 49.6% - 0s 0 0 49.33465 0 161 33.00000 49.33465 49.5% - 0s 0 0 49.16463 0 161 33.00000 49.16463 49.0% - 0s 0 0 49.12528 0 162 33.00000 49.12528 48.9% - 0s 0 0 49.07793 0 159 33.00000 49.07793 48.7% - 0s 0 0 49.05378 0 161 33.00000 49.05378 48.6% - 0s 0 0 49.02836 0 161 33.00000 49.02836 48.6% - 0s 0 0 49.02204 0 159 33.00000 49.02204 48.6% - 0s 0 0 49.00042 0 160 33.00000 49.00042 48.5% - 0s 0 0 48.98333 0 161 33.00000 48.98333 48.4% - 0s 0 0 48.93620 0 162 33.00000 48.93620 48.3% - 0s H 0 0 36.0000000 48.93620 35.9% - 0s 0 0 48.80332 0 161 36.00000 48.80332 35.6% - 0s 0 0 48.76211 0 162 36.00000 48.76211 35.5% - 0s 0 0 48.70898 0 161 36.00000 48.70898 35.3% - 0s 0 0 48.65539 0 161 36.00000 48.65539 35.2% - 0s 0 0 48.61731 0 161 36.00000 48.61731 35.0% - 0s 0 0 48.58981 0 162 36.00000 48.58981 35.0% - 0s 0 0 48.58838 0 162 36.00000 48.58838 35.0% - 0s 0 0 48.58838 0 162 36.00000 48.58838 35.0% - 0s 0 2 48.58310 0 162 36.00000 48.58310 35.0% - 0s H 28 20 37.0000000 48.45360 31.0% 61.5 1s 606 292 40.72350 10 161 37.00000 45.91416 24.1% 59.7 5s 700 353 cutoff 52 37.00000 45.91416 24.1% 71.4 10s 1894 783 40.12302 31 110 37.00000 44.38581 20.0% 62.5 15s 3751 1749 39.61585 25 90 37.00000 43.36446 17.2% 53.6 20s 5758 2613 39.20526 29 103 37.00000 42.68145 15.4% 49.6 25s 8118 3413 39.37755 30 107 37.00000 42.18710 14.0% 46.6 30s 10585 4157 39.46972 28 100 37.00000 41.75388 12.8% 44.8 35s 12851 4677 cutoff 31 37.00000 41.46809 12.1% 43.3 40s 16403 5399 39.42857 26 98 37.00000 41.08323 11.0% 41.5 45s 20081 5844 38.33333 33 91 37.00000 40.76302 10.2% 40.1 50s 23808 6086 38.36028 26 89 37.00000 40.48077 9.41% 39.1 55s 27866 6145 38.79104 38 99 37.00000 40.21538 8.69% 38.0 60s 31042 6024 38.25368 42 95 37.00000 40.01835 8.16% 37.3 65s 35188 5656 39.27458 33 106 37.00000 39.77647 7.50% 36.6 70s 39516 5009 38.00694 32 89 37.00000 39.51708 6.80% 35.8 75s 43851 3935 cutoff 20 37.00000 39.25000 6.08% 35.1 80s 48203 2058 38.23469 34 93 37.00000 38.88462 5.09% 34.5 85s Cutting planes: Gomory: 3 Clique: 5 Zero half: 56 Explored 51428 nodes (1729751 simplex iterations) in 89.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%