Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:49:43 2013 Optimize a model with 2005 rows, 65448 columns and 3541840 nonzeros Presolve removed 10 rows and 45 columns (presolve time = 6s) ... Presolve removed 14 rows and 82 columns (presolve time = 10s) ... Presolve removed 14 rows and 82 columns Presolve time: 12.76s Presolved: 1991 rows, 65366 columns, 3537883 nonzeros Variable types: 0 continuous, 65366 integer (65366 binary) Found heuristic solution: objective 32086.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7698 2.3945800e+04 5.511649e+02 0.000000e+00 5s 11618 2.4328934e+04 1.100139e+03 0.000000e+00 10s 14978 2.4444247e+04 1.967377e+03 0.000000e+00 15s 17358 2.4478061e+04 5.151551e+02 0.000000e+00 20s 19178 2.4496313e+04 3.186685e+02 0.000000e+00 25s 20858 2.4503000e+04 8.019065e+02 0.000000e+00 30s 21561 2.4504667e+04 0.000000e+00 0.000000e+00 34s Root relaxation: objective 2.450467e+04, 21561 iterations, 33.61 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24504.6667 0 158 32086.0000 24504.6667 23.6% - 49s H 0 0 24971.000000 24504.6667 1.87% - 54s 0 0 24531.4545 0 187 24971.0000 24531.4545 1.76% - 64s H 0 0 24969.000000 24531.4545 1.75% - 99s 0 0 24531.4545 0 243 24969.0000 24531.4545 1.75% - 126s 0 0 24536.1667 0 176 24969.0000 24536.1667 1.73% - 137s 0 0 24540.2500 0 261 24969.0000 24540.2500 1.72% - 142s * 0 0 0 24541.000000 24541.0000 0.0% - 149s Cutting planes: Clique: 22 Zero half: 11 Explored 0 nodes (45230 simplex iterations) in 149.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.454100000000e+04, best bound 2.454100000000e+04, gap 0.0%