Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:17:35 2013 Optimize a model with 2078 rows, 71848 columns and 3816722 nonzeros Presolve removed 20 rows and 0 columns Presolve time: 4.36s Presolved: 2058 rows, 71848 columns, 3815863 nonzeros Variable types: 0 continuous, 71848 integer (71848 binary) Found heuristic solution: objective 36479.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7584 2.6732105e+04 6.755205e+03 0.000000e+00 5s 11445 2.7104700e+04 4.241379e+02 0.000000e+00 10s 14448 2.7203334e+04 4.450599e+02 0.000000e+00 15s 16307 2.7227962e+04 2.771857e+02 0.000000e+00 20s 16450 2.7228500e+04 0.000000e+00 0.000000e+00 21s Root relaxation: objective 2.722850e+04, 16450 iterations, 20.65 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27228.5000 0 70 36479.0000 27228.5000 25.4% - 26s H 0 0 27257.000000 27228.5000 0.10% - 27s * 0 0 0 27233.000000 27233.0000 0.0% - 31s Cutting planes: Clique: 1 Zero half: 1 Explored 0 nodes (18481 simplex iterations) in 31.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.723299999989e+04, best bound 2.723299999989e+04, gap 0.0%