Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:17:38 2012 Optimize a model with 1319 rows, 162 columns and 2638 nonzeros Presolve removed 560 rows and 0 columns Presolve time: 0.01s Presolved: 759 rows, 162 columns, 2064 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 5.134380e+01, 550 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.34380 0 162 29.00000 51.34380 77.0% - 0s 0 0 51.13011 0 161 29.00000 51.13011 76.3% - 0s 0 0 50.86621 0 162 29.00000 50.86621 75.4% - 0s H 0 0 30.0000000 50.86621 69.6% - 0s 0 0 50.71808 0 162 30.00000 50.71808 69.1% - 0s H 0 0 31.0000000 50.71808 63.6% - 0s 0 0 50.56427 0 162 31.00000 50.56427 63.1% - 0s 0 0 50.48537 0 162 31.00000 50.48537 62.9% - 0s 0 0 50.44666 0 162 31.00000 50.44666 62.7% - 0s H 0 0 32.0000000 50.44666 57.6% - 0s 0 0 50.37530 0 162 32.00000 50.37530 57.4% - 0s 0 0 50.33766 0 162 32.00000 50.33766 57.3% - 0s 0 0 50.31979 0 162 32.00000 50.31979 57.2% - 0s 0 0 50.31514 0 162 32.00000 50.31514 57.2% - 0s 0 0 50.31514 0 162 32.00000 50.31514 57.2% - 0s H 0 0 34.0000000 50.31514 48.0% - 0s 0 2 50.31469 0 162 34.00000 50.31469 48.0% - 0s * 45 33 12 35.0000000 50.06945 43.1% 62.6 0s * 95 52 18 36.0000000 49.65242 37.9% 56.8 0s H 111 54 37.0000000 49.29291 33.2% 59.4 0s 1153 482 43.15873 22 112 37.00000 46.90653 26.8% 64.7 5s H 2627 1179 38.0000000 45.91233 20.8% 55.2 9s 2849 1312 39.92000 33 92 38.00000 45.73526 20.4% 54.5 10s 5006 2246 39.57801 39 103 38.00000 44.56716 17.3% 49.8 15s 7467 3081 40.30675 31 98 38.00000 43.77230 15.2% 47.4 20s 10253 3796 39.42675 35 106 38.00000 43.15886 13.6% 45.2 25s 13709 4477 39.50000 36 63 38.00000 42.61756 12.2% 43.3 30s 17130 4966 40.22857 36 105 38.00000 42.19032 11.0% 41.9 35s 20888 5190 39.41880 27 93 38.00000 41.79230 10.0% 40.8 40s 24912 5228 40.18074 33 98 38.00000 41.43912 9.05% 39.7 45s 29037 4983 40.11321 32 104 38.00000 41.09135 8.14% 38.8 50s 32790 4426 39.95489 34 103 38.00000 40.76135 7.27% 38.2 55s 37067 3386 cutoff 40 38.00000 40.40940 6.34% 37.5 60s 41648 1398 cutoff 37 38.00000 39.88873 4.97% 36.6 65s Explored 43791 nodes (1563859 simplex iterations) in 66.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%