Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:29:56 2012 Optimize a model with 1396 rows, 168 columns and 2792 nonzeros Presolve removed 580 rows and 0 columns Presolve time: 0.01s Presolved: 816 rows, 168 columns, 2195 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.320900e+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 53.20900 0 168 30.00000 53.20900 77.4% - 0s H 0 0 31.0000000 53.20900 71.6% - 0s 0 0 52.96493 0 168 31.00000 52.96493 70.9% - 0s 0 0 52.84475 0 168 31.00000 52.84475 70.5% - 0s 0 0 52.73618 0 168 31.00000 52.73618 70.1% - 0s 0 0 52.57510 0 168 31.00000 52.57510 69.6% - 0s 0 0 52.48361 0 168 31.00000 52.48361 69.3% - 0s 0 0 52.46340 0 168 31.00000 52.46340 69.2% - 0s 0 0 52.40250 0 167 31.00000 52.40250 69.0% - 0s H 0 0 32.0000000 52.40250 63.8% - 0s 0 0 52.34367 0 167 32.00000 52.34367 63.6% - 0s 0 0 52.31221 0 168 32.00000 52.31221 63.5% - 0s 0 0 52.26277 0 168 32.00000 52.26277 63.3% - 0s 0 0 52.21295 0 168 32.00000 52.21295 63.2% - 0s 0 0 52.18397 0 168 32.00000 52.18397 63.1% - 0s 0 0 52.10542 0 168 32.00000 52.10542 62.8% - 0s H 0 0 34.0000000 52.10542 53.3% - 0s 0 0 52.04021 0 167 34.00000 52.04021 53.1% - 0s 0 0 52.01702 0 168 34.00000 52.01702 53.0% - 0s 0 0 52.00515 0 168 34.00000 52.00515 53.0% - 0s 0 2 52.00494 0 168 34.00000 52.00494 53.0% - 0s H 27 27 35.0000000 52.00494 48.6% 52.4 1s * 33 25 21 36.0000000 52.00494 44.5% 45.0 1s H 397 208 37.0000000 49.17803 32.9% 58.2 1s H 438 182 39.0000000 48.99418 25.6% 56.7 2s 853 393 43.38770 28 114 39.00000 48.53776 24.5% 72.7 5s 2403 1148 cutoff 36 39.00000 47.42998 21.6% 59.3 10s 4507 2264 41.54918 41 119 39.00000 46.19428 18.4% 53.3 15s 6936 3326 42.78675 28 111 39.00000 45.50214 16.7% 49.9 20s 9460 4306 41.04124 34 110 39.00000 44.93228 15.2% 47.6 25s 12732 5329 43.68750 23 111 39.00000 44.36271 13.8% 45.4 30s 16050 6232 40.49168 31 105 39.00000 43.97952 12.8% 43.9 35s 19626 7020 42.04854 34 112 39.00000 43.65608 11.9% 42.8 40s 22882 7557 42.29670 32 110 39.00000 43.37806 11.2% 41.9 45s 26703 8084 40.87425 32 103 39.00000 43.08144 10.5% 40.9 50s 30612 8365 40.36375 31 98 39.00000 42.82677 9.81% 40.1 55s 34608 8584 40.62590 28 101 39.00000 42.60920 9.25% 39.4 60s 38763 8558 41.24449 42 108 39.00000 42.37838 8.66% 38.8 65s 41106 8504 cutoff 40 39.00000 42.26119 8.36% 38.4 96s 44161 8266 40.04082 42 111 39.00000 42.09593 7.94% 38.0 100s 48418 7741 41.38374 26 106 39.00000 41.86542 7.35% 37.5 105s 52579 6881 cutoff 26 39.00000 41.63158 6.75% 37.1 110s 55820 5887 40.16114 50 102 39.00000 41.43750 6.25% 36.8 115s 59598 4257 40.20000 34 96 39.00000 41.17597 5.58% 36.5 120s 65151 738 cutoff 28 39.00000 40.48193 3.80% 35.5 125s Explored 66124 nodes (2328933 simplex iterations) in 125.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%