Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:48:13 2013 Optimize a model with 4280 rows, 8040 columns and 24020 nonzeros Presolve removed 60 rows and 40 columns Presolve time: 0.18s Presolved: 4220 rows, 8000 columns, 19960 nonzeros Variable types: 6020 continuous, 1980 integer (1980 binary) Root relaxation: objective 3.894400e+04, 1983 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38944.0027 0 2 - 38944.0027 - - 0s 0 0 39057.5450 0 2 - 39057.5450 - - 0s 0 0 39061.8674 0 2 - 39061.8674 - - 0s 0 0 39069.1119 0 2 - 39069.1119 - - 0s 0 0 39080.6246 0 2 - 39080.6246 - - 0s 0 0 39082.8396 0 2 - 39082.8396 - - 0s 0 0 39083.1061 0 2 - 39083.1061 - - 0s 0 0 39083.3378 0 2 - 39083.3378 - - 0s H 0 0 39313.039040 39083.3378 0.58% - 0s 0 0 39083.3378 0 2 39313.0390 39083.3378 0.58% - 0s 0 0 39083.3378 0 4 39313.0390 39083.3378 0.58% - 0s 0 0 39083.3378 0 3 39313.0390 39083.3378 0.58% - 0s 0 0 39083.8787 0 3 39313.0390 39083.8787 0.58% - 0s 0 0 39084.3945 0 2 39313.0390 39084.3945 0.58% - 0s 0 0 39084.5115 0 3 39313.0390 39084.5115 0.58% - 0s 0 0 39084.5115 0 3 39313.0390 39084.5115 0.58% - 0s 0 2 39086.1239 0 3 39313.0390 39086.1239 0.58% - 1s H 36 20 39252.282935 39101.5914 0.38% 6.9 1s H 39 21 39252.270258 39101.5914 0.38% 7.2 1s * 40 19 37 39250.071548 39101.5914 0.38% 8.7 1s H 645 22 39250.007569 39243.5942 0.02% 5.9 2s H 646 22 39249.937850 39243.5942 0.02% 5.9 2s H 647 17 39248.768606 39243.5942 0.01% 5.9 2s * 648 13 37 39247.713225 39243.5942 0.01% 6.0 2s Cutting planes: Gomory: 1 Flow cover: 14 Explored 650 nodes (7251 simplex iterations) in 2.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.924771322516e+04, best bound 3.924390239436e+04, gap 0.0097%