Gurobi 5.0.1 (linux64) logging started Mon Feb 4 21:05:16 2013 Optimize a model with 818975 rows, 28900 columns and 2470950 nonzeros Presolve removed 23076 rows and 14547 columns (presolve time = 5s) ... Presolve removed 32084 rows and 14564 columns (presolve time = 10s) ... Presolve removed 32084 rows and 14564 columns Presolve time: 12.50s Presolved: 786891 rows, 14336 columns, 2373697 nonzeros Variable types: 78 continuous, 14258 integer (14258 binary) Found heuristic solution: objective 619140.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 6750 3.7295644e+05 0.000000e+00 3.980024e+08 6s 14850 3.7422034e+05 0.000000e+00 7.825860e+08 11s 21600 3.7536561e+05 0.000000e+00 3.913030e+09 15s 31050 3.7947644e+05 0.000000e+00 4.655502e+08 21s 40500 3.8248988e+05 0.000000e+00 1.960947e+09 26s 48600 3.8449000e+05 0.000000e+00 8.142946e+08 30s 59400 3.8830211e+05 0.000000e+00 5.274314e+08 35s 72901 3.9305218e+05 0.000000e+00 2.571990e+08 40s 87758 4.0036170e+05 0.000000e+00 3.190855e+08 45s 102608 4.0944831e+05 0.000000e+00 3.896585e+09 50s 117458 4.1869827e+05 0.000000e+00 8.187435e+07 56s 129608 4.2560758e+05 0.000000e+00 4.942779e+07 60s 143108 4.3198321e+05 0.000000e+00 2.015511e+07 65s 156608 4.4034283e+05 0.000000e+00 1.415629e+07 70s 168758 4.4751059e+05 0.000000e+00 4.593752e+06 75s 175478 4.4920680e+05 3.015625e-01 0.000000e+00 82s 175480 4.4920680e+05 0.000000e+00 0.000000e+00 82s 175480 4.4920680e+05 0.000000e+00 0.000000e+00 82s Root relaxation: objective 4.492068e+05, 175480 iterations, 82.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 449206.800 0 12 619140.000 449206.800 27.4% - 99s H 0 0 449221.00000 449206.800 0.00% - 99s Explored 0 nodes (176056 simplex iterations) in 100.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.492210000000e+05, best bound 4.492070000000e+05, gap 0.0031%