Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:30:37 2013 Optimize a model with 1847 rows, 56368 columns and 2950147 nonzeros Presolve removed 23 rows and 115 columns (presolve time = 5s) ... Presolve removed 23 rows and 115 columns Presolve time: 6.21s Presolved: 1824 rows, 56253 columns, 2944989 nonzeros Variable types: 0 continuous, 56253 integer (56253 binary) Found heuristic solution: objective 23934.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7323 1.9332330e+04 2.290716e+02 0.000000e+00 5s 10359 1.9436665e+04 6.173279e+03 0.000000e+00 10s 12735 1.9460750e+04 3.672840e+01 0.000000e+00 15s 13189 1.9461800e+04 0.000000e+00 0.000000e+00 16s Root relaxation: objective 1.946180e+04, 13189 iterations, 16.45 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19461.8000 0 122 23934.0000 19461.8000 18.7% - 24s H 0 0 20934.000000 19461.8000 7.03% - 30s * 0 0 0 19488.000000 19488.0000 0.0% - 36s Cutting planes: Clique: 17 Zero half: 5 Explored 0 nodes (15503 simplex iterations) in 36.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.948800000000e+04, best bound 1.948800000000e+04, gap 0.0000%