Gurobi 5.0.1 (linux64) logging started Mon Feb 4 22:03:59 2013 Optimize a model with 1143325 rows, 36100 columns and 3447550 nonzeros Presolve removed 27422 rows and 18130 columns (presolve time = 6s) ... Presolve removed 30946 rows and 18170 columns (presolve time = 11s) ... Presolve removed 41253 rows and 18200 columns (presolve time = 16s) ... Presolve removed 42139 rows and 18203 columns Presolve time: 19.91s Presolved: 1101186 rows, 17897 columns, 3317204 nonzeros Variable types: 73 continuous, 17824 integer (17824 binary) Found heuristic solution: objective 874251.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 4920 5.8063885e+05 0.000000e+00 6.829183e+08 5s 13120 5.8341385e+05 0.000000e+00 5.651243e+09 11s 19680 5.8372340e+05 0.000000e+00 9.631727e+08 16s 26240 5.8451909e+05 0.000000e+00 1.080003e+09 21s 31160 5.8618234e+05 0.000000e+00 5.408796e+09 25s 39360 5.8916993e+05 0.000000e+00 2.330042e+08 30s 49200 5.9357492e+05 0.000000e+00 1.281859e+09 35s 59040 5.9688218e+05 0.000000e+00 3.593833e+08 40s 70520 5.9977240e+05 0.000000e+00 2.177552e+09 45s 82000 6.0331456e+05 0.000000e+00 3.677837e+08 50s 95120 6.0832028e+05 0.000000e+00 6.407387e+08 56s 108240 6.1344470e+05 0.000000e+00 8.601684e+08 61s 119720 6.1989768e+05 0.000000e+00 1.568611e+08 65s 131200 6.2629996e+05 0.000000e+00 2.629065e+07 70s 144320 6.3323300e+05 0.000000e+00 7.612689e+07 75s 155800 6.3764527e+05 0.000000e+00 4.930260e+07 81s 167280 6.4298064e+05 0.000000e+00 2.100532e+08 85s 178760 6.4790438e+05 0.000000e+00 1.104685e+08 90s 188600 6.5264676e+05 0.000000e+00 8.426602e+06 95s 196800 6.5597240e+05 0.000000e+00 7.591546e+05 102s 197599 6.5596389e+05 0.000000e+00 0.000000e+00 105s 197599 6.5596389e+05 0.000000e+00 0.000000e+00 105s Root relaxation: objective 6.559639e+05, 197599 iterations, 104.81 seconds Total elapsed time = 130.68s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 655963.891 0 21 874251.000 655963.891 25.0% - 134s H 0 0 655984.00000 655963.891 0.00% - 135s Explored 0 nodes (198053 simplex iterations) in 135.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.559840000000e+05, best bound 6.559640000000e+05, gap 0.0030%