Gurobi 5.0.1 (linux64) logging started Sat Nov 17 08:45:34 2012 Optimize a model with 73919 rows, 57840 columns and 278398 nonzeros Presolve removed 496 rows and 3840 columns (presolve time = 5s) ... Presolve removed 498 rows and 3842 columns Presolve time: 6.12s Presolved: 73421 rows, 53998 columns, 272746 nonzeros Variable types: 0 continuous, 53998 integer (53998 binary) Found heuristic solution: objective 240.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 39401 3.0000645e+00 7.237500e+02 0.000000e+00 5s 44742 3.0001281e+00 1.536364e+02 0.000000e+00 10s 49178 3.0001489e+00 1.108462e+02 0.000000e+00 15s 52937 3.0001602e+00 2.747964e+02 0.000000e+00 20s 55882 3.0001680e+00 1.207268e+02 0.000000e+00 25s 58672 3.0001745e+00 1.907057e+02 0.000000e+00 30s 61307 3.0001787e+00 6.995056e+02 0.000000e+00 35s 63787 3.0001830e+00 1.291798e+02 0.000000e+00 40s 66422 3.0001874e+00 1.280128e+02 0.000000e+00 45s 68747 3.0001904e+00 6.125934e+01 0.000000e+00 50s 71227 3.0001949e+00 4.932068e+02 0.000000e+00 55s 73552 3.0001978e+00 2.267596e+01 0.000000e+00 60s 76032 3.0002008e+00 6.778712e+01 0.000000e+00 65s 78357 3.0002032e+00 1.502857e+02 0.000000e+00 70s 80837 3.0002060e+00 1.928230e+01 0.000000e+00 75s 83007 3.0002080e+00 3.340818e+01 0.000000e+00 80s 85332 3.0002105e+00 5.731504e+01 0.000000e+00 85s 87812 3.0002129e+00 6.342445e+01 0.000000e+00 90s 89982 3.0002147e+00 1.766299e+01 0.000000e+00 95s 92307 3.0002170e+00 1.138452e+02 0.000000e+00 100s 94632 3.0002189e+00 2.300139e+02 0.000000e+00 105s 97051 3.0000000e+00 0.000000e+00 0.000000e+00 110s Root relaxation: objective 3.000000e+00, 97051 iterations, 110.17 seconds Total elapsed time = 165.78s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.00000 0 6193 240.00000 3.00000 98.8% - 169s H 0 0 221.0000000 3.00000 98.6% - 195s H 0 0 4.0000000 3.00000 25.0% - 195s * 0 0 0 3.0000000 3.00000 0.0% - 214s Cutting planes: Gomory: 1 Zero half: 56 Explored 0 nodes (196343 simplex iterations) in 214.44 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%