Gurobi 5.0.1 (linux64) logging started Wed Apr 24 06:25:42 2013 Optimize a model with 83902 rows, 82992 columns and 331422 nonzeros Presolve removed 91 rows and 0 columns Presolve time: 0.40s Presolved: 83811 rows, 82992 columns, 331331 nonzeros Variable types: 82901 continuous, 91 integer (91 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9580 8.4611765e+04 5.148311e+05 0.000000e+00 5s 11395 8.6306964e+04 3.321773e+04 0.000000e+00 10s 13210 8.7514037e+04 3.352679e+05 0.000000e+00 15s 14529 8.7678599e+04 0.000000e+00 0.000000e+00 19s Root relaxation: objective 8.767860e+04, 14529 iterations, 19.18 seconds Total elapsed time = 20.08s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 87678.5990 0 73 - 87678.5990 - - 20s H 0 0 185062.00000 87678.5990 52.6% - 38s 0 0 131457.924 0 21 185062.000 131457.924 29.0% - 67s H 0 0 184338.60274 131457.924 28.7% - 67s H 0 0 151375.00000 131457.924 13.2% - 73s H 0 0 150602.00000 131457.924 12.7% - 76s 0 0 137449.976 0 5 150602.000 137449.976 8.73% - 83s H 0 0 146931.47295 137449.976 6.45% - 83s H 0 0 145075.00000 137449.976 5.26% - 83s 0 0 138172.626 0 1 145075.000 138172.626 4.76% - 84s H 0 0 139497.62626 138172.626 0.95% - 84s H 0 0 138864.00000 138172.626 0.50% - 84s H 0 0 138837.00000 138172.626 0.48% - 85s 0 2 138173.380 0 1 138837.000 138173.380 0.48% - 86s H 4 4 138373.80000 138287.087 0.06% 513 89s 9 4 138336.700 8 1 138373.800 138309.521 0.05% 321 90s * 28 4 27 138368.00000 138309.521 0.04% 169 93s * 30 2 6 138364.00000 138350.651 0.01% 161 93s Cutting planes: Gomory: 1 Implied bound: 91 Explored 31 nodes (40791 simplex iterations) in 93.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.383640000000e+05, best bound 1.383506505529e+05, gap 0.0096%