Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:17:15 2013 Optimize a model with 2099 rows, 62351 columns and 3877081 nonzeros Presolve removed 48 rows and 258 columns (presolve time = 5s) ... Presolve removed 75 rows and 746 columns (presolve time = 11s) ... Presolve removed 77 rows and 807 columns Presolve time: 14.46s Presolved: 2022 rows, 61544 columns, 3823435 nonzeros Variable types: 0 continuous, 61544 integer (61544 binary) Found heuristic solution: objective 33671.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7614 2.5167601e+04 5.320739e+02 0.000000e+00 5s 11280 2.5434172e+04 5.512622e+02 0.000000e+00 10s 13818 2.5495996e+04 5.392853e+02 0.000000e+00 15s 15933 2.5520950e+04 7.535000e+01 0.000000e+00 20s 16621 2.5525000e+04 0.000000e+00 0.000000e+00 22s Root relaxation: objective 2.552500e+04, 16621 iterations, 21.98 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 25525.000000 25525.0000 0.0% - 37s Explored 0 nodes (16621 simplex iterations) in 37.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.552500000000e+04, best bound 2.552500000000e+04, gap 0.0000%