Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:04:24 2013 Optimize a model with 1568 rows, 43245 columns and 2096030 nonzeros Presolve removed 42 rows and 241 columns (presolve time = 5s) ... Presolve removed 48 rows and 327 columns Presolve time: 9.08s Presolved: 1520 rows, 42918 columns, 2077583 nonzeros Variable types: 0 continuous, 42918 integer (42918 binary) Found heuristic solution: objective 24043.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7362 1.5017917e+04 1.102780e+02 0.000000e+00 5s 8759 1.5035500e+04 0.000000e+00 0.000000e+00 8s Root relaxation: objective 1.503550e+04, 8759 iterations, 7.53 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15035.5000 0 82 24043.0000 15035.5000 37.5% - 18s H 0 0 16318.000000 15035.5000 7.86% - 18s H 0 0 16106.000000 15035.5000 6.65% - 25s 0 0 15044.0000 0 125 16106.0000 15044.0000 6.59% - 28s 0 0 15045.0000 0 98 16106.0000 15045.0000 6.59% - 31s H 0 0 15088.000000 15045.0000 0.28% - 32s 0 0 15045.0000 0 52 15088.0000 15045.0000 0.28% - 34s H 0 0 15081.000000 15045.0000 0.24% - 45s 0 0 15045.0000 0 52 15081.0000 15045.0000 0.24% - 50s 0 0 15045.0000 0 140 15081.0000 15045.0000 0.24% - 51s 0 0 15045.0000 0 52 15081.0000 15045.0000 0.24% - 53s * 0 0 0 15045.000000 15045.0000 0.0% - 54s Cutting planes: Clique: 9 Zero half: 7 Explored 0 nodes (20908 simplex iterations) in 54.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.504500000000e+04, best bound 1.504500000000e+04, gap 0.0%