Gurobi 5.0.1 (linux64) logging started Mon Feb 4 20:56:24 2013 Optimize a model with 818975 rows, 28900 columns and 2470950 nonzeros Presolve removed 24988 rows and 14530 columns (presolve time = 5s) ... Presolve removed 29401 rows and 14559 columns (presolve time = 10s) ... Presolve removed 29563 rows and 14559 columns Presolve time: 12.82s Presolved: 789412 rows, 14341 columns, 2379421 nonzeros Variable types: 67 continuous, 14274 integer (14274 binary) Found heuristic solution: objective 651642.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 6750 4.3903060e+05 0.000000e+00 8.580234e+09 6s 14850 4.3986299e+05 0.000000e+00 6.103314e+08 11s 21600 4.4125926e+05 0.000000e+00 1.072690e+09 15s 31050 4.4294693e+05 0.000000e+00 1.346580e+09 20s 40520 4.4499344e+05 0.000000e+00 1.313107e+08 25s 48620 4.4597338e+05 0.000000e+00 1.248874e+09 31s 55370 4.4689342e+05 0.000000e+00 4.161904e+08 35s 64827 4.4841387e+05 0.000000e+00 1.235961e+09 40s 76977 4.5149390e+05 0.000000e+00 8.968084e+09 46s 89145 4.5337494e+05 0.000000e+00 8.520241e+08 50s 99945 4.5483094e+05 0.000000e+00 7.825196e+08 55s 112095 4.5756832e+05 0.000000e+00 7.184079e+08 60s 124245 4.5995674e+05 0.000000e+00 8.379674e+08 66s 135045 4.6255029e+05 0.000000e+00 3.900418e+09 70s 151245 4.6665584e+05 0.000000e+00 1.304173e+09 75s 167445 4.7164779e+05 0.000000e+00 1.319161e+09 80s 182295 4.7668760e+05 0.000000e+00 2.265213e+07 85s 197145 4.8560602e+05 0.000000e+00 1.049727e+07 90s 210645 4.9368242e+05 0.000000e+00 2.828228e+07 95s 220095 4.9876131e+05 0.000000e+00 8.914426e+05 101s 222795 4.9878291e+05 0.000000e+00 7.014799e+03 105s 223203 4.9876736e+05 0.000000e+00 0.000000e+00 106s 223203 4.9876736e+05 0.000000e+00 0.000000e+00 106s Root relaxation: objective 4.987674e+05, 223203 iterations, 105.81 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 498767.364 0 18 651642.000 498767.364 23.5% - 123s H 0 0 498784.00000 498767.364 0.00% - 123s Explored 0 nodes (223398 simplex iterations) in 123.92 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.987840000000e+05, best bound 4.987680000000e+05, gap 0.0032%