Gurobi 5.0.1 (linux64) logging started Mon Feb 4 21:10:20 2013 Optimize a model with 972150 rows, 32400 columns and 2932200 nonzeros Presolve removed 22583 rows and 16285 columns (presolve time = 5s) ... Presolve removed 30113 rows and 16306 columns (presolve time = 10s) ... Presolve removed 33893 rows and 16313 columns (presolve time = 15s) ... Presolve removed 33893 rows and 16313 columns Presolve time: 15.44s Presolved: 938257 rows, 16087 columns, 2828570 nonzeros Variable types: 78 continuous, 16009 integer (16009 binary) Found heuristic solution: objective 763723.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 6004 4.9627546e+05 0.000000e+00 8.070329e+09 6s 13509 5.0256371e+05 0.000000e+00 7.770392e+08 11s 21014 5.0709182e+05 0.000000e+00 1.050224e+09 15s 31521 5.1667091e+05 0.000000e+00 1.195801e+09 21s 45030 5.2188037e+05 0.000000e+00 7.785210e+08 25s 57038 5.2456137e+05 0.000000e+00 5.188262e+08 30s 69046 5.3035170e+05 0.000000e+00 1.345657e+09 35s 82555 5.3997185e+05 0.000000e+00 2.310218e+08 40s 96064 5.4888609e+05 0.000000e+00 2.180152e+08 45s 108072 5.5714601e+05 0.000000e+00 7.258968e+07 50s 120080 5.6780536e+05 0.000000e+00 6.138498e+07 55s 130587 5.7622392e+05 0.000000e+00 2.517226e+07 60s 138092 5.8168361e+05 0.000000e+00 1.737124e+06 66s 141094 5.8222345e+05 0.000000e+00 2.643019e+02 72s 141103 5.8219365e+05 0.000000e+00 0.000000e+00 72s 141103 5.8219365e+05 0.000000e+00 0.000000e+00 72s Root relaxation: objective 5.821936e+05, 141103 iterations, 72.23 seconds Total elapsed time = 91.13s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 582193.645 0 14 763723.000 582193.645 23.8% - 95s H 0 0 582225.00000 582193.645 0.01% - 96s Explored 0 nodes (141326 simplex iterations) in 96.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.822250000000e+05, best bound 5.821940000000e+05, gap 0.0053%