Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:35:54 2012 Optimize a model with 1337 rows, 163 columns and 2674 nonzeros Presolve removed 559 rows and 0 columns Presolve time: 0.01s Presolved: 778 rows, 163 columns, 2119 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.190497e+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.90497 0 162 30.00000 51.90497 73.0% - 0s H 0 0 31.0000000 51.90497 67.4% - 0s 0 0 51.47034 0 162 31.00000 51.47034 66.0% - 0s 0 0 51.22408 0 163 31.00000 51.22408 65.2% - 0s 0 0 51.06057 0 163 31.00000 51.06057 64.7% - 0s 0 0 50.75002 0 163 31.00000 50.75002 63.7% - 0s 0 0 50.57829 0 163 31.00000 50.57829 63.2% - 0s 0 0 50.31067 0 163 31.00000 50.31067 62.3% - 0s 0 0 50.19108 0 163 31.00000 50.19108 61.9% - 0s 0 0 50.14918 0 163 31.00000 50.14918 61.8% - 0s H 0 0 32.0000000 50.14918 56.7% - 0s 0 0 49.94709 0 163 32.00000 49.94709 56.1% - 0s 0 0 49.78682 0 162 32.00000 49.78682 55.6% - 0s H 0 0 35.0000000 49.78682 42.2% - 0s 0 0 49.73480 0 163 35.00000 49.73480 42.1% - 0s 0 0 49.64108 0 162 35.00000 49.64108 41.8% - 0s 0 0 49.60738 0 162 35.00000 49.60738 41.7% - 0s 0 0 49.58536 0 162 35.00000 49.58536 41.7% - 0s 0 0 49.54010 0 163 35.00000 49.54010 41.5% - 0s 0 0 49.53931 0 163 35.00000 49.53931 41.5% - 0s 0 0 49.53747 0 163 35.00000 49.53747 41.5% - 0s 0 0 49.53747 0 163 35.00000 49.53747 41.5% - 0s 0 2 49.53536 0 163 35.00000 49.53536 41.5% - 0s * 45 32 15 36.0000000 49.46507 37.4% 68.7 1s H 54 27 38.0000000 49.15279 29.3% 70.9 1s 606 253 42.83333 7 163 38.00000 46.54182 22.5% 58.8 5s 624 267 46.54182 15 160 38.00000 46.54182 22.5% 60.8 10s H 1358 428 39.0000000 46.07508 18.1% 69.4 13s 1719 599 40.26923 35 112 39.00000 45.58731 16.9% 66.9 15s 3240 1170 40.37500 39 105 39.00000 44.00714 12.8% 58.0 20s 5219 1550 42.80794 35 126 39.00000 43.04274 10.4% 52.7 25s 7574 1637 41.48930 42 117 39.00000 42.26871 8.38% 48.8 30s 9752 1234 40.31441 45 108 39.00000 41.53391 6.50% 46.9 35s Cutting planes: Gomory: 4 Clique: 3 Zero half: 51 Explored 12023 nodes (532056 simplex iterations) in 37.88 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%