Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:43:43 2012 Optimize a model with 1452 rows, 169 columns and 2904 nonzeros Presolve removed 603 rows and 0 columns Presolve time: 0.01s Presolved: 849 rows, 169 columns, 2338 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.231794e+01, 1092 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.31794 0 168 32.00000 52.31794 63.5% - 0s 0 0 51.95647 0 169 32.00000 51.95647 62.4% - 0s H 0 0 34.0000000 51.95647 52.8% - 0s 0 0 51.79951 0 169 34.00000 51.79951 52.4% - 0s 0 0 51.52020 0 168 34.00000 51.52020 51.5% - 0s H 0 0 35.0000000 51.52020 47.2% - 0s 0 0 51.44188 0 166 35.00000 51.44188 47.0% - 0s 0 0 51.41082 0 168 35.00000 51.41082 46.9% - 0s 0 0 51.40411 0 168 35.00000 51.40411 46.9% - 0s 0 0 51.40411 0 168 35.00000 51.40411 46.9% - 0s 0 2 51.40401 0 168 35.00000 51.40401 46.9% - 0s H 100 45 37.0000000 50.84560 37.4% 61.7 0s 950 472 38.21739 44 84 37.00000 47.94200 29.6% 66.9 5s 2450 1282 44.95088 29 125 37.00000 46.68571 26.2% 56.7 10s 4758 2683 40.60000 34 97 37.00000 45.44768 22.8% 49.8 15s 7209 4073 39.66090 46 109 37.00000 44.80154 21.1% 46.9 20s 9828 5426 44.00446 33 125 37.00000 44.37484 19.9% 44.8 25s *10330 5253 44 38.0000000 44.31214 16.6% 44.5 25s 12961 6292 39.67568 41 112 38.00000 43.92857 15.6% 43.4 30s 16279 7427 39.85806 40 107 38.00000 43.53461 14.6% 42.2 35s 19689 8418 42.72490 35 109 38.00000 43.20648 13.7% 41.2 40s 22801 9222 cutoff 31 38.00000 42.96631 13.1% 40.4 45s 26571 10030 39.48780 40 94 38.00000 42.71748 12.4% 39.7 50s 30462 10684 41.76423 31 107 38.00000 42.48974 11.8% 39.0 55s 34375 11280 41.13500 32 105 38.00000 42.26155 11.2% 38.4 60s 38429 11816 41.17009 39 103 38.00000 42.07491 10.7% 37.8 65s 40804 12079 39.22222 38 88 38.00000 41.96552 10.4% 37.5 93s 42242 12250 39.20000 29 88 38.00000 41.89389 10.2% 37.3 95s 46342 12565 39.09091 27 85 38.00000 41.73100 9.82% 36.9 100s 50093 12749 40.06897 33 98 38.00000 41.58359 9.43% 36.5 105s 53774 12762 39.51613 27 89 38.00000 41.44059 9.05% 36.1 110s 58163 12697 39.95455 29 95 38.00000 41.29960 8.68% 35.7 115s 62646 12499 39.33333 44 106 38.00000 41.13986 8.26% 35.3 120s 67083 12098 39.00000 38 89 38.00000 41.00000 7.89% 35.0 125s 71395 11600 cutoff 32 38.00000 40.85690 7.52% 34.7 130s 76016 10939 39.59194 41 101 38.00000 40.70588 7.12% 34.4 135s 80021 10113 39.50000 48 98 38.00000 40.57471 6.78% 34.1 140s 84916 8943 39.00000 38 76 38.00000 40.41237 6.35% 33.8 145s 89748 7403 39.04762 28 84 38.00000 40.24138 5.90% 33.5 150s 94753 5451 39.58445 38 99 38.00000 40.02550 5.33% 33.1 155s 100445 2359 39.23404 36 89 38.00000 39.66667 4.39% 32.6 160s Explored 103669 nodes (3321576 simplex iterations) in 161.89 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%