Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:22:37 2012 Optimize a model with 1322 rows, 165 columns and 2644 nonzeros Presolve removed 544 rows and 0 columns Presolve time: 0.01s Presolved: 778 rows, 165 columns, 2087 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 5.281144e+01, 545 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.81144 0 163 34.00000 52.81144 55.3% - 0s 0 0 52.56181 0 164 34.00000 52.56181 54.6% - 0s 0 0 52.49086 0 164 34.00000 52.49086 54.4% - 0s 0 0 52.46130 0 164 34.00000 52.46130 54.3% - 0s 0 0 52.33984 0 164 34.00000 52.33984 53.9% - 0s 0 0 52.27157 0 164 34.00000 52.27157 53.7% - 0s H 0 0 35.0000000 52.27157 49.3% - 0s 0 0 52.15696 0 164 35.00000 52.15696 49.0% - 0s 0 0 52.05434 0 164 35.00000 52.05434 48.7% - 0s 0 0 52.01252 0 164 35.00000 52.01252 48.6% - 0s 0 0 51.98352 0 164 35.00000 51.98352 48.5% - 0s 0 0 51.95173 0 164 35.00000 51.95173 48.4% - 0s 0 0 51.90073 0 164 35.00000 51.90073 48.3% - 0s 0 0 51.83895 0 164 35.00000 51.83895 48.1% - 0s 0 0 51.66518 0 163 35.00000 51.66518 47.6% - 0s 0 0 51.57531 0 164 35.00000 51.57531 47.4% - 0s 0 0 51.55281 0 164 35.00000 51.55281 47.3% - 0s 0 0 51.48158 0 164 35.00000 51.48158 47.1% - 0s 0 0 51.41814 0 164 35.00000 51.41814 46.9% - 0s 0 0 51.39844 0 164 35.00000 51.39844 46.9% - 0s H 0 0 36.0000000 51.39844 42.8% - 0s 0 0 51.33270 0 164 36.00000 51.33270 42.6% - 0s 0 0 51.28140 0 164 36.00000 51.28140 42.4% - 0s 0 0 51.27760 0 164 36.00000 51.27760 42.4% - 0s 0 0 51.27760 0 164 36.00000 51.27760 42.4% - 0s 0 2 51.27728 0 164 36.00000 51.27728 42.4% - 0s H 54 32 37.0000000 50.85038 37.4% 82.6 1s 849 463 38.25000 43 88 37.00000 48.12754 30.1% 71.2 5s 2642 1388 cutoff 52 37.00000 46.63316 26.0% 53.7 10s 5243 2965 38.28571 38 90 37.00000 45.30435 22.4% 46.1 15s 8191 4575 42.40519 33 108 37.00000 44.54429 20.4% 42.3 20s 11658 6311 42.53793 32 111 37.00000 43.89139 18.6% 40.0 25s 15562 8069 38.00000 43 87 37.00000 43.42154 17.4% 38.1 30s 19655 9741 39.88397 55 107 37.00000 43.04762 16.3% 36.6 35s 24234 11461 40.82407 39 102 37.00000 42.71429 15.4% 35.3 40s *26474 10525 35 38.0000000 42.54545 12.0% 34.8 42s 27469 10707 40.92500 32 96 38.00000 42.46809 11.8% 34.7 45s 32000 11346 39.42308 40 90 38.00000 42.13594 10.9% 34.0 50s 36708 11767 40.32759 43 102 38.00000 41.85097 10.1% 33.4 55s 41075 11931 40.12256 44 105 38.00000 41.60000 9.47% 32.8 60s 41300 11938 39.15789 38 96 38.00000 41.58452 9.43% 32.8 79s 42145 11943 cutoff 31 38.00000 41.53846 9.31% 32.7 80s 47148 11840 40.25000 41 100 38.00000 41.28571 8.65% 32.2 85s 52190 11499 cutoff 35 38.00000 41.02597 7.96% 31.8 90s *53032 6185 28 39.0000000 41.00000 5.13% 31.7 90s 59519 845 cutoff 42 39.00000 40.07000 2.74% 30.0 95s Cutting planes: Clique: 4 Zero half: 33 Explored 60394 nodes (1795629 simplex iterations) in 95.34 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%