Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:54:37 2013 Optimize a model with 1717 rows, 55660 columns and 2550385 nonzeros Presolve removed 35 rows and 237 columns (presolve time = 5s) ... Presolve removed 35 rows and 237 columns Presolve time: 6.78s Presolved: 1682 rows, 55423 columns, 2538445 nonzeros Variable types: 0 continuous, 55423 integer (55423 binary) Found heuristic solution: objective 28646.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8913 1.8506164e+04 8.793240e+02 0.000000e+00 5s 12788 1.8662154e+04 1.356467e+02 0.000000e+00 10s 15038 1.8683750e+04 3.661525e+01 0.000000e+00 15s 15520 1.8684500e+04 0.000000e+00 0.000000e+00 17s Root relaxation: objective 1.868450e+04, 15520 iterations, 16.66 seconds Total elapsed time = 25.27s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18684.5000 0 187 28646.0000 18684.5000 34.8% - 25s H 0 0 18795.000000 18684.5000 0.59% - 29s 0 0 18690.6000 0 218 18795.0000 18690.6000 0.56% - 34s H 0 0 18791.000000 18690.6000 0.53% - 51s 0 0 18690.6000 0 147 18791.0000 18690.6000 0.53% - 59s 0 0 18691.0000 0 90 18791.0000 18691.0000 0.53% - 62s 0 0 18692.2857 0 232 18791.0000 18692.2857 0.53% - 64s * 0 0 0 18694.000000 18694.0000 0.0% - 67s Cutting planes: Clique: 24 Zero half: 16 Explored 0 nodes (33555 simplex iterations) in 67.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.869400000000e+04, best bound 1.869400000000e+04, gap 0.0%