Gurobi 5.0.1 (linux64) logging started Mon Feb 4 21:17:39 2013 Optimize a model with 972150 rows, 32400 columns and 2932200 nonzeros Presolve removed 26028 rows and 16289 columns (presolve time = 5s) ... Presolve removed 31311 rows and 16301 columns (presolve time = 10s) ... Presolve removed 34275 rows and 16313 columns Presolve time: 15.31s Presolved: 937875 rows, 16087 columns, 2827782 nonzeros Variable types: 80 continuous, 16007 integer (16007 binary) Found heuristic solution: objective 747940.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 6004 2.6552237e+05 0.000000e+00 5.127222e+08 5s 15010 2.6588291e+05 0.000000e+00 3.059045e+09 11s 21014 2.6645920e+05 0.000000e+00 2.430079e+09 16s 27018 2.7237244e+05 0.000000e+00 3.587330e+10 21s 33022 4.6846910e+05 0.000000e+00 2.470406e+09 25s 40527 4.7043207e+05 0.000000e+00 6.212226e+08 30s 49533 4.7363347e+05 0.000000e+00 8.018583e+08 36s 58539 4.7930952e+05 0.000000e+00 6.291395e+09 41s 67545 4.8305780e+05 0.000000e+00 1.817996e+09 45s 78053 4.8693676e+05 0.000000e+00 1.529705e+09 50s 90091 4.9095178e+05 0.000000e+00 2.273747e+09 55s 102099 4.9609638e+05 0.000000e+00 1.403827e+09 61s 112606 4.9982954e+05 0.000000e+00 9.026907e+08 65s 124614 5.0389831e+05 0.000000e+00 1.178829e+09 71s 136634 5.0922616e+05 0.000000e+00 4.323876e+08 75s 153155 5.1940024e+05 0.000000e+00 1.550200e+08 80s 166664 5.3022067e+05 0.000000e+00 3.859664e+07 86s 178672 5.4090699e+05 0.000000e+00 2.060862e+07 90s 190680 5.4976677e+05 0.000000e+00 1.555642e+07 95s 198185 5.5467763e+05 0.000000e+00 4.284112e+06 100s 204189 5.5868923e+05 0.000000e+00 5.794897e+05 106s 204662 5.5895600e+05 0.000000e+00 0.000000e+00 108s 204662 5.5895600e+05 0.000000e+00 0.000000e+00 108s Root relaxation: objective 5.589560e+05, 204662 iterations, 108.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 558956.000 0 21 747940.000 558956.000 25.3% - 129s H 0 0 558973.00000 558956.000 0.00% - 129s Explored 0 nodes (205181 simplex iterations) in 129.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.589730000000e+05, best bound 5.589560000000e+05, gap 0.0030%