Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:20:48 2012 Optimize a model with 1363 rows, 165 columns and 2726 nonzeros Presolve removed 562 rows and 0 columns Presolve time: 0.01s Presolved: 801 rows, 165 columns, 2191 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.180837e+01, 548 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.80837 0 164 31.00000 51.80837 67.1% - 0s H 0 0 33.0000000 51.80837 57.0% - 0s 0 0 51.40851 0 165 33.00000 51.40851 55.8% - 0s 0 0 51.17647 0 163 33.00000 51.17647 55.1% - 0s H 0 0 35.0000000 51.17647 46.2% - 0s 0 0 51.05237 0 164 35.00000 51.05237 45.9% - 0s 0 0 50.96448 0 164 35.00000 50.96448 45.6% - 0s 0 0 50.85043 0 163 35.00000 50.85043 45.3% - 0s 0 0 50.76294 0 163 35.00000 50.76294 45.0% - 0s 0 0 50.71091 0 164 35.00000 50.71091 44.9% - 0s 0 0 50.69358 0 164 35.00000 50.69358 44.8% - 0s 0 0 50.66502 0 164 35.00000 50.66502 44.8% - 0s 0 0 50.58568 0 165 35.00000 50.58568 44.5% - 0s 0 0 50.46037 0 164 35.00000 50.46037 44.2% - 0s 0 0 50.41688 0 164 35.00000 50.41688 44.0% - 0s 0 0 50.35631 0 163 35.00000 50.35631 43.9% - 0s 0 0 50.31850 0 164 35.00000 50.31850 43.8% - 0s 0 0 50.31006 0 164 35.00000 50.31006 43.7% - 0s 0 2 50.30948 0 164 35.00000 50.30948 43.7% - 0s H 31 21 36.0000000 50.14672 39.3% 51.3 0s H 221 100 37.0000000 48.39164 30.8% 60.3 1s 811 398 41.73439 32 117 37.00000 47.12270 27.4% 73.2 5s 2446 1236 39.70700 43 107 37.00000 46.27808 25.1% 58.8 10s 4683 2509 41.95459 31 113 37.00000 45.23540 22.3% 51.8 15s 7471 3814 40.36449 31 101 37.00000 44.26818 19.6% 46.9 20s 10445 5088 39.49157 34 107 37.00000 43.72134 18.2% 44.1 25s 13889 6422 40.51351 25 98 37.00000 43.27273 17.0% 42.1 30s 17715 7682 40.81250 19 97 37.00000 42.88112 15.9% 40.1 35s *20787 7649 29 38.0000000 42.63429 12.2% 39.1 38s 21128 7697 39.47328 38 101 38.00000 42.60153 12.1% 39.0 40s 25167 8080 39.16925 29 98 38.00000 42.21349 11.1% 38.1 45s 29183 8354 40.00000 27 103 38.00000 41.89076 10.2% 37.4 50s 31200 8413 cutoff 30 38.00000 41.74042 9.84% 37.1 76s 34608 8364 39.35556 23 90 38.00000 41.50000 9.21% 36.5 80s 38495 8120 39.18519 38 96 38.00000 41.23307 8.51% 36.0 85s 42966 7678 39.15132 24 91 38.00000 40.96764 7.81% 35.5 90s 47509 6911 39.31461 45 113 38.00000 40.67083 7.03% 35.0 95s 52208 5615 39.31633 34 94 38.00000 40.35862 6.21% 34.5 100s 57286 3504 cutoff 34 38.00000 39.96970 5.18% 33.9 105s Explored 62366 nodes (2030140 simplex iterations) in 108.42 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%