Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:55:51 2013 Optimize a model with 1662 rows, 53837 columns and 2376726 nonzeros Presolve removed 11 rows and 98 columns (presolve time = 5s) ... Presolve removed 37 rows and 369 columns (presolve time = 10s) ... Presolve removed 37 rows and 369 columns Presolve time: 10.85s Presolved: 1625 rows, 53468 columns, 2360092 nonzeros Variable types: 0 continuous, 53468 integer (53468 binary) Found heuristic solution: objective 26065.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8843 1.8206041e+04 7.806355e+02 0.000000e+00 5s 13025 1.8362861e+04 5.268659e+02 0.000000e+00 10s 15731 1.8388750e+04 3.136170e+02 0.000000e+00 15s 15958 1.8389200e+04 0.000000e+00 0.000000e+00 16s Root relaxation: objective 1.838920e+04, 15958 iterations, 15.93 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18389.2000 0 163 26065.0000 18389.2000 29.4% - 28s H 0 0 18588.000000 18389.2000 1.07% - 30s H 0 0 18499.000000 18389.2000 0.59% - 31s * 0 0 0 18400.000000 18400.0000 0.0% - 35s Cutting planes: Clique: 5 Zero half: 41 Explored 0 nodes (19132 simplex iterations) in 35.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.840000000000e+04, best bound 1.840000000000e+04, gap 0.0000%