Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:40:02 2013 Optimize a model with 1952 rows, 61830 columns and 3356646 nonzeros Presolve removed 48 rows and 149 columns (presolve time = 5s) ... Presolve removed 61 rows and 747 columns (presolve time = 11s) ... Presolve removed 61 rows and 747 columns Presolve time: 13.35s Presolved: 1891 rows, 61083 columns, 3309706 nonzeros Variable types: 0 continuous, 61083 integer (61083 binary) Found heuristic solution: objective 32000.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7803 2.3607260e+04 4.669208e+02 0.000000e+00 5s 11178 2.3801855e+04 6.124904e+02 0.000000e+00 10s 13338 2.3831106e+04 1.398393e+02 0.000000e+00 15s 14281 2.3838500e+04 0.000000e+00 0.000000e+00 18s Root relaxation: objective 2.383850e+04, 14281 iterations, 17.92 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23838.5000 0 58 32000.0000 23838.5000 25.5% - 33s H 0 0 25017.000000 23838.5000 4.71% - 34s H 0 0 24831.000000 23838.5000 4.00% - 37s 0 0 23843.0000 0 102 24831.0000 23843.0000 3.98% - 41s * 0 0 0 23848.000000 23848.0000 0.0% - 71s Cutting planes: Clique: 6 Zero half: 20 Explored 0 nodes (16703 simplex iterations) in 71.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.384800000000e+04, best bound 2.384800000000e+04, gap 0.0%