Gurobi 5.0.1 (linux64) logging started Mon Feb 4 20:53:37 2013 Optimize a model with 818975 rows, 28900 columns and 2470950 nonzeros Presolve removed 23616 rows and 14504 columns (presolve time = 5s) ... Presolve removed 27068 rows and 14527 columns (presolve time = 10s) ... Presolve removed 27068 rows and 14527 columns Presolve time: 12.64s Presolved: 791907 rows, 14373 columns, 2389740 nonzeros Variable types: 84 continuous, 14289 integer (14289 binary) Found heuristic solution: objective 634884.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 6750 3.8101152e+05 0.000000e+00 4.327425e+08 5s 14850 3.8153784e+05 0.000000e+00 3.679831e+09 11s 21600 3.8255889e+05 0.000000e+00 2.178577e+09 15s 29700 3.8412044e+05 0.000000e+00 1.792565e+09 20s 37800 3.8669994e+05 0.000000e+00 1.998883e+09 25s 47250 3.8922402e+05 0.000000e+00 2.431371e+09 31s 56700 3.9021808e+05 0.000000e+00 3.070892e+08 35s 66150 3.9100077e+05 0.000000e+00 1.123395e+09 41s 75600 3.9277524e+05 0.000000e+00 1.906121e+10 46s 85050 3.9612309e+05 0.000000e+00 6.788853e+08 51s 94547 3.9826566e+05 0.000000e+00 1.066644e+09 55s 99947 3.9961772e+05 0.000000e+00 8.157478e+08 60s 109409 4.0209224e+05 0.000000e+00 1.336957e+09 66s 117509 4.0365018e+05 0.000000e+00 4.073271e+08 70s 129670 4.0637760e+05 0.000000e+00 2.035611e+08 75s 140470 4.1109528e+05 0.000000e+00 1.190807e+09 80s 153970 4.1508880e+05 0.000000e+00 2.473151e+08 85s 166132 4.1858265e+05 0.000000e+00 3.276375e+08 90s 179632 4.2229345e+05 0.000000e+00 3.571163e+08 95s 193135 4.2688765e+05 0.000000e+00 1.341301e+08 100s 207985 4.3222153e+05 0.000000e+00 1.017148e+08 105s 221485 4.3899428e+05 0.000000e+00 3.368182e+07 110s 236335 4.4638733e+05 0.000000e+00 3.550290e+07 115s 249843 4.5208788e+05 0.000000e+00 1.684978e+06 120s 257123 4.5553980e+05 8.556548e-03 0.000000e+00 126s 257125 4.5553980e+05 0.000000e+00 0.000000e+00 126s 257125 4.5553980e+05 0.000000e+00 0.000000e+00 126s Root relaxation: objective 4.555398e+05, 257125 iterations, 126.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 455539.795 0 14 634884.000 455539.795 28.2% - 144s H 0 0 455550.00000 455539.795 0.00% - 145s Explored 0 nodes (257399 simplex iterations) in 145.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.555500000000e+05, best bound 4.555400000000e+05, gap 0.0022%