Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:55:09 2013 Optimize a model with 1426 rows, 36696 columns and 1723787 nonzeros Presolve removed 36 rows and 238 columns (presolve time = 5s) ... Presolve removed 39 rows and 323 columns Presolve time: 8.14s Presolved: 1387 rows, 36373 columns, 1706187 nonzeros Variable types: 0 continuous, 36373 integer (36373 binary) Found heuristic solution: objective 19451.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8675 1.3079837e+04 6.997397e+02 0.000000e+00 5s 10978 1.3095727e+04 0.000000e+00 0.000000e+00 8s Root relaxation: objective 1.309573e+04, 10978 iterations, 8.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 13095.7273 0 129 19451.0000 13095.7273 32.7% - 17s H 0 0 13298.000000 13095.7273 1.52% - 19s 0 0 13110.5000 0 48 13298.0000 13110.5000 1.41% - 22s H 0 0 13290.000000 13110.5000 1.35% - 35s 0 0 13110.5000 0 48 13290.0000 13110.5000 1.35% - 39s H 0 0 13229.000000 13110.5000 0.90% - 40s * 0 0 0 13112.000000 13112.0000 0.0% - 41s Cutting planes: Clique: 3 Zero half: 2 Explored 0 nodes (21528 simplex iterations) in 41.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.311200000000e+04, best bound 1.311200000000e+04, gap 0.0%