Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:35:20 2013 Optimize a model with 2170 rows, 77185 columns and 4178237 nonzeros Presolve removed 24 rows and 104 columns (presolve time = 5s) ... Presolve removed 31 rows and 104 columns Presolve time: 8.32s Presolved: 2139 rows, 77081 columns, 4173781 nonzeros Variable types: 0 continuous, 77081 integer (77081 binary) Found heuristic solution: objective 38242.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7952 2.8495721e+04 2.254641e+03 0.000000e+00 5s 11774 2.8996501e+04 2.067821e+03 0.000000e+00 10s 14420 2.9152581e+04 6.499836e+02 0.000000e+00 15s 16772 2.9212027e+04 2.452311e+03 0.000000e+00 20s 18536 2.9232286e+04 6.960633e+02 0.000000e+00 25s 20153 2.9247658e+04 1.255113e+02 0.000000e+00 30s 21329 2.9255625e+04 1.394384e+01 0.000000e+00 35s 21413 2.9255625e+04 0.000000e+00 0.000000e+00 35s Root relaxation: objective 2.925563e+04, 21413 iterations, 35.47 seconds Total elapsed time = 45.76s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 29255.6250 0 117 38242.0000 29255.6250 23.5% - 46s H 0 0 30685.000000 29255.6250 4.66% - 48s * 0 0 0 29257.000000 29257.0000 0.0% - 79s Cutting planes: Clique: 6 Zero half: 1 Explored 0 nodes (23749 simplex iterations) in 79.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.925700000000e+04, best bound 2.925700000000e+04, gap 0.0%