Gurobi 5.0.1 (linux64) logging started Mon Feb 4 22:06:47 2013 Optimize a model with 1143325 rows, 36100 columns and 3447550 nonzeros Presolve removed 31307 rows and 18167 columns (presolve time = 6s) ... Presolve removed 36704 rows and 18188 columns (presolve time = 11s) ... Presolve removed 44510 rows and 18214 columns (presolve time = 15s) ... Presolve removed 44510 rows and 18214 columns Presolve time: 18.52s Presolved: 1098815 rows, 17886 columns, 3310274 nonzeros Variable types: 74 continuous, 17812 integer (17812 binary) Found heuristic solution: objective 814084.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 4920 5.4355893e+05 0.000000e+00 6.606308e+09 5s 11480 5.4717543e+05 0.000000e+00 7.264288e+08 11s 18040 5.4974223e+05 0.000000e+00 3.727219e+08 15s 26240 5.5196485e+05 0.000000e+00 3.160491e+08 20s 32800 5.5526478e+05 0.000000e+00 1.225323e+10 25s 41000 5.5801436e+05 0.000000e+00 1.114843e+10 30s 49200 5.6296719e+05 0.000000e+00 4.154046e+09 35s 59040 5.6847798e+05 0.000000e+00 6.256582e+08 41s 68880 5.7173173e+05 0.000000e+00 1.849829e+09 46s 80365 5.7564679e+05 0.000000e+00 8.224867e+08 51s 90205 5.8016122e+05 0.000000e+00 9.083350e+08 56s 101685 5.8474700e+05 0.000000e+00 2.968434e+08 61s 113165 5.9068057e+05 0.000000e+00 3.999096e+08 65s 127925 5.9673268e+05 0.000000e+00 4.825998e+07 70s 141045 6.0309002e+05 0.000000e+00 2.833711e+07 75s 154165 6.0934814e+05 0.000000e+00 2.635590e+07 80s 168925 6.1678610e+05 0.000000e+00 7.785832e+07 86s 178765 6.2161714e+05 0.000000e+00 5.581586e+06 90s 190245 6.2745066e+05 0.000000e+00 3.212139e+06 96s 193533 6.2957412e+05 0.000000e+00 5.371377e+05 100s 194623 6.2986228e+05 0.000000e+00 0.000000e+00 104s 194623 6.2986228e+05 0.000000e+00 0.000000e+00 104s Root relaxation: objective 6.298623e+05, 194623 iterations, 104.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 629862.276 0 13 814084.000 629862.276 22.6% - 129s H 0 0 629874.00000 629862.276 0.00% - 129s Explored 0 nodes (194758 simplex iterations) in 129.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.298740000000e+05, best bound 6.298630000000e+05, gap 0.0017%