Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:39:00 2013 Optimize a model with 1945 rows, 61790 columns and 3316861 nonzeros Presolve removed 20 rows and 160 columns (presolve time = 5s) ... Presolve removed 34 rows and 351 columns (presolve time = 11s) ... Presolve removed 36 rows and 389 columns (presolve time = 16s) ... Presolve removed 36 rows and 389 columns Presolve time: 15.81s Presolved: 1909 rows, 61401 columns, 3296446 nonzeros Variable types: 0 continuous, 61401 integer (61401 binary) Found heuristic solution: objective 27732.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7680 2.1064872e+04 7.797562e+02 0.000000e+00 5s 11080 2.1304734e+04 1.868371e+02 0.000000e+00 10s 13528 2.1349058e+04 5.361392e+02 0.000000e+00 15s 15568 2.1363814e+04 4.490350e+02 0.000000e+00 20s 16926 2.1372688e+04 3.190500e+01 0.000000e+00 25s 17181 2.1372687e+04 0.000000e+00 0.000000e+00 26s Root relaxation: objective 2.137269e+04, 17181 iterations, 26.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21372.6875 0 175 27732.0000 21372.6875 22.9% - 44s H 0 0 21594.000000 21372.6875 1.02% - 46s * 0 0 0 21383.000000 21383.0000 0.0% - 53s Cutting planes: Clique: 23 Zero half: 21 Explored 0 nodes (19862 simplex iterations) in 54.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.138299999998e+04, best bound 2.138299999998e+04, gap 0.0%