Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:53:22 2012 Optimize a model with 1317 rows, 164 columns and 2634 nonzeros Presolve removed 551 rows and 0 columns Presolve time: 0.01s Presolved: 766 rows, 164 columns, 2067 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.242133e+01, 498 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.42133 0 164 32.00000 52.42133 63.8% - 0s 0 0 52.13061 0 164 32.00000 52.13061 62.9% - 0s 0 0 51.98580 0 164 32.00000 51.98580 62.5% - 0s 0 0 51.73715 0 163 32.00000 51.73715 61.7% - 0s 0 0 51.64488 0 164 32.00000 51.64488 61.4% - 0s 0 0 51.57172 0 163 32.00000 51.57172 61.2% - 0s 0 0 51.48842 0 164 32.00000 51.48842 60.9% - 0s 0 0 51.34891 0 164 32.00000 51.34891 60.5% - 0s 0 0 51.31869 0 164 32.00000 51.31869 60.4% - 0s 0 0 51.29732 0 164 32.00000 51.29732 60.3% - 0s 0 0 51.26958 0 164 32.00000 51.26958 60.2% - 0s 0 0 51.23864 0 164 32.00000 51.23864 60.1% - 0s H 0 0 34.0000000 51.23864 50.7% - 0s 0 0 51.20203 0 163 34.00000 51.20203 50.6% - 0s 0 0 51.18766 0 164 34.00000 51.18766 50.6% - 0s 0 0 51.17993 0 164 34.00000 51.17993 50.5% - 0s 0 2 51.17981 0 164 34.00000 51.17981 50.5% - 0s H 137 82 35.0000000 49.82517 42.4% 55.1 1s H 310 143 37.0000000 49.13140 32.8% 55.6 1s 1006 487 42.27451 28 108 37.00000 48.10297 30.0% 70.2 5s H 2031 938 38.0000000 47.17745 24.2% 57.6 7s 2815 1397 42.18593 28 108 38.00000 46.66729 22.8% 55.2 10s 5143 2723 43.44444 27 105 38.00000 45.50901 19.8% 49.9 15s 8058 4123 41.41823 29 112 38.00000 44.62846 17.4% 46.1 20s 11227 5479 42.47656 32 116 38.00000 44.03922 15.9% 43.7 25s 14936 6811 41.12500 30 83 38.00000 43.63158 14.8% 41.6 30s 19052 8055 41.91525 38 104 38.00000 43.22433 13.7% 39.9 35s 22797 9007 cutoff 30 38.00000 42.94257 13.0% 38.8 40s 27191 9898 39.89474 45 101 38.00000 42.62555 12.2% 37.7 45s 31719 10602 39.44444 20 96 38.00000 42.35000 11.4% 36.7 50s 36272 11162 39.07418 42 102 38.00000 42.11252 10.8% 36.0 55s 40805 11557 40.14286 30 85 38.00000 41.90800 10.3% 35.4 83s 42458 11635 cutoff 34 38.00000 41.84565 10.1% 35.2 85s 47067 11806 39.67742 33 103 38.00000 41.65556 9.62% 34.7 90s 50866 11813 39.18367 44 91 38.00000 41.50000 9.21% 34.3 95s 55355 11732 40.88947 32 104 38.00000 41.34286 8.80% 33.9 100s 60321 11395 40.21817 30 104 38.00000 41.14726 8.28% 33.5 105s 65494 10881 cutoff 37 38.00000 40.99924 7.89% 33.0 110s 70506 10185 cutoff 27 38.00000 40.80374 7.38% 32.7 115s 75683 9319 39.86811 44 102 38.00000 40.63611 6.94% 32.3 120s 81121 8051 39.28458 30 90 38.00000 40.45455 6.46% 31.9 125s 85358 6629 39.31905 38 100 38.00000 40.28125 6.00% 31.7 130s 91221 4110 cutoff 32 38.00000 40.00000 5.26% 31.2 135s Explored 98193 nodes (2979165 simplex iterations) in 139.53 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%