Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:47:00 2013 Optimize a model with 1867 rows, 60709 columns and 3053440 nonzeros Presolve removed 18 rows and 68 columns (presolve time = 5s) ... Presolve removed 26 rows and 159 columns (presolve time = 10s) ... Presolve removed 30 rows and 215 columns (presolve time = 16s) ... Presolve removed 37 rows and 287 columns (presolve time = 20s) ... Presolve removed 37 rows and 300 columns Presolve time: 21.10s Presolved: 1830 rows, 60409 columns, 3033959 nonzeros Variable types: 0 continuous, 60409 integer (60409 binary) Found heuristic solution: objective 28919.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8289 2.1198097e+04 5.024410e+02 0.000000e+00 5s 11880 2.1418350e+04 7.449508e+02 0.000000e+00 10s 14540 2.1475902e+04 7.909710e+02 0.000000e+00 15s 16668 2.1488250e+04 5.291595e+02 0.000000e+00 20s 17880 2.1496000e+04 0.000000e+00 0.000000e+00 24s Root relaxation: objective 2.149600e+04, 17880 iterations, 24.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21496.0000 0 105 28919.0000 21496.0000 25.7% - 47s H 0 0 21664.000000 21496.0000 0.78% - 51s 0 0 21540.5000 0 69 21664.0000 21540.5000 0.57% - 58s H 0 0 21660.000000 21540.5000 0.55% - 79s 0 0 21540.5000 0 240 21660.0000 21540.5000 0.55% - 94s H 0 0 21574.000000 21540.5000 0.16% - 96s 0 0 21541.3000 0 145 21574.0000 21541.3000 0.15% - 100s 0 2 21541.5000 0 145 21574.0000 21541.5000 0.15% - 119s H 1 1 21572.000000 21541.5000 0.14% 1067 143s 4 3 21541.5000 0 134 21572.0000 21541.5000 0.14% 267 154s * 4 3 11 21544.000000 21544.0000 0.0% 267 154s Cutting planes: Gomory: 2 Clique: 26 Zero half: 20 Explored 4 nodes (51825 simplex iterations) in 154.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.154400000000e+04, best bound 2.154400000000e+04, gap 0.0%