Gurobi 5.0.1 (linux64) logging started Mon Feb 4 21:35:37 2013 Optimize a model with 972150 rows, 32400 columns and 2932200 nonzeros Presolve removed 22748 rows and 16244 columns (presolve time = 5s) ... Presolve removed 25387 rows and 16251 columns (presolve time = 10s) ... Presolve removed 25728 rows and 16252 columns Presolve time: 14.35s Presolved: 946422 rows, 16148 columns, 2855544 nonzeros Variable types: 92 continuous, 16056 integer (16056 binary) Found heuristic solution: objective 713376.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 6004 2.1413893e+05 0.000000e+00 1.346380e+09 5s 16511 2.3701280e+05 0.000000e+00 5.643012e+08 10s 27018 2.4179576e+05 0.000000e+00 2.137734e+09 16s 37525 2.5972344e+05 0.000000e+00 2.930323e+09 21s 48032 2.7134090e+05 0.000000e+00 3.322311e+08 25s 60040 2.8262502e+05 0.000000e+00 1.269350e+09 31s 72048 3.0114945e+05 0.000000e+00 3.874762e+08 35s 82555 3.4511843e+05 0.000000e+00 1.252592e+09 40s 93075 3.9540714e+05 0.000000e+00 8.424558e+08 45s 103582 4.2664094e+05 0.000000e+00 2.782780e+09 50s 114089 4.4334690e+05 0.000000e+00 2.100124e+08 55s 123095 4.4891636e+05 0.000000e+00 9.476232e+07 60s 132101 4.5368655e+05 0.000000e+00 5.080225e+07 65s 142608 4.5908652e+05 0.000000e+00 5.786187e+08 71s 151614 4.6522253e+05 0.000000e+00 1.416994e+09 75s 162121 4.7141247e+05 0.000000e+00 3.195898e+08 81s 171127 4.7741650e+05 0.000000e+00 1.967430e+08 86s 180133 4.8244610e+05 0.000000e+00 9.205084e+07 90s 190640 4.8827506e+05 0.000000e+00 4.457278e+07 95s 201147 4.9453708e+05 0.000000e+00 5.463150e+07 100s 211654 4.9964898e+05 0.000000e+00 1.053377e+08 105s 222161 5.0321991e+05 0.000000e+00 4.918623e+07 111s 229666 5.0478634e+05 0.000000e+00 4.418609e+07 115s 237171 5.0669122e+05 0.000000e+00 2.451941e+07 121s 243175 5.0875777e+05 0.000000e+00 5.412053e+06 126s 246675 5.1041540e+05 3.333333e-02 0.000000e+00 130s 246676 5.1041540e+05 0.000000e+00 0.000000e+00 131s 246676 5.1041540e+05 0.000000e+00 0.000000e+00 131s Root relaxation: objective 5.104154e+05, 246676 iterations, 130.75 seconds Total elapsed time = 151.30s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 510415.400 0 14 713376.000 510415.400 28.5% - 152s H 0 0 510427.00000 510415.400 0.00% - 152s Explored 0 nodes (247069 simplex iterations) in 152.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.104270000000e+05, best bound 5.104160000000e+05, gap 0.0022%