Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:44:05 2013 Optimize a model with 2259 rows, 73888 columns and 4547373 nonzeros Presolve removed 43 rows and 143 columns (presolve time = 5s) ... Presolve removed 59 rows and 536 columns (presolve time = 10s) ... Presolve removed 73 rows and 882 columns (presolve time = 15s) ... Presolve removed 73 rows and 882 columns Presolve time: 18.39s Presolved: 2186 rows, 73006 columns, 4490069 nonzeros Variable types: 0 continuous, 73006 integer (73006 binary) Found heuristic solution: objective 39380.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 6640 2.9140570e+04 7.613296e+02 0.000000e+00 5s 10812 2.9839690e+04 7.472778e+02 0.000000e+00 10s 13941 3.0018758e+04 8.601096e+02 0.000000e+00 15s 16176 3.0062140e+04 6.661771e+02 0.000000e+00 20s 18113 3.0085141e+04 2.510404e+03 0.000000e+00 25s 19434 3.0094000e+04 0.000000e+00 0.000000e+00 30s Root relaxation: objective 3.009400e+04, 19434 iterations, 29.69 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 30094.000000 30094.0000 0.0% - 48s Explored 0 nodes (19434 simplex iterations) in 48.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.009400000000e+04, best bound 3.009400000000e+04, gap 0.0000%