Gurobi 5.0.1 (linux64) logging started Wed Apr 24 06:59:59 2013 Optimize a model with 87606 rows, 86676 columns and 346146 nonzeros Presolve removed 93 rows and 0 columns Presolve time: 0.42s Presolved: 87513 rows, 86676 columns, 346053 nonzeros Variable types: 86583 continuous, 93 integer (93 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9855 7.9571191e+04 7.660558e+04 0.000000e+00 5s 11302 8.0090214e+04 0.000000e+00 0.000000e+00 9s Root relaxation: objective 8.009021e+04, 11302 iterations, 9.20 seconds Total elapsed time = 10.07s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 80090.2139 0 60 - 80090.2139 - - 10s H 0 0 132197.00000 80090.2139 39.4% - 16s H 0 0 116343.00000 80090.2139 31.2% - 48s H 0 0 116183.00000 80090.2139 31.1% - 54s 0 0 97706.9502 0 26 116183.000 97706.9502 15.9% - 77s 0 0 104101.498 0 13 116183.000 104101.498 10.4% - 86s 0 0 106669.052 0 6 116183.000 106669.052 8.19% - 89s H 0 0 113811.00000 106669.052 6.28% - 90s 0 0 107073.035 0 3 113811.000 107073.035 5.92% - 91s H 0 0 108543.41108 107073.035 1.35% - 91s H 0 0 107975.00000 107073.035 0.84% - 91s H 0 0 107257.00000 107073.035 0.17% - 91s 0 0 107073.258 0 2 107257.000 107073.258 0.17% - 92s 0 0 107073.258 0 55 107257.000 107073.258 0.17% - 102s 0 0 107073.258 0 14 107257.000 107073.258 0.17% - 147s 0 0 107073.258 0 5 107257.000 107073.258 0.17% - 149s 0 0 107073.258 0 4 107257.000 107073.258 0.17% - 150s 0 0 107073.258 0 2 107257.000 107073.258 0.17% - 151s 0 2 107075.624 0 2 107257.000 107075.624 0.17% - 153s 6 1 cutoff 3 107257.000 107204.000 0.05% 289 155s Cutting planes: Gomory: 1 Implied bound: 68 Explored 8 nodes (47324 simplex iterations) in 155.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.072570000000e+05, best bound 1.072495237520e+05, gap 0.0070%