Gurobi 5.0.1 (linux64) logging started Mon Feb 4 21:12:23 2013 Optimize a model with 972150 rows, 32400 columns and 2932200 nonzeros Presolve removed 26426 rows and 16300 columns (presolve time = 5s) ... Presolve removed 32226 rows and 16339 columns (presolve time = 10s) ... Presolve removed 42187 rows and 16363 columns (presolve time = 15s) ... Presolve removed 42187 rows and 16363 columns Presolve time: 15.69s Presolved: 929963 rows, 16037 columns, 2803334 nonzeros Variable types: 76 continuous, 15961 integer (15961 binary) Found heuristic solution: objective 691227.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 6004 4.3387050e+05 0.000000e+00 1.781468e+10 5s 12008 4.3575305e+05 0.000000e+00 1.108397e+09 10s 18012 4.3889065e+05 0.000000e+00 3.974950e+09 15s 25517 4.4240597e+05 0.000000e+00 2.019300e+09 20s 34523 4.4761539e+05 0.000000e+00 4.983720e+08 26s 43529 4.5112366e+05 0.000000e+00 1.156742e+09 30s 54036 4.5755592e+05 0.000000e+00 5.700625e+08 35s 66044 4.6367099e+05 0.000000e+00 4.715733e+08 40s 79555 4.7017207e+05 0.000000e+00 1.952274e+09 45s 93064 4.7611131e+05 0.000000e+00 1.822235e+09 50s 105072 4.8104889e+05 0.000000e+00 8.146652e+07 55s 118581 4.8865924e+05 0.000000e+00 3.516597e+07 60s 132090 4.9847526e+05 0.000000e+00 1.540555e+08 65s 142597 5.0598669e+05 0.000000e+00 5.767043e+06 71s 151603 5.1106296e+05 0.000000e+00 3.772516e+06 76s 155891 5.1293089e+05 9.943182e-03 0.000000e+00 81s 155893 5.1293089e+05 0.000000e+00 0.000000e+00 81s 155893 5.1293089e+05 0.000000e+00 0.000000e+00 82s Root relaxation: objective 5.129309e+05, 155893 iterations, 81.63 seconds Total elapsed time = 100.37s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 512930.889 0 25 691227.000 512930.889 25.8% - 102s H 0 0 512954.00000 512930.889 0.00% - 102s Explored 0 nodes (156273 simplex iterations) in 102.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.129540000000e+05, best bound 5.129310000000e+05, gap 0.0045%