Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:57:32 2013 Optimize a model with 57150 rows, 56400 columns and 225150 nonzeros Presolve removed 75 rows and 0 columns Presolve time: 0.26s Presolved: 57075 rows, 56400 columns, 225075 nonzeros Variable types: 56325 continuous, 75 integer (75 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7508 6.5079986e+04 8.166766e+01 0.000000e+00 5s 7557 6.5080357e+04 0.000000e+00 0.000000e+00 5s Root relaxation: objective 6.508036e+04, 7557 iterations, 5.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 65080.3565 0 59 - 65080.3565 - - 5s H 0 0 106594.00000 65080.3565 38.9% - 9s 0 0 80466.4066 0 16 106594.000 80466.4066 24.5% - 20s H 0 0 92752.000000 80466.4066 13.2% - 20s 0 0 85062.0064 0 5 92752.0000 85062.0064 8.29% - 23s 0 0 85515.3404 0 4 92752.0000 85515.3404 7.80% - 24s H 0 0 91091.000000 85515.3404 6.12% - 24s H 0 0 90068.000000 85515.3404 5.05% - 24s 0 0 85607.9660 0 3 90068.0000 85607.9660 4.95% - 24s H 0 0 89745.717869 85607.9660 4.61% - 24s H 0 0 88834.000000 85607.9660 3.63% - 24s 0 2 85617.4967 0 3 88834.0000 85617.4967 3.62% - 26s H 3 3 87613.804598 85752.5598 2.12% 168 26s H 4 4 87194.903846 85768.8360 1.64% 202 26s H 6 6 86830.413793 85768.8360 1.22% 212 27s H 9 9 86440.444444 85768.8360 0.78% 211 27s H 14 10 86279.000000 85768.8360 0.59% 158 28s H 17 11 86170.000000 85768.8360 0.47% 139 28s * 22 9 20 86158.000000 85768.8360 0.45% 131 28s H 28 5 86042.620690 85769.6514 0.32% 144 29s H 28 2 85957.000000 85769.6514 0.22% 144 29s 31 3 85938.7575 1 3 85957.0000 85847.0690 0.13% 168 30s Cutting planes: Gomory: 1 Implied bound: 75 Explored 35 nodes (23642 simplex iterations) in 30.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.595700000000e+04, best bound 8.595129032258e+04, gap 0.0066%