Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:25:13 2013 Optimize a model with 1554 rows, 47132 columns and 2054305 nonzeros Presolve removed 20 rows and 73 columns (presolve time = 5s) ... Presolve removed 32 rows and 167 columns Presolve time: 9.46s Presolved: 1522 rows, 46965 columns, 2044846 nonzeros Variable types: 0 continuous, 46965 integer (46965 binary) Found heuristic solution: objective 21376.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8905 1.5500571e+04 2.395940e+02 0.000000e+00 5s 13035 1.5566327e+04 4.513594e+02 0.000000e+00 10s 14919 1.5573875e+04 0.000000e+00 0.000000e+00 14s Root relaxation: objective 1.557388e+04, 14919 iterations, 13.90 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15573.8750 0 210 21376.0000 15573.8750 27.1% - 25s H 0 0 15965.000000 15573.8750 2.45% - 27s 0 0 15670.3333 0 95 15965.0000 15670.3333 1.85% - 33s H 0 0 15963.000000 15670.3333 1.83% - 50s 0 0 15670.3333 0 124 15963.0000 15670.3333 1.83% - 60s H 0 0 15918.000000 15670.3333 1.56% - 61s 0 0 15674.5000 0 104 15918.0000 15674.5000 1.53% - 63s H 0 0 15795.000000 15674.5000 0.76% - 65s 0 0 15676.6000 0 101 15795.0000 15676.6000 0.75% - 68s 0 2 15676.8571 0 100 15795.0000 15676.8571 0.75% - 79s H 1 1 15785.000000 15676.8571 0.69% 1837 103s 4 3 15676.8571 0 99 15785.0000 15676.8571 0.69% 459 113s 5 4 15678.4286 0 117 15785.0000 15678.4286 0.68% 367 115s * 5 4 12 15679.000000 15679.0000 0.0% 367 116s Cutting planes: Gomory: 3 Clique: 17 Zero half: 20 Explored 5 nodes (49569 simplex iterations) in 116.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.567899999995e+04, best bound 1.567899999995e+04, gap 0.0%