Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:10:57 2013 Optimize a model with 8280 rows, 12040 columns and 40020 nonzeros Presolve removed 60 rows and 40 columns Presolve time: 0.21s Presolved: 8220 rows, 12000 columns, 31960 nonzeros Variable types: 8020 continuous, 3980 integer (3980 binary) Root relaxation: objective 3.709539e+04, 3015 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37095.3933 0 4 - 37095.3933 - - 0s 0 0 37142.3817 0 1 - 37142.3817 - - 0s 0 0 37142.3817 0 1 - 37142.3817 - - 0s 0 0 37142.3817 0 1 - 37142.3817 - - 0s 0 0 37142.3817 0 1 - 37142.3817 - - 0s 0 2 37146.8403 0 1 - 37146.8403 - - 1s 213 215 37559.6176 213 1 - 37180.7328 - 5.6 5s H 503 279 37664.107998 37180.7328 1.28% 5.0 9s 508 275 37184.3863 2 1 37664.1080 37183.7910 1.28% 5.5 10s H 557 72 37256.142664 37183.7910 0.19% 5.5 10s H 621 125 37253.911492 37186.7860 0.18% 5.1 11s H 624 122 37253.834765 37186.7860 0.18% 5.1 11s * 626 122 60 37253.699547 37186.7860 0.18% 5.2 11s * 690 171 56 37253.494793 37189.9537 0.17% 4.9 11s 1681 368 37243.7078 21 2 37253.4948 37243.2401 0.03% 6.4 15s Cutting planes: Gomory: 4 Flow cover: 8 Explored 3001 nodes (18744 simplex iterations) in 16.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.725349479311e+04, best bound 3.724977802461e+04, gap 0.0100%