Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:38:28 2012 Optimize a model with 1419 rows, 168 columns and 2838 nonzeros Presolve removed 601 rows and 0 columns Presolve time: 0.01s Presolved: 818 rows, 168 columns, 2252 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.265618e+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 52.65618 0 168 30.00000 52.65618 75.5% - 0s H 0 0 33.0000000 52.65618 59.6% - 0s 0 0 52.24836 0 168 33.00000 52.24836 58.3% - 0s 0 0 52.08963 0 168 33.00000 52.08963 57.8% - 0s 0 0 52.01222 0 166 33.00000 52.01222 57.6% - 0s H 0 0 34.0000000 52.01222 53.0% - 0s 0 0 51.76353 0 167 34.00000 51.76353 52.2% - 0s 0 0 51.65053 0 168 34.00000 51.65053 51.9% - 0s 0 0 51.52592 0 168 34.00000 51.52592 51.5% - 0s 0 0 51.47632 0 168 34.00000 51.47632 51.4% - 0s 0 0 51.46892 0 168 34.00000 51.46892 51.4% - 0s 0 0 51.42509 0 167 34.00000 51.42509 51.3% - 0s 0 0 51.37661 0 168 34.00000 51.37661 51.1% - 0s H 0 0 35.0000000 51.37661 46.8% - 0s 0 0 51.33728 0 168 35.00000 51.33728 46.7% - 0s 0 0 51.23496 0 168 35.00000 51.23496 46.4% - 0s 0 0 51.21171 0 168 35.00000 51.21171 46.3% - 0s 0 0 51.19270 0 168 35.00000 51.19270 46.3% - 0s 0 0 51.19240 0 167 35.00000 51.19240 46.3% - 0s 0 2 51.19091 0 167 35.00000 51.19091 46.3% - 0s H 41 30 37.0000000 50.87754 37.5% 88.3 1s H 108 61 39.0000000 49.69111 27.4% 76.6 1s 654 301 45.07759 38 142 39.00000 47.52345 21.9% 77.4 5s 2033 848 43.44310 31 116 39.00000 46.45378 19.1% 67.1 10s 3600 1580 42.91921 32 122 39.00000 45.39624 16.4% 59.4 15s 5686 2358 40.65033 42 109 39.00000 44.57159 14.3% 54.2 20s 7970 2976 40.16667 40 110 39.00000 43.96767 12.7% 51.0 25s 10410 3381 43.21610 27 115 39.00000 43.48321 11.5% 48.7 30s 13192 3702 40.02941 45 102 39.00000 43.05882 10.4% 46.8 35s 16364 3832 40.10000 26 96 39.00000 42.64490 9.35% 45.3 40s 19331 3777 40.05943 35 105 39.00000 42.31409 8.50% 44.1 45s 22771 3396 40.35294 34 80 39.00000 41.92857 7.51% 42.9 50s 26294 2720 40.55556 29 84 39.00000 41.52864 6.48% 42.0 55s 29921 1388 40.37746 34 102 39.00000 41.05263 5.26% 41.1 60s Cutting planes: Clique: 6 Zero half: 34 Explored 32147 nodes (1285708 simplex iterations) in 62.23 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%