Gurobi 5.0.1 (linux64) logging started Mon Feb 4 21:47:04 2013 Optimize a model with 1143325 rows, 36100 columns and 3447550 nonzeros Presolve removed 26860 rows and 18110 columns (presolve time = 5s) ... Presolve removed 28737 rows and 18135 columns (presolve time = 10s) ... Presolve removed 34278 rows and 18147 columns (presolve time = 17s) ... Presolve removed 34278 rows and 18147 columns Presolve time: 17.56s Presolved: 1109047 rows, 17953 columns, 3343035 nonzeros Variable types: 85 continuous, 17868 integer (17868 binary) Found heuristic solution: objective 809237.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8300 3.1680174e+05 0.000000e+00 5.880762e+08 5s 21580 3.2542295e+05 0.000000e+00 1.139352e+09 10s 34860 3.3661701e+05 0.000000e+00 8.130694e+08 15s 46480 3.4807823e+05 0.000000e+00 8.469735e+08 20s 59760 3.8906516e+05 0.000000e+00 1.976130e+09 25s 73040 4.1400465e+05 0.000000e+00 6.341075e+08 30s 83000 4.2975015e+05 0.000000e+00 1.228488e+09 35s 92960 4.5251357e+05 0.000000e+00 1.114540e+09 40s 102922 4.7243382e+05 0.000000e+00 3.354501e+09 46s 111222 4.8741104e+05 0.000000e+00 1.038641e+09 51s 117862 4.9976126e+05 0.000000e+00 8.137579e+09 55s 127822 5.1476150e+05 0.000000e+00 2.638311e+08 61s 136122 5.2302196e+05 0.000000e+00 1.743876e+08 66s 144422 5.2687008e+05 0.000000e+00 2.560064e+08 70s 154382 5.3107643e+05 0.000000e+00 4.228282e+08 76s 162682 5.3402746e+05 0.000000e+00 1.804398e+08 81s 172642 5.3649568e+05 0.000000e+00 1.018100e+08 85s 180942 5.3891274e+05 0.000000e+00 3.928278e+08 90s 192562 5.4247014e+05 0.000000e+00 9.230130e+07 95s 200862 5.4474159e+05 0.000000e+00 4.339472e+08 101s 209162 5.4709325e+05 0.000000e+00 2.085549e+08 105s 219122 5.4983816e+05 0.000000e+00 8.472185e+07 111s 227422 5.5205847e+05 0.000000e+00 7.389901e+07 116s 235722 5.5510063e+05 0.000000e+00 2.819965e+08 121s 245682 5.5823204e+05 0.000000e+00 1.202215e+08 126s 253982 5.6066850e+05 0.000000e+00 2.626589e+07 131s 262282 5.6343599e+05 0.000000e+00 1.258356e+08 136s 270582 5.6570669e+05 0.000000e+00 1.993429e+08 141s 278882 5.6783512e+05 0.000000e+00 1.431147e+08 146s 287182 5.7024788e+05 0.000000e+00 2.727925e+08 151s 293822 5.7208871e+05 0.000000e+00 8.070920e+07 155s 302122 5.7395988e+05 0.000000e+00 4.946406e+07 161s 310422 5.7605469e+05 0.000000e+00 1.326969e+08 165s 318722 5.7867266e+05 0.000000e+00 1.183142e+07 170s 327022 5.8167221e+05 0.000000e+00 1.242195e+08 175s 333662 5.8333849e+05 0.000000e+00 1.443669e+07 182s 336982 5.8349054e+05 0.000000e+00 2.189726e+06 186s 340302 5.8354326e+05 0.000000e+00 1.133066e+07 190s 345282 5.8360927e+05 0.000000e+00 8.989215e+05 196s 347522 5.8358364e+05 0.000000e+00 0.000000e+00 202s 347522 5.8358364e+05 0.000000e+00 0.000000e+00 202s Root relaxation: objective 5.835836e+05, 347522 iterations, 202.13 seconds Total elapsed time = 226.10s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 583583.636 0 20 809237.000 583583.636 27.9% - 230s H 0 0 583591.00000 583583.636 0.00% - 230s Explored 0 nodes (348766 simplex iterations) in 230.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.835910000000e+05, best bound 5.835840000000e+05, gap 0.0012%