Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:07:17 2012 Optimize a model with 1386 rows, 165 columns and 2772 nonzeros Presolve removed 569 rows and 0 columns Presolve time: 0.01s Presolved: 817 rows, 165 columns, 2220 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.245049e+01, 533 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.45049 0 164 31.00000 52.45049 69.2% - 0s H 0 0 32.0000000 52.45049 63.9% - 0s 0 0 52.15274 0 165 32.00000 52.15274 63.0% - 0s 0 0 52.01814 0 165 32.00000 52.01814 62.6% - 0s 0 0 51.84562 0 165 32.00000 51.84562 62.0% - 0s H 0 0 33.0000000 51.84562 57.1% - 0s 0 0 51.69997 0 164 33.00000 51.69997 56.7% - 0s H 0 0 34.0000000 51.69997 52.1% - 0s 0 0 51.57817 0 164 34.00000 51.57817 51.7% - 0s 0 0 51.50176 0 165 34.00000 51.50176 51.5% - 0s 0 0 51.47351 0 165 34.00000 51.47351 51.4% - 0s 0 0 51.44245 0 164 34.00000 51.44245 51.3% - 0s 0 0 51.31884 0 165 34.00000 51.31884 50.9% - 0s 0 0 51.27249 0 164 34.00000 51.27249 50.8% - 0s 0 0 51.23921 0 164 34.00000 51.23921 50.7% - 0s 0 0 51.20726 0 164 34.00000 51.20726 50.6% - 0s 0 0 51.17826 0 164 34.00000 51.17826 50.5% - 0s 0 0 51.13038 0 165 34.00000 51.13038 50.4% - 0s 0 0 51.11616 0 164 34.00000 51.11616 50.3% - 0s 0 0 51.08054 0 164 34.00000 51.08054 50.2% - 0s 0 0 51.02556 0 164 34.00000 51.02556 50.1% - 0s 0 0 51.01434 0 165 34.00000 51.01434 50.0% - 0s 0 0 50.97794 0 165 34.00000 50.97794 49.9% - 0s 0 0 50.97794 0 165 34.00000 50.97794 49.9% - 0s 0 2 50.97774 0 165 34.00000 50.97774 49.9% - 0s H 63 43 35.0000000 50.43761 44.1% 73.1 1s H 163 85 37.0000000 49.03017 32.5% 66.6 1s 727 352 45.33792 19 125 37.00000 47.74887 29.1% 73.1 5s 2164 1083 44.91549 28 133 37.00000 46.29422 25.1% 62.0 10s 4262 2366 42.55198 22 112 37.00000 45.19916 22.2% 52.7 15s 6979 3829 40.91176 37 103 37.00000 44.22842 19.5% 47.0 20s 9728 5137 40.89241 31 106 37.00000 43.62500 17.9% 44.5 25s 12815 6444 40.43590 34 111 37.00000 43.15528 16.6% 42.6 30s 16694 7904 38.33058 41 91 37.00000 42.72789 15.5% 40.4 35s 20704 9261 39.97024 33 97 37.00000 42.37406 14.5% 38.9 40s 24199 10281 39.86047 36 94 37.00000 42.11189 13.8% 37.8 45s 28491 11348 38.11787 42 94 37.00000 41.82517 13.0% 36.7 50s 32942 12280 39.50000 39 92 37.00000 41.57333 12.4% 35.8 55s 37551 13001 38.84270 45 88 37.00000 41.33060 11.7% 34.9 60s 40804 13442 cutoff 37 37.00000 41.17391 11.3% 34.4 86s 43475 13708 38.66667 36 82 37.00000 41.03448 10.9% 34.1 90s 48159 14007 39.19685 41 99 37.00000 40.84436 10.4% 33.5 95s 52944 14201 38.15625 39 97 37.00000 40.65865 9.89% 32.9 100s *55257 10485 34 38.0000000 40.56522 6.75% 32.7 102s 55996 10197 cutoff 31 38.00000 40.50000 6.58% 32.7 105s 60506 7827 cutoff 24 38.00000 40.00000 5.26% 32.5 110s 67662 1809 39.00000 29 84 38.00000 39.15351 3.04% 30.8 115s Cutting planes: Clique: 1 Zero half: 39 Explored 69513 nodes (2097367 simplex iterations) in 116.33 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%