Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:03:27 2013 Optimize a model with 1664 rows, 45999 columns and 2398148 nonzeros Presolve removed 52 rows and 350 columns (presolve time = 5s) ... Presolve removed 53 rows and 368 columns Presolve time: 7.45s Presolved: 1611 rows, 45631 columns, 2375446 nonzeros Variable types: 0 continuous, 45631 integer (45631 binary) Found heuristic solution: objective 26193.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7997 1.7693319e+04 2.418680e+02 0.000000e+00 5s 11291 1.7746076e+04 1.583073e+02 0.000000e+00 10s 11744 1.7746667e+04 0.000000e+00 0.000000e+00 11s Root relaxation: objective 1.774667e+04, 11744 iterations, 11.43 seconds Total elapsed time = 20.50s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17746.6667 0 90 26193.0000 17746.6667 32.2% - 20s H 0 0 17823.000000 17746.6667 0.43% - 23s 0 0 17752.6111 0 247 17823.0000 17752.6111 0.39% - 29s 0 0 17752.6111 0 56 17823.0000 17752.6111 0.39% - 49s * 0 0 0 17753.000000 17753.0000 0.0% - 52s Cutting planes: Clique: 7 Zero half: 3 Explored 0 nodes (25724 simplex iterations) in 52.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.775300000000e+04, best bound 1.775300000000e+04, gap 0.0%