Gurobi 5.0.1 (linux64) logging started Sat Nov 17 08:54:02 2012 Optimize a model with 76878 rows, 58322 columns and 287752 nonzeros Presolve removed 981 rows and 4097 columns (presolve time = 5s) ... Presolve removed 983 rows and 4099 columns Presolve time: 6.53s Presolved: 75895 rows, 54223 columns, 280615 nonzeros Variable types: 0 continuous, 54223 integer (54223 binary) Found heuristic solution: objective 241.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 37087 3.0001253e+00 1.661875e+02 0.000000e+00 5s 41739 3.0001560e+00 2.652500e+02 0.000000e+00 10s 48221 3.0001726e+00 2.049187e+02 0.000000e+00 15s 50433 3.0001798e+00 1.361352e+02 0.000000e+00 20s 53119 3.0001841e+00 5.372270e+01 0.000000e+00 25s 55963 3.0001890e+00 7.291534e+01 0.000000e+00 30s 58807 3.0001935e+00 1.889194e+01 0.000000e+00 35s 61493 3.0001989e+00 1.939910e+01 0.000000e+00 40s 64179 3.0002042e+00 6.976406e+02 0.000000e+00 45s 66865 3.0002083e+00 3.933243e+01 0.000000e+00 50s 69393 3.0002131e+00 2.592005e+01 0.000000e+00 55s 71921 3.0002171e+00 6.146020e+00 0.000000e+00 60s 74607 3.0002211e+00 6.132932e+01 0.000000e+00 65s 77135 3.0002250e+00 1.257756e+02 0.000000e+00 70s 79663 3.0002286e+00 1.161427e+02 0.000000e+00 75s 82033 3.0002308e+00 7.256329e+00 0.000000e+00 80s 84403 3.0002324e+00 3.998142e+00 0.000000e+00 85s 86615 3.0002332e+00 5.766623e+00 0.000000e+00 90s 87268 3.0000000e+00 0.000000e+00 0.000000e+00 92s Root relaxation: objective 3.000000e+00, 87268 iterations, 91.54 seconds Total elapsed time = 158.88s Total elapsed time = 177.55s Total elapsed time = 185.02s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.00000 0 32 241.00000 3.00000 98.8% - 188s H 0 0 3.0000000 3.00000 0.0% - 188s Explored 0 nodes (244410 simplex iterations) in 188.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.000000000000e+00, best bound 3.000000000000e+00, gap 0.0%