Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:08:03 2013 Optimize a model with 1719 rows, 58773 columns and 2543396 nonzeros Presolve removed 24 rows and 72 columns (presolve time = 5s) ... Presolve removed 34 rows and 150 columns (presolve time = 10s) ... Presolve removed 37 rows and 213 columns Presolve time: 15.11s Presolved: 1682 rows, 58560 columns, 2532219 nonzeros Variable types: 0 continuous, 58560 integer (58560 binary) Found heuristic solution: objective 26613.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7940 1.8767484e+04 3.908231e+02 0.000000e+00 5s 11815 1.8994493e+04 3.298759e+02 0.000000e+00 10s 14940 1.9038448e+04 6.920123e+01 0.000000e+00 15s 16353 1.9041450e+04 0.000000e+00 0.000000e+00 19s Root relaxation: objective 1.904145e+04, 16353 iterations, 18.79 seconds Total elapsed time = 35.24s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19041.4500 0 144 26613.0000 19041.4500 28.5% - 36s H 0 0 19649.000000 19041.4500 3.09% - 39s * 0 0 0 19109.000000 19109.0000 0.0% - 43s Cutting planes: Clique: 26 Zero half: 36 Explored 0 nodes (19223 simplex iterations) in 43.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.910900000000e+04, best bound 1.910900000000e+04, gap 0.0%