Gurobi 5.0.1 (linux64) logging started Wed Apr 24 09:22:43 2013 Optimize a model with 99099 rows, 98109 columns and 392139 nonzeros Presolve removed 2921 rows and 0 columns Presolve time: 0.72s Presolved: 96178 rows, 98109 columns, 386297 nonzeros Variable types: 98010 continuous, 99 integer (99 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 20445 1.2768993e+05 9.213718e+03 0.000000e+00 5s 25262 1.3233240e+05 0.000000e+00 0.000000e+00 7s Root relaxation: objective 1.323324e+05, 25262 iterations, 7.28 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 132332.397 0 9 - 132332.397 - - 8s H 0 0 146281.00000 132332.397 9.54% - 9s H 0 0 145129.00000 132332.397 8.82% - 9s 0 0 132337.126 0 12 145129.000 132337.126 8.81% - 10s 0 0 132337.407 0 12 145129.000 132337.407 8.81% - 11s H 0 0 142378.94204 132337.407 7.05% - 15s H 0 0 141624.35835 132337.407 6.56% - 15s H 0 0 137820.04587 132337.407 3.98% - 15s H 0 0 133136.00000 132337.407 0.60% - 16s 0 0 132337.407 0 9 133136.000 132337.407 0.60% - 22s 0 0 132337.779 0 11 133136.000 132337.779 0.60% - 22s 0 0 132337.779 0 11 133136.000 132337.779 0.60% - 23s 0 0 132337.779 0 11 133136.000 132337.779 0.60% - 23s 0 0 132337.779 0 11 133136.000 132337.779 0.60% - 24s 0 2 132341.129 0 11 133136.000 132341.129 0.60% - 27s H 12 9 132824.65672 132407.887 0.31% 166 29s H 15 10 132809.00000 132407.887 0.30% 139 29s * 16 10 13 132774.00000 132407.887 0.28% 131 29s 22 14 132732.475 6 2 132774.000 132428.641 0.26% 155 30s * 43 20 12 132770.00000 132431.188 0.26% 125 31s H 75 15 132720.33010 132573.638 0.11% 123 34s * 79 10 9 132677.00000 132573.638 0.08% 119 34s Cutting planes: Gomory: 3 Flow cover: 9 Explored 95 nodes (46568 simplex iterations) in 34.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.326770000000e+05, best bound 1.326721876658e+05, gap 0.0036%