Gurobi 5.0.1 (linux64) logging started Mon Feb 4 21:01:12 2013 Optimize a model with 818975 rows, 28900 columns and 2470950 nonzeros Presolve removed 19123 rows and 14469 columns (presolve time = 6s) ... Presolve removed 20774 rows and 14477 columns (presolve time = 10s) ... Presolve removed 20774 rows and 14477 columns Presolve time: 11.86s Presolved: 798201 rows, 14423 columns, 2410629 nonzeros Variable types: 96 continuous, 14327 integer (14327 binary) Found heuristic solution: objective 583356.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 6750 3.1727043e+05 0.000000e+00 5.453967e+08 5s 14850 3.1777012e+05 0.000000e+00 6.895036e+09 11s 21600 3.1880277e+05 0.000000e+00 7.233810e+08 16s 28350 3.1955459e+05 0.000000e+00 9.354215e+09 21s 35100 3.2057599e+05 0.000000e+00 6.906331e+08 25s 41850 3.2073458e+05 0.000000e+00 6.337906e+08 30s 49950 3.2122944e+05 0.000000e+00 3.988999e+09 36s 56700 3.2279305e+05 0.000000e+00 8.030895e+09 41s 62100 3.2410515e+05 0.000000e+00 1.876007e+09 45s 70200 3.2454617e+05 0.000000e+00 1.200996e+09 51s 75600 3.2497419e+05 0.000000e+00 1.980057e+09 55s 82350 3.2596755e+05 0.000000e+00 2.425112e+09 60s 89100 3.2672217e+05 0.000000e+00 4.668812e+09 65s 95850 3.2811240e+05 0.000000e+00 4.113393e+09 70s 102600 3.3137136e+05 0.000000e+00 9.878792e+08 75s 110700 3.3542490e+05 0.000000e+00 1.933601e+09 81s 118829 3.3764921e+05 0.000000e+00 7.539216e+09 85s 128293 3.4035343e+05 0.000000e+00 2.936261e+09 91s 136393 3.4165396e+05 0.000000e+00 2.340414e+09 95s 145843 3.4329283e+05 0.000000e+00 1.500680e+09 100s 153943 3.4538720e+05 0.000000e+00 7.096794e+08 105s 164763 3.4784688e+05 0.000000e+00 3.120125e+09 110s 172863 3.4953595e+05 0.000000e+00 6.204836e+08 115s 182313 3.5170565e+05 0.000000e+00 1.367311e+08 120s 190428 3.5352781e+05 0.000000e+00 3.895205e+08 125s 199878 3.5545408e+05 0.000000e+00 4.008099e+08 130s 207978 3.5733576e+05 0.000000e+00 1.530650e+09 135s 218778 3.6007420e+05 0.000000e+00 2.635191e+08 140s 229578 3.6320881e+05 0.000000e+00 2.140492e+08 145s 239028 3.6639682e+05 0.000000e+00 6.652951e+08 150s 249828 3.7025746e+05 0.000000e+00 3.278731e+08 155s 260628 3.7421385e+05 0.000000e+00 1.700719e+08 160s 270078 3.7760689e+05 0.000000e+00 3.234836e+08 165s 279528 3.8127394e+05 0.000000e+00 9.706121e+07 170s 288978 3.8519778e+05 0.000000e+00 1.608817e+08 175s 301128 3.8995404e+05 0.000000e+00 3.501477e+07 181s 313284 3.9486888e+05 0.000000e+00 1.652101e+08 185s 325434 3.9969158e+05 0.000000e+00 5.050202e+06 190s 337584 4.0438137e+05 0.000000e+00 5.379594e+06 196s 344334 4.0617983e+05 0.000000e+00 3.144091e+05 201s 346455 4.0616262e+05 0.000000e+00 0.000000e+00 205s 346455 4.0616262e+05 0.000000e+00 0.000000e+00 205s Root relaxation: objective 4.061626e+05, 346455 iterations, 204.76 seconds Total elapsed time = 220.82s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 406162.625 0 24 583356.000 406162.625 30.4% - 221s H 0 0 406194.00000 406162.625 0.01% - 221s Explored 0 nodes (347085 simplex iterations) in 222.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.061940000000e+05, best bound 4.061630000000e+05, gap 0.0076%