Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:35:52 2012 Optimize a model with 1374 rows, 168 columns and 2748 nonzeros Presolve removed 567 rows and 0 columns Presolve time: 0.01s Presolved: 807 rows, 168 columns, 2191 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.327874e+01, 501 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53.27874 0 168 31.00000 53.27874 71.9% - 0s H 0 0 32.0000000 53.27874 66.5% - 0s 0 0 52.90754 0 168 32.00000 52.90754 65.3% - 0s 0 0 52.65716 0 167 32.00000 52.65716 64.6% - 0s H 0 0 34.0000000 52.65716 54.9% - 0s 0 0 52.52744 0 167 34.00000 52.52744 54.5% - 0s 0 0 52.35274 0 168 34.00000 52.35274 54.0% - 0s 0 0 52.28423 0 168 34.00000 52.28423 53.8% - 0s 0 0 51.93311 0 168 34.00000 51.93311 52.7% - 0s 0 0 51.68529 0 167 34.00000 51.68529 52.0% - 0s 0 0 51.56321 0 168 34.00000 51.56321 51.7% - 0s 0 0 51.53141 0 167 34.00000 51.53141 51.6% - 0s 0 0 51.51638 0 167 34.00000 51.51638 51.5% - 0s 0 0 51.51638 0 167 34.00000 51.51638 51.5% - 0s 0 2 51.51624 0 167 34.00000 51.51624 51.5% - 0s H 26 20 35.0000000 51.51624 47.2% 67.6 0s * 45 35 14 37.0000000 51.36943 38.8% 82.8 0s H 163 89 38.0000000 50.10319 31.9% 68.6 1s 608 313 40.19780 28 166 38.00000 48.11054 26.6% 60.3 5s 758 395 44.80145 29 130 38.00000 48.11054 26.6% 77.3 10s 1985 926 40.72148 32 112 38.00000 47.05364 23.8% 61.8 15s 3710 1943 43.58621 29 122 38.00000 45.78485 20.5% 53.7 20s 5804 3075 40.81395 19 100 38.00000 45.07803 18.6% 49.2 25s 8035 4113 40.38462 30 99 38.00000 44.48684 17.1% 46.4 30s 10709 5246 39.25000 28 83 38.00000 44.03125 15.9% 44.1 35s 13296 6212 40.25926 43 83 38.00000 43.70000 15.0% 42.4 40s 16393 7231 40.00000 27 91 38.00000 43.33670 14.0% 40.9 45s 20247 8290 cutoff 32 38.00000 43.00000 13.2% 39.3 50s 24261 9224 39.90967 36 106 38.00000 42.69444 12.4% 38.1 55s 28507 10191 cutoff 41 38.00000 42.43333 11.7% 36.9 60s 32812 10930 40.28261 33 89 38.00000 42.19884 11.0% 35.9 65s 37181 11511 40.40252 35 106 38.00000 41.98400 10.5% 35.2 70s 40804 11819 39.18750 45 89 38.00000 41.80764 10.0% 34.7 97s 42418 11935 39.36364 26 86 38.00000 41.73881 9.84% 34.4 101s 45907 12063 39.62500 29 91 38.00000 41.58824 9.44% 34.0 105s 50421 12149 40.49180 34 98 38.00000 41.40909 8.97% 33.4 110s 53094 12119 39.82609 31 87 38.00000 41.31250 8.72% 33.1 115s 57918 11996 cutoff 38 38.00000 41.13942 8.26% 32.7 120s 62888 11612 39.55556 28 86 38.00000 40.98562 7.86% 32.2 125s 67810 11027 39.71429 27 89 38.00000 40.79365 7.35% 31.8 130s 72857 10171 40.19763 24 97 38.00000 40.62355 6.90% 31.5 135s 78180 9012 39.10000 27 79 38.00000 40.45000 6.45% 31.1 140s 83520 7350 cutoff 34 38.00000 40.24528 5.91% 30.7 145s 89429 5018 cutoff 38 38.00000 40.00000 5.26% 30.2 150s 96038 1201 cutoff 37 38.00000 39.48276 3.90% 29.5 155s Cutting planes: Gomory: 6 Clique: 5 Zero half: 33 Explored 97661 nodes (2853300 simplex iterations) in 155.94 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%