Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:56:59 2012 Optimize a model with 1257 rows, 161 columns and 2514 nonzeros Presolve removed 508 rows and 0 columns Presolve time: 0.01s Presolved: 749 rows, 161 columns, 1976 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.189784e+01, 507 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.89784 0 161 30.00000 51.89784 73.0% - 0s H 0 0 31.0000000 51.89784 67.4% - 0s 0 0 51.63065 0 161 31.00000 51.63065 66.6% - 0s 0 0 51.54517 0 161 31.00000 51.54517 66.3% - 0s H 0 0 34.0000000 51.54517 51.6% - 0s 0 0 51.51815 0 161 34.00000 51.51815 51.5% - 0s 0 0 51.36366 0 161 34.00000 51.36366 51.1% - 0s 0 0 51.23981 0 161 34.00000 51.23981 50.7% - 0s 0 0 51.14431 0 161 34.00000 51.14431 50.4% - 0s 0 0 51.00061 0 161 34.00000 51.00061 50.0% - 0s 0 0 50.74266 0 160 34.00000 50.74266 49.2% - 0s H 0 0 35.0000000 50.74266 45.0% - 0s 0 0 50.63976 0 161 35.00000 50.63976 44.7% - 0s 0 0 50.60192 0 161 35.00000 50.60192 44.6% - 0s 0 0 50.56398 0 160 35.00000 50.56398 44.5% - 0s 0 0 50.53418 0 161 35.00000 50.53418 44.4% - 0s 0 0 50.45948 0 161 35.00000 50.45948 44.2% - 0s 0 0 50.42924 0 161 35.00000 50.42924 44.1% - 0s 0 0 50.35081 0 160 35.00000 50.35081 43.9% - 0s H 0 0 36.0000000 50.35081 39.9% - 0s 0 0 50.33210 0 160 36.00000 50.33210 39.8% - 0s 0 0 50.31764 0 160 36.00000 50.31764 39.8% - 0s 0 0 50.29431 0 160 36.00000 50.29431 39.7% - 0s 0 0 50.28007 0 161 36.00000 50.28007 39.7% - 0s 0 0 50.27030 0 160 36.00000 50.27030 39.6% - 0s 0 0 50.24171 0 161 36.00000 50.24171 39.6% - 0s 0 0 50.20164 0 161 36.00000 50.20164 39.4% - 0s 0 0 50.09268 0 161 36.00000 50.09268 39.1% - 0s 0 0 50.07571 0 161 36.00000 50.07571 39.1% - 0s 0 0 50.02629 0 161 36.00000 50.02629 39.0% - 0s 0 0 49.99299 0 161 36.00000 49.99299 38.9% - 0s 0 0 49.96594 0 161 36.00000 49.96594 38.8% - 0s 0 0 49.96582 0 161 36.00000 49.96582 38.8% - 0s 0 2 49.96185 0 161 36.00000 49.96185 38.8% - 0s 606 320 46.71543 9 160 36.00000 47.17909 31.1% 53.2 5s 1324 640 39.00000 25 92 36.00000 47.15918 31.0% 61.6 10s H 1816 812 37.0000000 46.67691 26.2% 56.7 11s 3234 1701 41.14894 34 104 37.00000 45.30652 22.5% 49.7 15s 5902 3149 42.58889 19 109 37.00000 44.27707 19.7% 43.2 20s 9233 4738 40.12500 18 87 37.00000 43.50568 17.6% 39.3 25s 13298 6438 cutoff 34 37.00000 42.88481 15.9% 36.7 30s 17412 7898 39.70000 24 91 37.00000 42.42958 14.7% 34.9 35s 22284 9173 39.20000 28 90 37.00000 41.97866 13.5% 33.5 40s 27389 10313 38.00000 31 70 37.00000 41.58946 12.4% 32.3 45s 32597 11199 39.78571 31 97 37.00000 41.26627 11.5% 31.4 50s 38176 11797 39.03209 39 93 37.00000 40.98990 10.8% 30.4 55s 40804 12014 38.14286 50 91 37.00000 40.85714 10.4% 30.1 78s 42427 12142 cutoff 29 37.00000 40.77778 10.2% 29.9 80s 48017 12420 38.47059 32 83 37.00000 40.51852 9.51% 29.3 85s 52069 12482 39.88889 29 95 37.00000 40.37224 9.11% 28.9 90s 57114 12362 39.46277 25 94 37.00000 40.16667 8.56% 28.4 95s *58359 8406 32 38.0000000 40.12329 5.59% 28.3 96s 63474 5373 cutoff 29 38.00000 39.57627 4.15% 27.7 100s Cutting planes: Gomory: 3 Clique: 3 Zero half: 53 Explored 69468 nodes (1827441 simplex iterations) in 102.61 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%