Gurobi 5.0.1 (linux64) logging started Wed Apr 24 06:53:50 2013 Optimize a model with 87513 rows, 86583 columns and 346053 nonzeros Presolve removed 3748 rows and 0 columns Presolve time: 0.61s Presolved: 83765 rows, 86583 columns, 338557 nonzeros Variable types: 86490 continuous, 93 integer (93 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 19651 1.1950187e+05 1.129346e+03 0.000000e+00 5s 20717 1.1980187e+05 0.000000e+00 0.000000e+00 6s Root relaxation: objective 1.198019e+05, 20717 iterations, 5.64 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 119801.867 0 3 - 119801.867 - - 6s H 0 0 123372.00000 119801.867 2.89% - 6s 0 0 119803.895 0 4 123372.000 119803.895 2.89% - 7s 0 0 119803.895 0 4 123372.000 119803.895 2.89% - 8s 0 0 119803.895 0 4 123372.000 119803.895 2.89% - 9s H 0 0 121352.23529 119803.895 1.28% - 11s H 0 0 120708.00000 119803.895 0.75% - 11s 0 0 119803.895 0 3 120708.000 119803.895 0.75% - 16s 0 0 119805.533 0 4 120708.000 119805.533 0.75% - 17s 0 0 119805.533 0 4 120708.000 119805.533 0.75% - 17s 0 2 119814.937 0 4 120708.000 119814.937 0.74% - 20s H 2 2 120454.65116 119848.446 0.50% 87.0 20s H 9 6 120336.45455 119889.580 0.37% 166 21s * 12 5 10 120269.00000 119889.580 0.32% 159 22s H 16 5 120265.96154 119967.758 0.25% 162 22s * 17 6 5 120149.00000 119967.758 0.15% 159 22s Cutting planes: Gomory: 2 Flow cover: 1 Explored 37 nodes (34112 simplex iterations) in 23.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.201490000000e+05, best bound 1.201490000000e+05, gap 0.0%