Gurobi 5.0.1 (linux64) logging started Mon Feb 4 21:27:12 2013 Optimize a model with 972150 rows, 32400 columns and 2932200 nonzeros Presolve removed 29775 rows and 16302 columns (presolve time = 5s) ... Presolve removed 33477 rows and 16307 columns (presolve time = 10s) ... Presolve removed 34348 rows and 16310 columns Presolve time: 15.21s Presolved: 937802 rows, 16090 columns, 2828088 nonzeros Variable types: 83 continuous, 16007 integer (16007 binary) Found heuristic solution: objective 759198.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 6004 4.7720665e+05 0.000000e+00 3.164846e+09 5s 13509 4.8079048e+05 0.000000e+00 2.345669e+09 11s 21014 4.8442146e+05 0.000000e+00 1.781323e+09 16s 28519 4.8566066e+05 0.000000e+00 4.426121e+08 20s 36024 4.8647867e+05 0.000000e+00 7.128044e+08 26s 43555 4.8777195e+05 0.000000e+00 2.354689e+09 30s 49559 4.9110941e+05 0.000000e+00 5.597714e+08 35s 57064 4.9431102e+05 0.000000e+00 2.940629e+09 41s 64569 4.9494614e+05 0.000000e+00 1.016823e+09 45s 70573 4.9639087e+05 0.000000e+00 2.431223e+09 51s 76577 4.9678749e+05 0.000000e+00 4.403075e+08 56s 82581 4.9784248e+05 0.000000e+00 3.063053e+09 60s 90086 5.0262758e+05 0.000000e+00 5.584097e+08 65s 102106 5.0818889e+05 0.000000e+00 3.222099e+08 71s 115631 5.1318288e+05 0.000000e+00 5.277532e+08 75s 129140 5.1719941e+05 0.000000e+00 8.841056e+08 80s 141148 5.2041686e+05 0.000000e+00 9.512901e+08 86s 153156 5.2554449e+05 0.000000e+00 3.040732e+08 90s 168166 5.3307946e+05 0.000000e+00 1.577782e+08 95s 183176 5.4034994e+05 0.000000e+00 2.682868e+08 100s 196685 5.4502753e+05 0.000000e+00 5.442805e+07 105s 210194 5.5010930e+05 0.000000e+00 2.435619e+07 110s 223703 5.5640105e+05 0.000000e+00 2.677237e+07 115s 237215 5.6337966e+05 0.000000e+00 1.096365e+07 121s 243231 5.6716580e+05 0.000000e+00 1.811378e+06 125s 246803 5.6790929e+05 0.000000e+00 0.000000e+00 131s 246803 5.6790929e+05 0.000000e+00 0.000000e+00 131s Root relaxation: objective 5.679093e+05, 246803 iterations, 131.13 seconds Total elapsed time = 151.28s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 567909.287 0 17 759198.000 567909.287 25.2% - 152s H 0 0 567930.00000 567909.287 0.00% - 152s Explored 0 nodes (247119 simplex iterations) in 152.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.679300000000e+05, best bound 5.679100000000e+05, gap 0.0035%