Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:08:55 2013 Optimize a model with 1977 rows, 68100 columns and 3442098 nonzeros Presolve removed 22 rows and 57 columns (presolve time = 5s) ... Presolve removed 27 rows and 149 columns (presolve time = 11s) ... Presolve removed 35 rows and 220 columns (presolve time = 15s) ... Presolve removed 41 rows and 337 columns (presolve time = 21s) ... Presolve removed 41 rows and 337 columns Presolve time: 22.92s Presolved: 1936 rows, 67763 columns, 3420969 nonzeros Variable types: 0 continuous, 67763 integer (67763 binary) Found heuristic solution: objective 33634.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7605 2.3575169e+04 1.144294e+03 0.000000e+00 5s 11715 2.3951123e+04 1.957957e+03 0.000000e+00 10s 14866 2.4041231e+04 7.251155e+02 0.000000e+00 15s 17743 2.4083743e+04 4.540613e+03 0.000000e+00 20s 19935 2.4110542e+04 1.185060e+02 0.000000e+00 25s 21579 2.4117932e+04 6.906699e+01 0.000000e+00 30s 21704 2.4118079e+04 0.000000e+00 0.000000e+00 31s Root relaxation: objective 2.411808e+04, 21704 iterations, 30.91 seconds Total elapsed time = 55.32s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24118.0789 0 235 33634.0000 24118.0789 28.3% - 56s H 0 0 24500.000000 24118.0789 1.56% - 62s 0 0 24126.0000 0 309 24500.0000 24126.0000 1.53% - 79s H 0 0 24499.000000 24126.0000 1.52% - 110s 0 0 24126.0000 0 233 24499.0000 24126.0000 1.52% - 139s 0 0 24131.0000 0 66 24499.0000 24131.0000 1.50% - 150s H 0 0 24261.000000 24131.0000 0.54% - 152s 0 0 24134.3333 0 111 24261.0000 24134.3333 0.52% - 159s 0 2 24134.5556 0 82 24261.0000 24134.5556 0.52% - 182s H 1 2 24193.000000 24134.5556 0.24% 4709 184s H 1 1 24189.000000 24134.5556 0.23% 4709 227s 4 3 24134.5556 0 74 24189.0000 24134.5556 0.23% 1177 239s 5 4 24134.5556 0 277 24189.0000 24134.5556 0.23% 942 246s * 5 4 14 24136.000000 24136.0000 0.0% 942 246s Cutting planes: Gomory: 3 Clique: 19 Zero half: 6 Explored 5 nodes (74428 simplex iterations) in 246.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.413599999994e+04, best bound 2.413599999994e+04, gap 0.0%