Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:35:31 2013 Optimize a model with 1599 rows, 49950 columns and 2177394 nonzeros Presolve removed 38 rows and 233 columns (presolve time = 6s) ... Presolve removed 38 rows and 233 columns Presolve time: 6.67s Presolved: 1561 rows, 49717 columns, 2170298 nonzeros Variable types: 0 continuous, 49717 integer (49717 binary) Found heuristic solution: objective 23193.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8802 1.6593435e+04 8.468718e+02 0.000000e+00 5s 12882 1.6745666e+04 1.655951e+02 0.000000e+00 10s 13583 1.6749333e+04 0.000000e+00 0.000000e+00 11s Root relaxation: objective 1.674933e+04, 13583 iterations, 11.30 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16749.3333 0 113 23193.0000 16749.3333 27.8% - 18s H 0 0 18005.000000 16749.3333 6.97% - 19s 0 0 16756.1163 0 178 18005.0000 16756.1163 6.94% - 28s 0 0 16759.1905 0 235 18005.0000 16759.1905 6.92% - 31s H 0 0 16871.000000 16759.1905 0.66% - 32s H 0 0 16760.000000 16759.1905 0.00% - 33s Cutting planes: Clique: 15 Zero half: 3 Explored 0 nodes (15072 simplex iterations) in 33.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.676000000000e+04, best bound 1.676000000000e+04, gap 0.0%