Gurobi 5.0.1 (linux64) logging started Sat Dec 8 03:29:18 2012 Optimize a model with 825 rows, 810 columns and 2960 nonzeros Presolve removed 83 rows and 24 columns Presolve time: 0.01s Presolved: 742 rows, 786 columns, 2903 nonzeros Variable types: 700 continuous, 86 integer (86 binary) Root relaxation: objective 3.517857e+04, 213 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 35178.5657 0 24 - 35178.5657 - - 0s 0 0 36181.4235 0 28 - 36181.4235 - - 0s 0 0 36308.7073 0 33 - 36308.7073 - - 0s 0 0 36318.3490 0 34 - 36318.3490 - - 0s 0 0 36334.6670 0 38 - 36334.6670 - - 0s 0 0 36335.4316 0 38 - 36335.4316 - - 0s 0 0 36414.0502 0 36 - 36414.0502 - - 0s 0 2 36417.5884 0 36 - 36417.5884 - - 0s * 3816 1742 81 42322.000000 37460.4398 11.5% 10.2 2s H 5338 1959 41009.000000 37470.1011 8.63% 10.4 3s * 5718 1934 78 41004.000000 37470.1011 8.62% 10.4 3s H 7696 1886 40267.000000 37525.8832 6.81% 10.6 4s 7818 1895 39714.6809 46 12 40267.0000 37543.6751 6.76% 10.6 5s *11713 2975 73 39961.000000 37783.4556 5.45% 10.6 6s 18202 4899 39117.3716 49 15 39961.0000 38065.9399 4.74% 10.7 10s *19227 5163 67 39944.000000 38095.5834 4.63% 10.7 10s H23304 5831 39804.000000 38211.0936 4.00% 10.8 12s *27155 4831 65 39362.000000 38326.0254 2.63% 10.7 13s 29431 4994 38770.7023 49 16 39362.0000 38402.0668 2.44% 10.6 15s 41173 5233 cutoff 44 39362.0000 38707.2792 1.66% 10.3 20s 41426 5244 38712.9665 34 64 39362.0000 38712.9665 1.65% 10.3 25s 43477 5123 38882.1884 45 27 39362.0000 38712.9665 1.65% 11.1 30s 46520 4015 39130.8103 59 21 39362.0000 39093.4242 0.68% 11.9 35s Cutting planes: Gomory: 3 Cover: 1 MIR: 398 Flow cover: 3 Zero half: 1 Explored 47428 nodes (565768 simplex iterations) in 36.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.936200000000e+04, best bound 3.935911189986e+04, gap 0.0073%