Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:13:12 2013 Optimize a model with 2188 rows, 75854 columns and 4256563 nonzeros Presolve removed 4 rows and 74 columns (presolve time = 5s) ... Presolve removed 36 rows and 392 columns (presolve time = 11s) ... Presolve removed 44 rows and 548 columns (presolve time = 16s) ... Presolve removed 45 rows and 574 columns (presolve time = 21s) ... Presolve removed 45 rows and 574 columns Presolve time: 21.19s Presolved: 2143 rows, 75280 columns, 4224808 nonzeros Variable types: 0 continuous, 75280 integer (75280 binary) Found heuristic solution: objective 43132.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7528 2.7695564e+04 1.328420e+03 0.000000e+00 5s 11497 2.8188992e+04 8.745167e+02 0.000000e+00 10s 14584 2.8376099e+04 4.445663e+02 0.000000e+00 15s 16936 2.8446234e+04 9.153455e+02 0.000000e+00 20s 19141 2.8482304e+04 2.740295e+02 0.000000e+00 25s 20758 2.8498464e+04 1.493852e+02 0.000000e+00 30s 21934 2.8501750e+04 1.070883e+03 0.000000e+00 35s 22224 2.8502125e+04 0.000000e+00 0.000000e+00 36s Root relaxation: objective 2.850212e+04, 22224 iterations, 36.47 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28502.1250 0 140 43132.0000 28502.1250 33.9% - 59s H 0 0 29955.000000 28502.1250 4.85% - 61s * 0 0 0 28508.000000 28508.0000 0.0% - 94s Cutting planes: Clique: 12 Zero half: 21 Explored 0 nodes (23600 simplex iterations) in 94.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.850799999997e+04, best bound 2.850799999997e+04, gap 0.0%