Gurobi 5.0.1 (linux64) logging started Mon Feb 4 20:58:49 2013 Optimize a model with 818975 rows, 28900 columns and 2470950 nonzeros Presolve removed 28910 rows and 14549 columns (presolve time = 5s) ... Presolve removed 38801 rows and 14617 columns (presolve time = 10s) ... Presolve removed 39441 rows and 14618 columns Presolve time: 13.11s Presolved: 779534 rows, 14282 columns, 2350284 nonzeros Variable types: 70 continuous, 14212 integer (14212 binary) Found heuristic solution: objective 659239.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 5400 4.3140244e+05 0.000000e+00 3.627733e+08 5s 13500 4.3302835e+05 0.000000e+00 4.967114e+08 11s 20250 4.3385081e+05 0.000000e+00 5.577824e+09 16s 27000 4.3744482e+05 0.000000e+00 3.759683e+09 21s 33750 4.3870552e+05 0.000000e+00 2.127015e+09 26s 39150 4.4020202e+05 0.000000e+00 1.822614e+09 30s 48600 4.4153566e+05 0.000000e+00 4.999390e+08 36s 55350 4.4343743e+05 0.000000e+00 1.778399e+09 40s 63450 4.4525861e+05 0.000000e+00 1.275080e+10 46s 71550 4.4754538e+05 0.000000e+00 8.047713e+08 50s 79650 4.5042690e+05 0.000000e+00 2.754087e+09 55s 90450 4.5330318e+05 0.000000e+00 2.567978e+09 60s 101250 4.5755360e+05 0.000000e+00 2.964295e+08 65s 114750 4.6229089e+05 0.000000e+00 1.943893e+08 70s 129600 4.6582747e+05 0.000000e+00 6.721137e+08 75s 144477 4.7089858e+05 0.000000e+00 2.546122e+08 80s 157977 4.7680319e+05 0.000000e+00 2.728320e+07 86s 170130 4.8389803e+05 0.000000e+00 3.743697e+07 90s 182291 4.9377058e+05 0.000000e+00 3.064018e+06 95s 191743 5.0216091e+05 0.000000e+00 5.282493e+05 102s 192183 5.0214237e+05 0.000000e+00 0.000000e+00 103s 192183 5.0214237e+05 0.000000e+00 0.000000e+00 103s Root relaxation: objective 5.021424e+05, 192183 iterations, 103.31 seconds Total elapsed time = 120.43s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 502142.367 0 12 659239.000 502142.367 23.8% - 121s H 0 0 502167.00000 502142.367 0.00% - 121s Explored 0 nodes (192458 simplex iterations) in 121.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.021670000000e+05, best bound 5.021430000000e+05, gap 0.0048%